Sample Input 1

2

Sample Output 1

1 2
2 1

Sample Input 2

3

Sample Output 2

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Lưu ý: Các tổ hợp được liệt kê sao cho phần tử sau luôn lớn hơn phần tử trước

Sample Input

2
1 3
2 3

Sample Output

3
1
2
3

3
1 2
1 3
2 3

Sample Input

1
3
1 0 5
0 3 0
3 0 4

Sample Output

1 4 5
6 3 1
3 3 4