Questo è un problema interattivo (un problema in cui il tuo programma e il sistema di valutazione interagiscono tramite input e output).
Una sequenza di interi è chiamata sequenza non nulla se soddisfa entrambe le seguenti condizioni:
- Ogni coppia di elementi è distinta.
- La somma di qualsiasi sottosequenza non vuota (non necessariamente contigua) non è uguale a $0$.
Ad esempio, $(5)$, $(1, -2, 3)$ e $(-3, 7, 5, -6)$ sono sequenze non nulle, mentre $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ e $(1, 2, 3, -4)$ non lo sono.
Ti vengono dati gli interi positivi $N$ e $X$.
Stampa, uno alla volta dall'inizio, gli elementi di una sequenza non nulla $(A_1, A_2, \dots, A_X)$ di lunghezza $X = 2\lfloor\sqrt{N}\rfloor - 1$, composta da interi compresi tra $-N$ e $N$ (inclusi). Tuttavia, il segno di ciascun elemento viene specificato immediatamente prima che venga stampato.
Ti vengono dati $R$ casi di test; interagisci con il giudice per ciascuno di essi.
Input
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- La somma di $N$ su tutti i casi di test non supera $10^4$
Protocollo di interazione
Per prima cosa, il numero di casi di test $R$ viene fornito nel seguente formato:
R
Successivamente, la seguente interazione viene ripetuta $R$ volte.
Per ogni caso di test, gli interi positivi $N$ e $X$ vengono forniti nel seguente formato:
N X
Dopodiché, per ogni $i = 1, 2, \dots, X$ in quest'ordine, esegui la seguente interazione.
Prima viene fornito il segno $op_i$ di $A_i$ nel seguente formato:
op_i
$op_i$ è uno tra + o -, con i seguenti significati:
- Se $op_i = \text{+}$, allora $A_i$ deve essere un intero positivo.
- Se $op_i = \text{-}$, allora $A_i$ deve essere un intero negativo.
Quindi, stampa su una riga un intero $A_i$ compreso tra $-N$ e $N$ (inclusi) con il segno specificato (non è necessario stampare il segno più per gli interi positivi):
A_i
Nota
Dopo ogni stampa, il tuo programma deve effettuare il flush dello standard output; in caso contrario, riceverai Time Limit Exceeded.
Esempio
Input di esempio 1
2 4 3 - - + 3 1 +
Output di esempio 1
-4 -1 2 3
Nota
L'interazione di esempio si svolge come segue:
| Input | Output | Spiegazione |
|---|---|---|
2 |
Viene fornito il numero di casi di test $R$. | |
4 3 |
Vengono forniti $N, X$ per il primo caso di test. | |
- |
Poiché $op_1 = \text{-}$, $A_1$ deve essere un intero negativo. | |
-4 |
Stampi $A_1 = -4$. | |
- |
Poiché $op_2 = \text{-}$, $A_2$ deve essere un intero negativo. | |
-1 |
Stampi $A_2 = -1$. | |
+ |
Poiché $op_3 = \text{+}$, $A_3$ deve essere un intero positivo. | |
2 |
Stampi $A_3 = 2$. Poiché $(A_1, A_2, A_3) = (-4, -1, 2)$ è una sequenza non nulla, questo caso di test è giudicato corretto. | |
3 1 |
Vengono forniti $N, X$ per il secondo caso di test. | |
+ |
Poiché $op_1 = \text{+}$, $A_1$ deve essere un intero positivo. | |
3 |
Stampi $A_1 = 3$. Poiché $(A_1) = (3)$ è una sequenza non nulla, questo caso di test è giudicato corretto. |