3
1 1 1
0 2 0
2 0 3
4
0 0 3
1 2 1
1 0 0
0 1 2
5
1 0 10
4 1 0
0 3 3
3 3 3
0 4 0
1
0 0 0
1
1 0 0
1
0 1 0
1
0 0 1
1
2 3 4
1
10 10 10
10
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
10
10 10 10
10 10 10
10 10 10
10 10 10
10 10 10
10 10 10
10 10 10
10 10 10
10 10 10
10 10 10
11
0 7 3
1 7 2
2 7 8
3 7 4
4 7 4
5 7 0
6 7 1
7 7 7
8 7 5
9 7 10
10 7 4
20
1 2 3
4 5 6
7 8 9
10 9 8
7 6 5
3 2 1
0 1 2
3 4 5
6 7 8
9 10 9
8 7 6
5 4 3
2 1 0
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
50
1 2 2
2 1 2
2 2 1
3 3 1
3 1 3
1 3 3
1 4 4
4 1 4
4 4 1
5 5 1
5 1 5
1 5 5
1 6 6
6 1 6
6 6 1
7 7 1
7 1 7
1 7 7
1 8 8
8 1 8
8 8 1
9 9 1
9 1 9
1 9 9
1 0 0
0 1 0
0 0 1
1 0 1
0 1 0
1 0 1
2 2 1
1 2 1
1 2 2
1 1 2
1 2 2
1 2 1
1 2 1
1 2 1
2 2 1
2 1 1
2 2 2
1 1 2
1 1 2
1 1 2
1 2 2
2 2 1
2 1 1
2 2 2
1 1 2
2 2 2
100
3 1 4
1 5 9
2 6 5
3 5 8
9 7 9
3 2 3
8 4 6
2 6 4
3 3 8
3 2 7
9 5 0
2 8 8
4 1 9
7 1 6
9 3 9
9 3 7
5 1 0
5 8 2
0 9 7
4 9 4
4 5 9
2 3 0
7 8 1
6 4 0
6 2 8
6 2 0
8 9 9
8 6 2
8 0 3
4 8 2
5 3 4
2 1 1
7 0 6
7 9 8
2 1 4
8 0 8
6 5 1
3 2 8
2 3 0
6 6 4
7 0 9
3 8 4
4 6 0
9 5 5
0 5 8
2 2 3
1 7 2
5 3 5
9 4 0
8 1 2
8 4 8
1 1 1
7 4 5
0 2 8
4 1 0
2 7 0
1 9 3
8 5 2
1 1 0
5 5 5
9 6 4
4 6 2
2 9 4
8 9 5
4 9 3
0 3 8
1 9 6
4 4 2
8 8 1
0 9 7
5 6 6
5 9 3
3 4 4
6 1 2
8 4 7
5 6 4
8 2 3
3 7 8
6 7 8
3 1 6
5 2 7
1 2 0
1 9 0
9 1 4
5 6 4
8 5 6
6 9 2
3 4 6
0 3 4
8 6 1
0 4 5
4 3 2
6 6 4
8 2 1
3 3 9
3 6 0
7 2 6
0 2 4
9 1 4
1 2 7
0