K-значное число (K ≤ 10) называется пестрым, если все его цифры различны. При этом ноль не может быть первой цифрой.

Написать программу, которая для заданного K:

• находит максимально длинную цепочку пестрых K-значных чисел, в которой каждое следующее число в два раза больше предыдущего;
• находит все такие цепочки максимальной длины.

Число вводится с клавиатуры

Результат должен быть выведен в файл с именем OUTPUT.TXT. Для каждой найденной цепочки выводится только первое число, которое располагается в отдельной строке выходного файла.

Задача оценивается из 20 баллов. Время тестирования не более 1 минуты.