Este es un problema interactivo (un problema en el que tu programa y el sistema de evaluación interactúan mediante la entrada y la salida).
Una secuencia de enteros se llama una secuencia no nula si satisface ambas de las siguientes condiciones:
- Cualesquiera dos elementos son distintos.
- La suma de cualquier subsecuencia no vacía (no necesariamente contigua) no es igual a $0$.
Por ejemplo, $(5)$, $(1, -2, 3)$ y $(-3, 7, 5, -6)$ son secuencias no nulas, mientras que $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ y $(1, 2, 3, -4)$ no lo son.
Se te dan enteros positivos $N$ y $X$.
Imprime, uno por uno desde el principio, los elementos de una secuencia no nula $(A_1, A_2, \dots, A_X)$ de longitud $X = 2\lfloor\sqrt{N}\rfloor - 1$, formada por enteros entre $-N$ y $N$ (inclusive). Sin embargo, el signo de cada elemento se especifica inmediatamente antes de que se imprima.
Se te dan $R$ casos de prueba; interactúa con el juez para cada uno de ellos.
Entrada
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- La suma de $N$ en todos los casos de prueba no supera $10^4$
Protocolo de interacción
Primero, el número de casos de prueba $R$ se proporciona en el siguiente formato:
R
Luego, la siguiente interacción se repite $R$ veces.
Para cada caso de prueba, los enteros positivos $N$ y $X$ se dan en el siguiente formato:
N X
Después de eso, para cada $i = 1, 2, \dots, X$ en este orden, realiza la siguiente interacción.
Primero, el signo $op_i$ de $A_i$ se da en el siguiente formato:
op_i
$op_i$ es + o -, con los siguientes significados:
- Si $op_i = \text{+}$, entonces $A_i$ debe ser un entero positivo.
- Si $op_i = \text{-}$, entonces $A_i$ debe ser un entero negativo.
Luego, imprime en una línea un entero $A_i$ entre $-N$ y $N$ (inclusive) con el signo especificado (no necesitas imprimir el signo más para los enteros positivos):
A_i
Nota
Después de cada salida, tu programa debe vaciar la salida estándar (flush); de lo contrario, recibirás Time Limit Exceeded.
Ejemplo
Entrada de ejemplo 1
2 4 3 - - + 3 1 +
Salida de ejemplo 1
-4 -1 2 3
Nota
La interacción de ejemplo transcurre de la siguiente manera:
| Entrada | Salida | Explicación |
|---|---|---|
2 |
Se da el número de casos de prueba $R$. | |
4 3 |
Se dan $N, X$ para el primer caso de prueba. | |
- |
Como $op_1 = \text{-}$, $A_1$ debe ser un entero negativo. | |
-4 |
Imprimes $A_1 = -4$. | |
- |
Como $op_2 = \text{-}$, $A_2$ debe ser un entero negativo. | |
-1 |
Imprimes $A_2 = -1$. | |
+ |
Como $op_3 = \text{+}$, $A_3$ debe ser un entero positivo. | |
2 |
Imprimes $A_3 = 2$. Como $(A_1, A_2, A_3) = (-4, -1, 2)$ es una secuencia no nula, este caso de prueba se considera correcto. | |
3 1 |
Se dan $N, X$ para el segundo caso de prueba. | |
+ |
Como $op_1 = \text{+}$, $A_1$ debe ser un entero positivo. | |
3 |
Imprimes $A_1 = 3$. Como $(A_1) = (3)$ es una secuencia no nula, este caso de prueba se considera correcto. |