Валентин выписывает натуральные числа, начиная с 1, в виде лестницы: на первой строке он пишет одно число, на второй --- два, на третьей --- три, и так далее.
1
2 3
4 5 6
7 8 9 10
...
После этого он стирает все числа на каждой строке, кроме первых k. Если в строке меньше k чисел, он оставляет их все.
Заданы целые числа a и b, а также число k. Выведите строки с a-й по b-ю, которые получились у Валентина.
На ввод подаются три строки: первая содержит число a, вторая содержит число b, третья содержит число k (1≤a≤b≤109, b−a≤100, 1≤k≤100).
Выведите строки с a-й по b-ю, которые получились у Валентина. Числа в строках разделяйте пробелами.