Ladder of Numbers

Time limit1sMemory limit1024 MB

Summary

Numbers are written in a staircase with row r holding r numbers, and only the first k of each row remain; print rows a through b.

Level: Easy2 of 10
Topics: Math, Implementation
Solved: No attempts yet

Problem

Valentin writes the natural numbers starting from 1 in a staircase shape: one number on the first row, two on the second, three on the third, and so on.

Then he erases every number on each row except the first $k$ . If a row has fewer than $k$ numbers, he keeps all of them.

You are given integers $a$ , $b$ , and $k$ . Print rows $a$ through $b$ as they remain after Valentin's erasing.

Input

The first line contains $a$ , the second line contains $b$ , and the third line contains $k$ . ( $1 \le a \le b \le 10^9$ , $b - a \le 100$ , $1 \le k \le 100$ )

Output

Print rows $a$ through $b$ that remain after Valentin's erasing. Separate the numbers in each row with spaces.

Examples1

Example 1
Input
```
1
5
3
```
Expected output
```
1
2 3
4 5 6
7 8 9
11 12 13
```