16 15 5
0 1
1 2
1 3
4 5
5 6
4 7
7 8
4 9
9 10
11 12
12 15
11 13
13 15
11 14
14 15
3 4 3 3 4 0 5
3 0 64 4 79 3 95
2 3 47 1 80
3 1 46 3 87 2 60
3 1 71 0 72 3 72
4 2 29 4 70 0 38 3 60
3 1 34 2 45 3 45
4 0 90 2 95 4 94 1 91
4 3 18 2 48 4 38 1 22
3 1 88 3 89 4 98
3 2 85 4 89 0 98
3 0 66 2 94 4 81
2 1 49 0 96
2 1 49 4 80
4 3 23 0 59 1 59 2 39
2 1 42 3 53
98 2494 946 10 29 11
82 550 1045 12 10 19
96 800 550 7 16 11
96 1323 1134 19 21 18
96 1720 1462 11 20 17
785