Open air
Open air
Есть полный набор доминошек, на каждой из которых записано по два числа от 0 до N (N — чётное). Причём каждая пара чисел {a, b} встречается ровно один раз. Нетрудно посчитать, что количество доминошек в наборе — .
Требуется расположить все доминошки горизонтально в N+1 ряд так, чтобы суммы чисел, записанных на всех доминошках в каждом ряду, были равны. Гарантируется, что это всегда можно сделать.
Входные данные
В единственной строке чётное число N.
Выходные данные
Вывести N+1 строку по N+2 числа в каждой: a_1, b_1, a_2, b_2, ..., a_k, b_k, k = , где каждая пара a_i, b_{i }соответствует очередной доминошке. Каждую доминошку нужно использовать ровно один раз. Пару чисел на каждой доминошке можно выводить в любом порядке. Если решений несколько, можете вывести любое из них.
Ограничения
2 ≤ N ≤ 100, N — чётное
Пример
2
0 2 1 1 0 1 1 2 0 0 2 2