20 15 7
0 1
1 2
2 3
4 5
5 6
6 7
8 10
9 10
10 11
12 13
13 14
14 15
16 17
17 18
18 19
2 4 43 5 67
2 1 97 6 45
1 6 100
2 0 58 3 79
1 5 93
3 0 133 4 71 6 78
2 0 71 6 33
1 0 76
3 5 128 2 83 4 28
3 6 109 1 111 2 136
5 3 82 5 145 6 107 0 65 1 174
1 1 38
4 2 114 4 124 6 136 5 113
3 2 150 3 24 5 114
2 2 97 1 165
2 6 58 4 62
4 5 61 6 40 1 176 4 84
2 2 100 5 63
3 6 39 3 129 2 59
5 2 100 3 37 0 195 1 67 6 142
81 1240 868 13 20 14
98 1512 792 19 21 11
99 2225 1424 11 25 16
83 1533 1095 14 21 15
91 858 1482 16 11 19
88 847 1232 10 11 16
87 1008 864 8 14 12
2120