Write a program that displays the number-triangle with N lines and is formatted as below.

Example 1:

Please enter the positive integer N:0

N must be greater than 0!

Example 2:

Please enter the positive integer N:4

The number-triangle that has 4 lines is:

1
1 2
1 2 3
1 2 3 4

Note by Editorial Board

This program outputs prompts as though it is running in an interactive environment. SPOJ isn't interactive, and you'll get a better idea of what the real output should look like if you run your program in a similar non-interactive environment, such as ideone. I've done this and added the output below to give an alternative view of how the output should be formatted. Note the lack of newlines after the prompts. It looks like the problem setter has chosen the exact judge, so your output must match exactly.

Example

Input:
0

Output:
Please enter the positive integer N:N must be greater than 0!

Input:
4

Output:
Please enter the positive integer N:The number-triangle that has 4 lines is:
1
1 2
1 2 3
1 2 3 4