Даны цифры и длина числа. Выведите все числа указанной длины, которые можно составить из данных цифр (цифры могут повторяться).
Формат входных данных
Первая строка: цифры через пробел (от 1 до 5 цифр)
Вторая строка: длина числа N (1 ≤ N ≤ 4)
Формат выходных данных
Все возможные числа, каждое на отдельной строке. Числа выводить в лексикографическом порядке (как в словаре).
ПОДСКАЗКА:
Это базовая задача на перебор. Откат здесь не нужен, достаточно рекурсивно перебрать все комбинации.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2
2
|
11
12
21
22
|