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$$$-ю, которые получились у Валентина. Числа в строках разделяйте пробелами.

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

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

ПодзадачаБаллыДоп. ограниченияНеобх. подзадачи
113$$$1 \le a \le b \le 100$$$, $$$k = 1$$$ 
213$$$1 \le a \le b \le 100$$$, $$$k \le a$$$1
313$$$1 \le a \le b \le 100$$$1, 2
417$$$a = b$$$
517$$$k = 1$$$1
6271–5
Пример
Входные данные
1
5
3
Выходные данные
1 
2 3 
4 5 6 
7 8 9 
11 12 13