ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1933. Пушки к бою!

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Уилл: Зарядить пушки!
Анна-Мария: Чем это?
Уилл: Всем подряд. Чем угодно. Что найдём на корабле.
Гиббс: Заряжай! Картечью! И гвоздями! И битым стеклом! Поживей!
На Чёрной Жемчужине всегда была проблема с поддержанием дисциплины. Как известно, решение больших проблем нужно начинать с малого, поэтому Джошами Гиббс для начала решил разобраться с ответственными за обслуживание пушек во время боя.
Это оказалось непростой задачей. Всего на корабле n пушек. Пушки достаточно велики и сложны в управлении, поэтому для обслуживания одного такого орудия во время боя нужно два канонира. Поскольку на корабле 2n + 1 канониров, то во время каждого боя один из них всегда остаётся без пары. Этому пирату достаётся роль руководящего канонирами на период данного боя.
Гиббс хочет составить график, который будет определять для каждого из ближайших 2n + 1 боёв пары канониров, работающих вместе, и руководящего. Поскольку пираты, работая в паре, довольно быстро надоедают друг другу, Гиббс не хочет, чтобы по его графику одна и та же пара пиратов дежурила у пушки более одного раза. Кроме того, если в течение 2n + 1 боёв какой-либо пират будет руководителем дважды, команда Гиббса начнёт сомневаться в его беспристрастности, что также приведёт к проблемам с дисциплиной. Столь большое количество ограничений поставило в тупик Джошами Гиббса. Помогите ему справиться с этой задачей — составьте расписание, удовлетворяющее всем вышеописанным ограничениям.

Исходные данные

В единственной строке записано целое число n — количество пушек на судне (1 ≤ n ≤ 100).

Результат

Выведите 2n + 1 строк по 2n + 1 целых чисел от 0 до 2n + 1 в каждой. j-е число в i-й строке должно равняться номеру боя, в котором канониры с номерами i и j обслуживают пушку вместе. Нумерация боёв начинается с единицы. i-м числом в i-й строке должен быть 0.

Пример

исходные данныерезультат
1
0 1 2
1 0 3
2 3 0
Автор задачи: Александр Ипатов (подготовка — Олег Долгоруков)
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2012