8 19
0 7
0 1 1
0 2 1
1 5 2
2 5 2
5 7 2
0 7 8
0 5 6
1 7 7
1 4 334
2 0 411
2 6 176
2 7 253
3 1 940
4 0 479
4 6 464
5 4 522
7 1 430
7 4 185
7 6 397
10 14
0 9
6 8 746
2 4 864
9 7 802
5 7 715
4 1 292
8 5 302
8 7 245
9 8 760
7 5 437
1 3 746
9 6 379
4 3 658
2 1 856
0 4 388
12 14
0 11
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
0 11 15
0 2 3
2 11 12
0 0