문제

자연수 N이 주어진다.
1번 줄부터 N번 줄까지 다음 규칙에 따라 출력하시오.

• i가 홀수이면, 정수 i를 공백 없이 이어서 i번 출력한다.
• i가 짝수이면, 정수 i를 한 칸 공백으로 구분하여 i번 출력한다.

즉,

• 1번 줄에는 1
• 2번 줄에는 2 2
• 3번 줄에는 333
• 4번 줄에는 4 4 4 4 와 같은 형식이 된다.

입력

첫째 줄에 자연수 N이 주어진다.

출력

조건에 맞는 총 N개의 줄을 출력한다.
짝수 줄에서는 같은 줄의 숫자 사이를 정확히 한 칸의 공백으로 구분한다.
줄 끝에는 불필요한 공백이 없도록 출력한다.

제한

• 1 <= N <= 15

예제 입력 1

4

예제 출력 1

1
2 2
333
4 4 4 4

예제 입력 2

5

예제 출력 2

1
2 2
333
4 4 4 4
55555