G. Тренировки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
input.txt
вывод
output.txt

До ежегодного чемпионата Берляндии по футболу осталось совсем немного времени. Поэтому тренер «Мясгазочки» решил возобновить тренировки, прерванные по неопределенным причинам на неопределенный срок. Всего в «Мясгазочке» играет n футболистов. У каждого футболиста в команде есть номер — уникальное целое число от 1 до n. Для подготовки к чемпионату тренер Калич Евгеньевич решил провести некоторое количество тренировок.

Над тем, как нужно проводить тренировки, Калич Евгеньевич думал долгими ночами своего отпуска. Он пришел к очень сложной схеме тренировок. Каждая тренировка состоит из одной игры, в которой участвуют все n игроков команды. Игроки некоторым образом разбиваются на две команды. При этом в командах может быть разное количество игроков, но в каждой из команд должно оказаться хотя бы по одному игроку.

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

Помогите ему составить расписание тренировок.

Входные данные

В единственной строке входного файла находится целое число n (2 ≤ n ≤ 1000).

Выходные данные

В первой строке выведите m — наименьшее количество тренировок, которое придется провести тренеру. Затем выведите описания тренировок в m строках.

В i-ой из этих строк выведите fi — количество игроков в первой команде во время i-й тренировки (1 ≤ fi < n), и fi чисел от 1 до n — номера игроков в первой команде. Все остальные игроки во время этой тренировки будут играть во второй команде. Числа в строке разделяйте пробелами. Номера игроков выводите в любом порядке. Если оптимальных решений несколько, выведите любое из них.

Примеры
Входные данные
2
Выходные данные
1
1 1
Входные данные
3
Выходные данные
2
2 1 2
1 1