Дано целое число \(n\), найдите любой массив \(a\), состоящий из \(n\) различных неотрицательных целых чисел, меньших \(2^{31}\), такой, что побитовый XOR элементов на нечетных позициях равен побитовому XOR элементов на четных позициях.
Выходные данные
Для каждого набора входных данных выведите одну строку, содержащую \(n\) различных целых чисел, которые удовлетворяют условиям.
Если ответов несколько, выведите любой.
Примечание
В первом наборе входных данных XOR на нечетных позициях равен \(4 \oplus 1 \oplus 0 \oplus 7 = 2\) и XOR на четных позициях \(2 \oplus 5 \oplus 6 \oplus 3= 2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
8
3
4
5
6
7
9
|
4 2 1 5 0 6 7 3
2 1 3
2 1 3 0
2 0 4 5 3
4 1 2 12 3 8
1 2 3 4 5 6 7
8 2 3 7 4 0 5 6 9
|