Чат Telegram
Группа ВКонтакте

Все комбинации заданной длины

MEDIUM

На вход подается строка целых уникальных (не повторяющихся) чисел, разделенных пробелами (elements).
Следующая строка содержит число элементов в комбинации (k).
1 ≤ k ≤ количество elements

Найдите все возможные комбинации заданной длины. Выведите их в любом порядке.

Пример #1

Input

1 2 3
2

Output

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

Решение