Всі підмножини
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Для n перших натуральних чисел вивести всі впорядковані підмножини.
Вхідні дані
Одне натуральне число n (1 ≤ n ≤ 10).
Вихідні дані
Вивести усі всі впорядковані підмножини з цілих чисел від 1 до n чисел у лексикографічному порядку. Кожну підмножину слід виводити в окремому рядку.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 97
Коефіцієнт прийняття 57%