시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB84474160.294%

문제

Валентин выписывает натуральные числа, начиная с 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

1
5
3

예제 출력 1

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