長さ \(N\) の正整数列 \(A,B\) が与えられます。
\(1\) 以上 \(N\) 以下の整数に対して定義されて \(1\) 以上 \(N\) 以下の整数を返す関数 \(f\) であって、以下の条件を満たすものを特別な関数と呼ぶことにします。
特別な関数が存在するかどうかを判定し、存在するならば特別な関数を \(f\) のうち \(\max(f(i) \times A_i+B_i)\) が最小となるものを一つ求めてください。
\(1\) つの入力ファイルにつき、\(T\) 個のテストケースを解いてください。
入力は以下の形式で標準入力から与えられます。
| \(T\) | |
| \(\mathrm{case}_{1}\) | |
| \(\mathrm{case}_{2}\) | |
| \(\vdots\) | |
| \(\mathrm{case}_{T}\) |
\(t\) 番目のテストケース \(\mathrm{case}_t\) は以下の形式で与えられます。
| \(N\) | |
| \(A_1~A_2~\dots~A_N\) | |
| \(B_1~B_2~\dots~B_N\) |
入力は以下の制約をすべて満たします。
答えを合計 \(T\) 行で出力せよ。 \(t\) 行目には、\(t\) 個目のテストケースについて、 特別な関数が存在するならば、条件を満たすものを \(f\) として、以下の形式で出力せよ。
| \(f(1)~f(2)~\dots~f(N)\) |
| \(-1\) |
以下の追加制約を満たすデータセットに正解した場合、部分点が与えられます。
331 1 13 2 651 0 1 0 13 1 4 1 540 0 0 00 0 0 0
1 3 2 1 2 5 4 3 1 2 3 4