Уявіть собі, що ви викладач. У вас є задач, і вам потрібно скласти з них контест, але доки ви не випробуєте усі варіанти, ви не зрозумієте, який - кращий. Щоб нічого не забути, ви вирішили скласти список з усіх можливих наборів задач. Звичайно, що у контесті повинна бути хоча б одна задача.
Задано єдине число (1 \le N \le 10).
Виведіть шукані підмножини \{1, 2, \ldots, N\}. У кожному рядку виведіть одну підмножину. Перше число у рядку - кількість задач у варіанті, інші - номери задач у варіанті.
Приклад 1