10 12 5
0 1
1 4
0 2
2 4
0 3
3 4
5 6
6 9
5 7
7 9
5 8
8 9
3 0 66 2 94 4 81
2 1 49 0 96
2 1 49 4 80
4 3 23 0 59 1 59 2 39
2 1 42 3 53
4 3 37 4 69 1 54 2 72
2 3 50 0 77
4 2 65 4 85 0 80 3 73
4 1 55 4 82 0 73 3 60
4 0 82 3 90 2 84 1 95
81 4982 2332 8 47 22
86 1521 1404 5 13 12
95 4370 2415 5 38 21
83 1368 1938 7 12 17
89 5074 1888 7 43 16
1817