15 40
1 2 406
2 3 911
1 4 725
2 5 482
1 6 526
3 7 751
4 8 726
8 9 389
7 10 855
5 11 840
1 12 999
5 13 658
1 14 257
13 15 196
7 5 260
5 14 607
13 9 825
8 5 233
3 10 761
2 15 253
11 12 868
1 7 936
15 12 188
10 14 734
14 6 955
6 2 967
15 7 590
9 6 945
12 13 161
11 2 320
7 12 149
3 14 446
8 1 987
10 4 773
2 10 391
5 6 578
1 5 648
9 11 263
12 14 41
12 5 498
3
2 10 7
100
5 3
4 1
7 3
7 6
5 14
6 10
14 1
7 5
8 10
2 9
9 13
10 11
4 13
7 4
9 3
5 10
13 2
3 11
10 15
4 8
8 9
1 2
3 1
13 5
7 11
15 9
13 8
5 13
6 12
4 3
7 8
7 14
4 14
8 4
11 1
4 15
6 14
1 15
7 13
11 10
7 12
5 11
8 2
12 13
14 8
15 12
2 5
2 12
12 11
6 3
9 1
12 4
3 7
15 10
9 10
8 11
6 11
3 8
15 6
14 2
11 12
2 8
12 15
4 12
1 11
2 6
3 14
1 8
8 1
5 9
13 3
12 14
2 15
2 4
12 6
9 8
8 5
3 2
12 3
9 2
15 5
4 7
14 3
1 12
7 1
14 13
14 15
13 1
3 12
11 13
7 15
5 8
14 11
1 7
11 15
12 9
4 2
10 5
11 8
8 13