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

Открытый чемпионат УрГУ 2010

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. Великая команда

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
После того как несколько студентов УрГУ завершили свою спортивную карьеру, в университете возникли трудности с формированием команд. Ветераны спортивного программирования решили вмешаться и создать самую успешную команду за всю историю УрГУ.
Ветераны предположили, что успехи команды в первую очередь зависят от количества друзей членов команды среди ACM-сообщества УрГУ. После долгих раздумий они разработали критерий успеха: из команды никто не должен выделяться, поэтому у всех её членов должно быть одинаковое количество друзей.
Увы, идея ветеранов потерпела крах — выяснилось, что из всех студентов УрГУ, занимающихся спортивным программированием, нельзя выбрать трёх студентов, удовлетворяющих критерию успеха.
Можете ли вы по этой информации восстановить, какие студенты дружат друг с другом?

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

В первой строке записано единственное целое число n (3 ≤ n ≤ 200) — количество студентов УрГУ, занимающихся спортивным программированием.

Результат

Если расчёты ветеранов верны, выведите в первой строке целое число k — количество пар студентов, которые дружат друг с другом, а в следующих k строках перечислите все эти пары. Студентов следует нумеровать целыми числами от 1 до n. Если задача имеет несколько решений, выведите любое из них.
Если ветераны ошиблись в расчётах, и задача не имеет решения, в единственной строке выведите −1.

Пример

исходные данныерезультат
4
2
1 3
3 4
Автор задачи: Иван Бурмистров
Источник задачи: XV Открытый командный чемпионат УрГУ по программированию
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1779. Великая команда