407859: GYM102906 B Лестница из чисел

B. Лестница из чиселограничение по времени на тест1 секундаограничение по памяти на тест512 мегабайтвводстандартный вводвыводстандартный вывод

Валентин выписывает натуральные числа, начиная с 1, в виде лестницы: на первой строке он пишет одно число, на второй — два, на третьей — три, и так далее.

1
2 3
4 5 6
7 8 9 10
...

После этого он стирает все числа на каждой строке, кроме первых $$$k$$$. Если в строке меньше $$$k$$$ чисел, он оставляет их все.

Заданы целые числа $$$a$$$ и $$$b$$$, а также число $$$k$$$. Выведите строки с $$$a$$$-й по $$$b$$$-ю, которые получились у Валентина.

Входные данные

На ввод подаются три строки: первая содержит число $$$a$$$, вторая содержит число $$$b$$$, третья содержит число $$$k$$$ ($$$1 \le a \le b \le 10^9$$$, $$$b - a \le 100$$$, $$$1 \le k \le 100$$$).

Выходные данные

Выведите строки с $$$a$$$-й по $$$b$$$-ю, которые получились у Валентина. Числа в строках разделяйте пробелами.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой и необходимых подзадач успешно пройдены.

Подзадача	Баллы	Доп. ограничения	Необх. подзадачи
1	13	$$$1 \le a \le b \le 100$$$, $$$k = 1$$$
2	13	$$$1 \le a \le b \le 100$$$, $$$k \le a$$$	1
3	13	$$$1 \le a \le b \le 100$$$	1, 2
4	17	$$$a = b$$$
5	17	$$$k = 1$$$	1
6	27		1–5

ПримерВходные данные

1
5
3

Выходные данные

1 
2 3 
4 5 6 
7 8 9 
11 12 13