9 50
8 7 4
8 2 7
0 4 2
4 5 1
5 4 1
0 3 8
7 6 8
7 6 12
2 0 11
4 8 12
5 2 1
6 4 13
0 6 1
2 4 1
5 2 1
8 3 1
4 6 7
7 6 5
7 8 1
3 2 4
5 7 2
4 5 1
6 4 7
4 3 3
3 5 1
3 6 6
6 7 5
7 8 1
7 2 8
1 8 2
5 7 1
3 8 1
6 5 10
1 0 6
3 1 14
4 1 1
8 1 4
2 1 6
1 7 17
5 6 12
8 7 3
2 4 8
4 2 1
1 6 6
6 1 8
0 5 1
1 2 7
0 8 1
6 7 5
3 8 1