eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Open air

Open air

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Есть полный набор доминошек, на каждой из которых записано по два числа от 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 }соответствует очередной доминошке. Каждую доминошку нужно использовать ровно один раз. Пару чисел на каждой доминошке можно выводить в любом порядке. Если решений несколько, можете вывести любое из них.

Ограничения

2N100, N — чётное

Пример

Входные данные #1
2
Выходные данные #1
0 2 1 1
0 1 1 2
0 0 2 2