G. Домашнее задание
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Оксаночке задали домашнее задание по теме системы счисления.

Ей нужно выписать все числа от 0 до 3M - 1 так, чтобы соседние числа различались ровно в одной цифре, если их рассмотреть в троичной системе счисления.

Троичная запись числа при необходимости дополняется ведущими нулями до длины M.

Сможете ли Вы сделать тоже самое для данного M?

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

В единственной строке ввода содержится целое положительное число M, не превосходящее 10.

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

Выведите 3M требуемых чисел, каждое число выведите в отдельной строке.

Если вариантов несколько, то разрешается вывести любой, удовлетворяющий условиям.

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