Вам дано целое число \(n\). Найдите последовательность из \(n\) целых чисел \(a_1, a_2, \dots, a_n\) таких, что \(1 \leq a_i \leq 10^9\) для всех \(i\) и \(\)a_1 \oplus a_2 \oplus \dots \oplus a_n = \frac{a_1 + a_2 + \dots + a_n}{n},\(\) где \(\oplus\) обозначает операцию побитового исключающего ИЛИ.
Можно показать, что существует последовательность целых чисел, которая удовлетворяет условиям, упомянутым сверху.
Выходные данные
Для каждого набора входных данных выведите \(n\) целых чисел \(a_1, a_2, \dots, a_n\), которые удовлетворяют условиям задачи.
Если решений несколько, вывести любое.
Примечание
В первом примере \(69 = \frac{69}{1} = 69\).
Во втором примере \(13 \oplus 2 \oplus 8 \oplus 1 = \frac{13 + 2 + 8 + 1}{4} = 6\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1
4
3
|
69
13 2 8 1
7 7 7
|