Наруто пробрался в логово Орочимару и пытается найти Саске. В логове Орочимару есть \(T\) комнат. Каждая дверь в комнату характеризуется количеством печатей \(n\) на ней и целочисленными силами печатей \(a_1\), \(a_2\), ... \(a_n\). Силы печатей \(a_i\) не равны нулю и не превосходят \(100\) по модулю, а \(n\) всегда четно.
Для того чтобы открыть комнату, Наруто необходимо подобрать такие \(n\) печатей с целочисленными силами \(b_1\), \(b_2\), ..., \(b_n\), чтобы \(a_{1} \cdot b_{1} + a_{2} \cdot b_{2} + ... + a_{n} \cdot b_{n} = 0\). Силы печатей Наруто \(b_i\) также должны быть ненулевыми (как и данные \(a_i\)) и не превосходить \(100\) по модулю. Необходимо подобрать печати для всех комнат в логове.
Выходные данные
Для каждой двери на отдельной строке необходимо вывести последовательность ненулевых целых чисел \(b_1\), \(b_2\), ..., \(b_n\) (\(|b_{i}| \leq 100\), \(b_{i} \neq 0\)) через пробел — силы печатей, необходимые для открытия этой двери. Если есть несколько искомых последовательностей, выведите любую из них. Можно доказать, что ответ всегда существует.
Примечание
Для первой двери Наруто может использовать силы печатей \([-100, 1]\). Необходимое условие будет выполняться: \(1 \cdot (-100) + 100 \cdot 1 = 0\).
Для второй двери Наруто может использовать силы печатей \([1, 1, 1, -1]\). Необходимое условие будет выполняться: \(1 \cdot 1 + 2 \cdot 1 + 3 \cdot 1 + 6 \cdot (-1) = 0\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
2
1 100
4
1 2 3 6
|
-100 1
1 1 1 -1
|