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

1692. Флаги провинций

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Правительство Кукуляндии решило, что у каждой провинции столь огромной страны должен быть собственный флаг. Эти флаги предложили нарисовать известному художнику Кукушкину. Художник известен тем, что во всех своих работах использует только n различных цветов. Согласно задумке правительства, у флагов любых двух провинций должен быть хотя бы один общий цвет, что будет символизировать целостность государства. С другой стороны, художник желает сделать флаги максимально разнообразными, поэтому он не хочет, чтобы какой-нибудь цвет встречался на флагах трёх или более провинций. Сколько же флагов сможет нарисовать художник, чтобы выполнить и свои требования, и требования правительства?

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

В первой строке содержится единственное целое число n (3 ≤ n ≤ 1000), количество цветов, имеющихся в распоряжении у художника. Цвета занумерованы целыми числами от 1 до n.

Результат

В первой строке выведите целое число k, максимальное количество флагов, которое сможет нарисовать художник. В каждой из следующих k строк выведите описание очередного флага: сначала количество цветов, использованных в его оформлении, а затем номера этих цветов. Числа в строке должны быть разделены пробелом. Если возможных ответов несколько, выведите любой.

Пример

исходные данныерезультат
4
3
2 1 2
2 1 3
2 2 3
Автор задачи: Игорь Чевдарь
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, February 2009