3
6
1 1 1
2 1 1
2 2 1
2 2 2
1 3 1
1 3 2
8
1 1 1
1 2 2
2 1 2
2 2 1
1 1 2
1 2 1
2 1 1
2 2 2
2
1 1 1
1000000 1000000 1000000