• Составление расписания тестирования
    TTT

Описание
Известно, что некоторые программисты любят откладывать тестирование на последние дни работы над программой, и это может приводить к ошибкам. Для некоторой фирмы "KROK" такая привычка работников стала настоящим бедствием. В результате было принято решение, чтобы каждый программист занимался тестированием не только своей, но и чужих программ. После переписи работников выяснилось, что в фирме работает N программистов (N - простое число от 7 до 97 включительно). Выяснилось также, что каждый программист пишет, сопровождает и отвечает за ровно одну программу. Для тестирования было приготовлено N тестов, подходящих для любой программы.

Стремясь к разнообразию и повышению эффективности, руководство фирмы постановило также, что:

• каждый программист должен провести ровно N тестов, при этом каждая программа должна быть протестирована им ровно один раз; кроме того, каждый тест должен быть использован каждым программистом ровно один раз

• каждая программа должна пройти каждый из тестов ровно один раз

Задача
Столь сложный подход, естественно, потребовал составления расписания тестирования. Но так как все программисты уже заняты, фирма обратилась к Вам. 

Тестирование проводится за N дней. Для каждого дня, для каждого программиста следует указать упорядоченную двойку, состоящую из номера программы и номера теста. При составлении расписания следует учитывать, что каждый программист тестирует каждый день только одну программу. В один день разными программистами не могут использоваться одинаковые тесты или тестироваться одинаковые программы. Все программисты каждый день должны быть заняты.


Формат входных данных
Считайте из входного файла TTT.DAT единственное число N

Формат выходных данных
Выведите в выходной файл TTT.SOL требуемое расписание тестов. Все программисты (а также программы, тесты и дни) пронумерованы от 1 до N


Например: