Це інтерактивна задача (задача, у якій ваша програма та система тестування взаємодіють через введення та виведення).
Послідовність цілих чисел називається ненульовою послідовністю, якщо вона задовольняє обидві такі умови:
- Будь-які два елементи є різними.
- Сума будь-якої непорожньої (не обов'язково суміжної) підпослідовності не дорівнює $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)$ — ненульова послідовність, цей набір вхідних даних зараховується як правильний. |