これはインタラクティブな問題(あなたのプログラムとジャッジシステムが入出力を介して対話する問題)です。
整数列が以下の 2 つの条件をともに満たすとき、その整数列を非ゼロ列と呼びます:
- どの 2 つの要素も互いに異なる。
- 任意の非空な(連続するとは限らない)部分列の総和が $0$ に等しくない。
例えば、$(5)$、$(1, -2, 3)$、$(-3, 7, 5, -6)$ は非ゼロ列ですが、$(0)$、$(1, -3, 1)$、$(2, 3, -2)$、$(1, 2, 3, -4)$ は非ゼロ列ではありません。
正の整数 $N$ と $X$ が与えられます。
$-N$ 以上 $N$ 以下の整数からなる長さ $X = 2\lfloor\sqrt{N}\rfloor - 1$ の非ゼロ列 $(A_1, A_2, \dots, A_X)$ の要素を、先頭から順に 1 つずつ出力してください。ただし、各要素の符号は、その要素を出力する直前に指定されます。
$R$ 個のテストケースが与えられるので、それぞれについてジャッジと対話してください。
入力
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- すべてのテストケースにおける $N$ の総和は $10^4$ を超えない
入出力プロトコル
まず、テストケースの数 $R$ が以下の形式で与えられます:
R
その後、以下の対話が $R$ 回繰り返されます。
各テストケースについて、正の整数 $N$ と $X$ が以下の形式で与えられます:
N X
その後、各 $i = 1, 2, \dots, X$ についてこの順に、以下の対話を行ってください。
まず、$A_i$ の符号 $op_i$ が以下の形式で与えられます:
op_i
$op_i$ は + または - のいずれかであり、以下の意味を持ちます:
- $op_i = \text{+}$ のとき、$A_i$ は正の整数でなければならない。
- $op_i = \text{-}$ のとき、$A_i$ は負の整数でなければならない。
次に、指定された符号を持つ $-N$ 以上 $N$ 以下の整数 $A_i$ を 1 行に出力してください(正の整数にプラス記号を付ける必要はありません):
A_i
注意点
各出力の後、プログラムは標準出力を flush しなければなりません。そうしない場合、Time Limit Exceeded となることがあります。
入出力例
入力例 1
2 4 3 - - + 3 1 +
出力例 1
-4 -1 2 3
解説
対話の例は以下の通りです:
| 入力 | 出力 | 説明 |
|---|---|---|
2 |
テストケースの数 $R$ が与えられます。 | |
4 3 |
最初のテストケースの $N, X$ が与えられます。 | |
- |
$op_1 = \text{-}$ なので、$A_1$ は負の整数でなければなりません。 | |
-4 |
$A_1 = -4$ を出力します。 | |
- |
$op_2 = \text{-}$ なので、$A_2$ は負の整数でなければなりません。 | |
-1 |
$A_2 = -1$ を出力します。 | |
+ |
$op_3 = \text{+}$ なので、$A_3$ は正の整数でなければなりません。 | |
2 |
$A_3 = 2$ を出力します。$(A_1, A_2, A_3) = (-4, -1, 2)$ は非ゼロ列であるため、このテストケースは正解と判定されます。 | |
3 1 |
2 番目のテストケースの $N, X$ が与えられます。 | |
+ |
$op_1 = \text{+}$ なので、$A_1$ は正の整数でなければなりません。 | |
3 |
$A_1 = 3$ を出力します。$(A_1) = (3)$ は非ゼロ列であるため、このテストケースは正解と判定されます。 |