Ini adalah masalah interaktif (masalah di mana program Anda dan sistem juri berinteraksi melalui masukan dan keluaran).
Sebuah barisan bilangan bulat disebut barisan tak-nol jika memenuhi kedua kondisi berikut:
- Setiap dua elemennya berbeda.
- Jumlah dari subbarisan tak kosong mana pun (tidak harus berurutan) tidak sama dengan $0$.
Sebagai contoh, $(5)$, $(1, -2, 3)$, dan $(-3, 7, 5, -6)$ adalah barisan tak-nol, sedangkan $(0)$, $(1, -3, 1)$, $(2, 3, -2)$, dan $(1, 2, 3, -4)$ bukan.
Anda diberikan bilangan bulat positif $N$ dan $X$.
Keluarkan, satu per satu dari awal, elemen-elemen dari sebuah barisan tak-nol $(A_1, A_2, \dots, A_X)$ dengan panjang $X = 2\lfloor\sqrt{N}\rfloor - 1$, yang terdiri dari bilangan bulat antara $-N$ dan $N$ (inklusif). Namun, tanda dari setiap elemen ditentukan tepat sebelum elemen tersebut dikeluarkan.
Anda diberikan $R$ kasus uji; berinteraksilah dengan juri untuk masing-masing kasus uji tersebut.
Masukan
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Jumlah dari $N$ di seluruh kasus uji tidak melebihi $10^4$
Protokol Interaksi
Pertama, jumlah kasus uji $R$ diberikan dalam format berikut:
R
Kemudian, interaksi berikut diulang sebanyak $R$ kali.
Untuk setiap kasus uji, bilangan bulat positif $N$ dan $X$ diberikan dalam format berikut:
N X
Setelah itu, untuk setiap $i = 1, 2, \dots, X$ sesuai urutan ini, lakukan interaksi berikut.
Pertama, tanda $op_i$ dari $A_i$ diberikan dalam format berikut:
op_i
$op_i$ adalah salah satu dari + atau -, dengan arti sebagai berikut:
- Jika $op_i = \text{+}$, maka $A_i$ harus berupa bilangan bulat positif.
- Jika $op_i = \text{-}$, maka $A_i$ harus berupa bilangan bulat negatif.
Kemudian, keluarkan sebuah bilangan bulat $A_i$ antara $-N$ dan $N$ (inklusif) dengan tanda yang ditentukan, pada satu baris (Anda tidak perlu mencetak tanda tambah untuk bilangan bulat positif):
A_i
Catatan
Setelah setiap keluaran, program Anda harus melakukan flush pada keluaran standar; jika tidak, Anda akan mendapatkan Time Limit Exceeded.
Contoh
Contoh Masukan 1
2 4 3 - - + 3 1 +
Contoh Keluaran 1
-4 -1 2 3
Catatan
Contoh interaksi berlangsung sebagai berikut:
| Masukan | Keluaran | Penjelasan |
|---|---|---|
2 |
Jumlah kasus uji $R$ diberikan. | |
4 3 |
$N, X$ untuk kasus uji pertama diberikan. | |
- |
Karena $op_1 = \text{-}$, $A_1$ harus berupa bilangan bulat negatif. | |
-4 |
Anda mengeluarkan $A_1 = -4$. | |
- |
Karena $op_2 = \text{-}$, $A_2$ harus berupa bilangan bulat negatif. | |
-1 |
Anda mengeluarkan $A_2 = -1$. | |
+ |
Karena $op_3 = \text{+}$, $A_3$ harus berupa bilangan bulat positif. | |
2 |
Anda mengeluarkan $A_3 = 2$. Karena $(A_1, A_2, A_3) = (-4, -1, 2)$ adalah barisan tak-nol, kasus uji ini dinilai benar. | |
3 1 |
$N, X$ untuk kasus uji kedua diberikan. | |
+ |
Karena $op_1 = \text{+}$, $A_1$ harus berupa bilangan bulat positif. | |
3 |
Anda mengeluarkan $A_1 = 3$. Karena $(A_1) = (3)$ adalah barisan tak-nol, kasus uji ini dinilai benar. |