Натуральные числа расположены в виде числовой лестницы, начиная с 1: на первой строке одно число, на второй – два числа, на следующей – три и так далее. Затем в каждой строке удаляются все числа так, чтобы в ней остались только первые К чисел. Если в строке изначально менее К чисел, то эта строка не изменяется.
Для заданных чисел А, В и К необходимо вывести все строки с номерами от А до В включительно, которые будут получены в результате такого удаления.
Формат ввода
На ввод подаются три строки: первая содержит число А, вторая – число В, третья – число К (1 ≤ А ≤ В ≤ 109, В − А ≤ 100, 1 ≤ К ≤ 100).
Формат вывода
Вам необходимо вывести В – А + 1 строку, содержащую числа, разделенные пробелами.