Dette er et interaktivt problem (et problem der programmet ditt og dommersystemet samhandler via inndata og utdata).
En heltallsfølge kalles en ikke-nullfølge hvis den tilfredsstiller begge følgende betingelser:
- Enhver par av to elementer er forskjellige.
- Summen av enhver ikke-tom (ikke nødvendigvis sammenhengende) delfølge er ulik $0$.
For eksempel er $(5)$, $(1, -2, 3)$ og $(-3, 7, 5, -6)$ ikke-nullfølger, mens $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ og $(1, 2, 3, -4)$ ikke er det.
Du får oppgitt positive heltall $N$ og $X$.
Skriv ut, ett etter ett fra starten, elementene i en ikke-nullfølge $(A_1, A_2, \dots, A_X)$ med lengde $X = 2\lfloor\sqrt{N}\rfloor - 1$, bestående av heltall mellom $-N$ og $N$ (inkludert). Fortegnet til hvert element oppgis imidlertid rett før det skal skrives ut.
Du får $R$ testtilfeller; samhandle med dommeren for hvert av dem.
Inndata
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Summen av $N$ over alle testtilfeller overstiger ikke $10^4$
Interaksjonsprotokoll
Først gis antallet testtilfeller $R$ i følgende format:
R
Deretter gjentas følgende interaksjon $R$ ganger.
For hvert testtilfelle gis de positive heltallene $N$ og $X$ i følgende format:
N X
Etter det, for hver $i = 1, 2, \dots, X$ i denne rekkefølgen, utfør følgende interaksjon.
Først gis fortegnet $op_i$ til $A_i$ i følgende format:
op_i
$op_i$ er enten + eller -, med følgende betydning:
- Hvis $op_i = \text{+}$, må $A_i$ være et positivt heltall.
- Hvis $op_i = \text{-}$, må $A_i$ være et negativt heltall.
Skriv deretter ut på én linje et heltall $A_i$ mellom $-N$ og $N$ (inkludert) med det oppgitte fortegnet (du trenger ikke å skrive ut plusstegn for positive heltall):
A_i
Forklaring
Etter hver utskrift må programmet ditt tømme standard utdata (flush); ellers vil du få Time Limit Exceeded.
Eksempel
Eksempelinndata 1
2 4 3 - - + 3 1 +
Eksempelutdata 1
-4 -1 2 3
Forklaring
Eksempelinteraksjonen foregår som følger:
| Inndata | Utdata | Forklaring |
|---|---|---|
2 |
Antallet testtilfeller $R$ blir gitt. | |
4 3 |
$N, X$ for det første testtilfellet blir gitt. | |
- |
Siden $op_1 = \text{-}$, må $A_1$ være et negativt heltall. | |
-4 |
Du skriver ut $A_1 = -4$. | |
- |
Siden $op_2 = \text{-}$, må $A_2$ være et negativt heltall. | |
-1 |
Du skriver ut $A_2 = -1$. | |
+ |
Siden $op_3 = \text{+}$, må $A_3$ være et positivt heltall. | |
2 |
Du skriver ut $A_3 = 2$. Siden $(A_1, A_2, A_3) = (-4, -1, 2)$ er en ikke-nullfølge, blir dette testtilfellet vurdert som riktig. | |
3 1 |
$N, X$ for det andre testtilfellet blir gitt. | |
+ |
Siden $op_1 = \text{+}$, må $A_1$ være et positivt heltall. | |
3 |
Du skriver ut $A_1 = 3$. Siden $(A_1) = (3)$ er en ikke-nullfølge, blir dette testtilfellet vurdert som riktig. |