eolymp
bolt
Try our new interface for solving problems
Problems

Сочетания 2

Сочетания 2

Time limit 1 second
Memory limit 64 MiB

По данным натуральным n и k (nk) выведите все возрастающие подпоследовательности длины n, состоящие из чисел 1...k.

Input data

Во входном файле два числа - n и k (k1000).

Output data

Каждая последовательность должна выводится в отдельной строке, вывод должен завершаться симоволом новой строки. Числа, входящие в последовательность должны быть разделены одним пробелом.

Examples

Input example #1
3 5
Output example #1
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5