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