Підмножини#3950

Підмножини

1 секунда
64 мегабайти
Легка

Уявіть собі, що ви викладач. У вас є задач, і вам потрібно скласти з них контест, але доки ви не випробуєте усі варіанти, ви не зрозумієте, який - кращий. Щоб нічого не забути, ви вирішили скласти список з усіх можливих наборів задач. Звичайно, що у контесті повинна бути хоча б одна задача.

Вхідні дані

Задано єдине число (1 \le N \le 10).

Вихідні дані

Виведіть шукані підмножини \{1, 2, \ldots, N\}. У кожному рядку виведіть одну підмножину. Перше число у рядку - кількість задач у варіанті, інші - номери задач у варіанті.

Приклади

Приклад 1

Loading
Loading