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