문제
입력
첫 줄에 정수
예제1
입력
2
출력
11 1 1
1 1 1 2
1 1 2 1
1 1 2 2
1 2 1 1
1 2 1 2
1 2 2 1
1 2 2 2
2 1 1 1
2 1 1 2
2 1 2 1
2 1 2 2
2 2 1 1
2 2 1 2
2 2 2 1
2 2 2 2
예제2
입력
3
출력
11 1 1
1 1 1 2
1 1 1 3
1 1 2 1
⋮
3 3 3 2
3 3 3 3
첫 줄에 정수
2
11 1 1
1 1 1 2
1 1 2 1
1 1 2 2
1 2 1 1
1 2 1 2
1 2 2 1
1 2 2 2
2 1 1 1
2 1 1 2
2 1 2 1
2 1 2 2
2 2 1 1
2 2 1 2
2 2 2 1
2 2 2 2
3
11 1 1
1 1 1 2
1 1 1 3
1 1 2 1
⋮
3 3 3 2
3 3 3 3