Это интерактивная задача (задача, в которой ваша программа и тестирующая система взаимодействуют через ввод и вывод).
Последовательность целых чисел называется ненулевой последовательностью, если она удовлетворяет обоим следующим условиям:
- Любые два элемента различны.
- Сумма любой непустой (не обязательно подряд идущей) подпоследовательности не равна $0$.
Например, $(5)$, $(1, -2, 3)$ и $(-3, 7, 5, -6)$ являются ненулевыми последовательностями, а $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ и $(1, 2, 3, -4)$ — нет.
Вам даны положительные целые числа $N$ и $X$.
Выведите по одному с самого начала элементы ненулевой последовательности $(A_1, A_2, \dots, A_X)$ длины $X = 2\lfloor\sqrt{N}\rfloor - 1$, состоящей из целых чисел от $-N$ до $N$ (включительно). Однако знак каждого элемента указывается непосредственно перед его выводом.
Вам даны $R$ наборов входных данных; взаимодействуйте с жюри для каждого из них.
Входные данные
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- Сумма $N$ по всем наборам входных данных не превышает $10^4$
Протокол взаимодействия
Сначала количество наборов входных данных $R$ подаётся в следующем формате:
R
Затем следующее взаимодействие повторяется $R$ раз.
Для каждого набора входных данных положительные целые числа $N$ и $X$ подаются в следующем формате:
N X
После этого для каждого $i = 1, 2, \dots, X$ в указанном порядке выполните следующее взаимодействие.
Сначала знак $op_i$ элемента $A_i$ подаётся в следующем формате:
op_i
$op_i$ — это один из символов + или -, имеющий следующий смысл:
- Если $op_i = \text{+}$, то $A_i$ должно быть положительным целым числом.
- Если $op_i = \text{-}$, то $A_i$ должно быть отрицательным целым числом.
Затем выведите в одной строке целое число $A_i$ от $-N$ до $N$ (включительно) с указанным знаком (для положительных целых чисел выводить знак плюс не нужно):
A_i
Примечание
После каждого вывода ваша программа должна сбрасывать буфер стандартного вывода (flush); в противном случае вы получите вердикт Time Limit Exceeded.
Пример
Пример ввода 1
2 4 3 - - + 3 1 +
Пример вывода 1
-4 -1 2 3
Примечание
Пример взаимодействия выглядит следующим образом:
| Ввод | Вывод | Пояснение |
|---|---|---|
2 |
Задаётся количество наборов входных данных $R$. | |
4 3 |
Задаются $N, X$ для первого набора входных данных. | |
- |
Так как $op_1 = \text{-}$, $A_1$ должно быть отрицательным целым числом. | |
-4 |
Вы выводите $A_1 = -4$. | |
- |
Так как $op_2 = \text{-}$, $A_2$ должно быть отрицательным целым числом. | |
-1 |
Вы выводите $A_2 = -1$. | |
+ |
Так как $op_3 = \text{+}$, $A_3$ должно быть положительным целым числом. | |
2 |
Вы выводите $A_3 = 2$. Поскольку $(A_1, A_2, A_3) = (-4, -1, 2)$ — ненулевая последовательность, этот набор входных данных засчитывается как верный. | |
3 1 |
Задаются $N, X$ для второго набора входных данных. | |
+ |
Так как $op_1 = \text{+}$, $A_1$ должно быть положительным целым числом. | |
3 |
Вы выводите $A_1 = 3$. Поскольку $(A_1) = (3)$ — ненулевая последовательность, этот набор входных данных засчитывается как верный. |