12 10 5
0 3
1 3
2 3
3 4
4 5
6 9
7 9
8 9
9 10
10 11
4 4 79 1 85 0 91 2 81
3 3 68 4 86 0 75
4 2 38 0 72 1 99 3 80
2 0 33 2 93
3 3 85 4 88 0 87
3 3 27 0 67 4 30
2 1 84 2 92
4 1 25 2 54 0 74 3 40
4 0 68 1 81 4 74 2 98
2 0 58 1 84
2 4 9 1 10
3 1 12 0 24 3 13
99 1339 1545 6 13 15
98 3360 2576 5 30 23
99 2380 2737 8 20 23
85 1416 2596 5 12 22
82 2289 1635 6 21 15
1265