To jest zadanie interaktywne (zadanie, w którym Twój program oraz system sprawdzający komunikują się poprzez wejście i wyjście).
Ciąg liczb całkowitych nazywamy ciągiem niezerowym, jeśli spełnia oba poniższe warunki:
- Każde dwa elementy są różne.
- Suma dowolnego niepustego (niekoniecznie spójnego) podciągu nie jest równa $0$.
Na przykład $(5)$, $(1, -2, 3)$ oraz $(-3, 7, 5, -6)$ są ciągami niezerowymi, natomiast $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ oraz $(1, 2, 3, -4)$ nie są.
Dane są dodatnie liczby całkowite $N$ oraz $X$.
Wypisz, jeden po drugim od początku, elementy ciągu niezerowego $(A_1, A_2, \dots, A_X)$ o długości $X = 2\lfloor\sqrt{N}\rfloor - 1$, składającego się z liczb całkowitych z przedziału od $-N$ do $N$ (włącznie). Jednak znak każdego elementu zostaje podany bezpośrednio przed jego wypisaniem.
Danych jest $R$ przypadków testowych; przeprowadź interakcję ze sprawdzarką dla każdego z nich.
Wejście
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Suma $N$ po wszystkich przypadkach testowych nie przekracza $10^4$
Protokół interakcji
Najpierw podawana jest liczba przypadków testowych $R$ w następującym formacie:
R
Następnie poniższa interakcja jest powtarzana $R$ razy.
Dla każdego przypadku testowego podawane są dodatnie liczby całkowite $N$ oraz $X$ w następującym formacie:
N X
Następnie dla każdego $i = 1, 2, \dots, X$ w tej kolejności wykonaj poniższą interakcję.
Najpierw podawany jest znak $op_i$ liczby $A_i$ w następującym formacie:
op_i
$op_i$ jest jednym ze znaków + lub -, o następującym znaczeniu:
- Jeśli $op_i = \text{+}$, to $A_i$ musi być dodatnią liczbą całkowitą.
- Jeśli $op_i = \text{-}$, to $A_i$ musi być ujemną liczbą całkowitą.
Następnie wypisz w jednym wierszu liczbę całkowitą $A_i$ z przedziału od $-N$ do $N$ (włącznie) o podanym znaku (nie musisz wypisywać znaku plus dla dodatnich liczb całkowitych):
A_i
Uwaga
Po każdym wypisaniu Twój program musi opróżnić bufor standardowego wyjścia (flush); w przeciwnym razie otrzymasz werdykt Time Limit Exceeded.
Przykład
Przykładowe wejście 1
2 4 3 - - + 3 1 +
Przykładowe wyjście 1
-4 -1 2 3
Uwaga
Przykładowa interakcja przebiega następująco:
| Wejście | Wyjście | Wyjaśnienie |
|---|---|---|
2 |
Podana zostaje liczba przypadków testowych $R$. | |
4 3 |
Podane zostają $N, X$ dla pierwszego przypadku testowego. | |
- |
Ponieważ $op_1 = \text{-}$, $A_1$ musi być ujemną liczbą całkowitą. | |
-4 |
Wypisujesz $A_1 = -4$. | |
- |
Ponieważ $op_2 = \text{-}$, $A_2$ musi być ujemną liczbą całkowitą. | |
-1 |
Wypisujesz $A_2 = -1$. | |
+ |
Ponieważ $op_3 = \text{+}$, $A_3$ musi być dodatnią liczbą całkowitą. | |
2 |
Wypisujesz $A_3 = 2$. Ponieważ $(A_1, A_2, A_3) = (-4, -1, 2)$ jest ciągiem niezerowym, ten przypadek testowy zostaje uznany za poprawny. | |
3 1 |
Podane zostają $N, X$ dla drugiego przypadku testowego. | |
+ |
Ponieważ $op_1 = \text{+}$, $A_1$ musi być dodatnią liczbą całkowitą. | |
3 |
Wypisujesz $A_1 = 3$. Ponieważ $(A_1) = (3)$ jest ciągiem niezerowym, ten przypadek testowy zostaje uznany za poprawny. |