9 9 5
0 1
1 3
0 2
2 3
4 5
5 7
4 6
6 7
7 8
4 4 99 2 99 3 99 1 99
4 0 34 4 43 1 42 3 84
3 3 25 0 39 4 36
4 1 26 4 59 2 57 0 63
2 4 42 3 85
2 0 69 1 91
4 4 13 3 29 0 15 1 31
3 3 55 2 62 1 91
3 1 49 4 84 2 66
91 2472 1236 6 24 12
99 1785 1785 6 15 15
83 1221 2109 5 11 19
87 3990 1596 7 35 14
91 1100 2640 7 10 24
664