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