15 15 5
0 1
1 4
0 2
2 4
0 3
3 4
4 5
5 6
7 8
8 13
9 10
10 13
11 12
12 13
13 14
3 4 34 1 69 2 52
3 1 33 3 81 4 94
3 4 7 0 9 3 21
3 0 1 4 2 1 3
2 0 11 4 29
2 4 97 0 97
2 2 29 3 56
4 2 72 0 89 4 83 1 88
3 2 68 4 98 0 78
2 0 72 2 93
2 3 4 2 11
2 2 28 1 57
3 3 42 1 77 0 60
2 4 42 0 61
2 0 29 4 73
83 2958 1020 5 29 10
83 3224 1560 7 31 15
92 5831 1785 6 49 15
91 4752 2268 8 44 21
92 4704 2688 5 42 24
1620