12 12 5
0 1
1 4
0 2
2 4
0 3
3 4
5 6
6 7
7 11
8 9
9 10
10 11
4 0 64 1 70 3 82 4 81
2 2 61 1 65
3 4 62 3 64 2 78
4 4 69 3 94 1 90 2 69
3 0 53 3 54 2 70
4 0 57 1 62 4 64 3 80
2 4 81 3 93
4 4 25 3 66 1 27 0 57
4 2 20 0 28 1 56 4 39
4 1 38 2 95 0 51 4 55
2 4 4 3 12
2 2 34 4 85
96 3360 2880 7 28 24
88 3161 1199 9 29 11
98 5106 1110 6 46 10
98 4794 1734 5 47 17
83 5640 1920 6 47 16
983