#51Easy

Each number as many times as itself

Time: 1 s · Memory: 256 MB

Nested loops

Statement

You are given two natural numbers $a$ and $b$ ( $a \le b$ ). Print every number $x$ from $a$ to $b$ on its own line, repeated $x$ times.

Input format

A single line with two integers $a$ and $b$ ( $1 \le a \le b \le 50$ ).

Output format

$b - a + 1$ lines: each contains one number repeated $x$ times, separated by spaces.

Examples

Input

2 4

Output

2 2
3 3 3
4 4 4 4

Input

1 1

Output

Note

The outer loop goes over the numbers (from $a$ to $b$ ), the inner loop over the repetitions ( $x$ times). In the first example: 2 2, 3 3 3, 4 4 4 4.

Each number as many times as itself

Time: 1 s · Memory: 256 MB

Nested loops

Statement

You are given two natural numbers $a$ and $b$ ( $a \le b$ ). Print every number $x$ from $a$ to $b$ on its own line, repeated $x$ times.

Input format

A single line with two integers $a$ and $b$ ( $1 \le a \le b \le 50$ ).

Output format

$b - a + 1$ lines: each contains one number repeated $x$ times, separated by spaces.

Examples

Input

2 4

Output

2 2
3 3 3
4 4 4 4

Input

1 1

Output

Note

The outer loop goes over the numbers (from $a$ to $b$ ), the inner loop over the repetitions ( $x$ times). In the first example: 2 2, 3 3 3, 4 4 4 4.