100
10 7 1
8 4 2
8 9 2
5 7 2
4 7 2
10 6 2
10 5 2
10 4 2
2 6 2
2 3 2
8 3 1
5 4 2
7 6 2
1 4 1
3 6 2
10 9 2
1 8 2
1 10 2
9 2 2
9 7 1
5 6 1
10 7 1
5 2 2
5 6 1
2 4 1
9 1 2
10 2 2
2 4 1
5 6 1
3 7 1
7 3 2
3 2 2
1 4 1
8 5 2
1 7 2
8 1 1
3 5 2
5 8 2
5 8 2
2 4 1
3 5 2
5 1 2
9 5 2
3 5 2
9 1 2
8 5 2
1 9 1
4 6 2
5 1 1
2 9 2
10 5 2
3 10 2
10 7 2
10 3 2
5 3 2
10 6 1
10 6 1
1 7 2
4 5 2
10 9 2
6 8 1
5 10 2
5 3 2
2 7 1
4 1 2
3 1 2
1 7 2
9 10 1
8 7 2
3 7 2
2 10 2
7 9 2
3 9 2
8 5 1
9 8 1
2 4 2
4 6 2
6 1 2
6 10 2
4 8 1
10 3 2
7 5 2
5 3 1
2 3 1
2 3 1
7 8 2
4 7 2
5 10 2
2 9 2
5 1 2
2 5 1
3 2 1
7 4 1
9 3 2
9 1 1
1 8 2
1 6 2
9 8 2
5 3 1
1 3 1