Прапори провінцій#4343
Уряд Кукуляндії вирішив, що кожна провінція такої величезної країни повинна мати власний прапор. Ці прапори запропонували намалювати відомому художнику Кукушкіну. Художник відомий тим, що у всіх своїх роботах використовує лише різних кольорів. Згідно задумки уряду, у прапорів довільних двох провінцій повинен бути хоча б один спільний колір, що буде символізувати цілісність держави. З іншої сторони, художник бажає зробити прапори максимально різноманітними, тому він не хоче, щоб який-небудь колір зустрічався на прапорах трьох чи більше провінцій.
Скільки ж прапорів зможе намалювати художник, щоб виконати і свої вимоги і вимоги уряду?
У першому рядку міститься кількість кольорів (3 \le n \le 1000), які є у розпорядженні у художника. Кольори пронумеровано цілими числами від до .
У першому рядку виведіть максимальну кількість прапорів , які зможе намалювати художник. У кожному з наступних рядків виведіть опис чергового прапору: спочатку кількість кольорів, використаних у його оформленні, а потім номери цих кольорів. Числа у рядку повинні бути відокремлені пропуском. Якщо можливих відповідей декілька, виведіть довільну.
Приклад 1