EduBrick

F. Разбиения на K слагаемых

3000 мс · 256 МБ · всё или ничего

Перечислите все разбиения числа NN ровно на KK целых положительных слагаемых.

Внутри разбиения слагаемые идут в невозрастающем порядке; разбиения перечисляются в лексикографическом порядке, как последовательности чисел.

Формат ввода

Одна строка содержит числа NN и KK (1≤N≤401 \le N \le 40, 1≤K≤401 \le K \le 40).

Формат вывода

Все подходящие разбиения, по одному на строку. Если их нет, вывод пустой.

Примеры

ввод
5 2
вывод
3 2
4 1
ввод
4 5
вывод

Войдите, чтобы отправлять решения.