15 15
2 1 648259248
4 2 58032833
6 4 329270781
14 6 532950540
8 6 264510768
15 2 900737606
11 5 638556656
5 2 258303883
12 2 613427182
13 6 482173627
7 2 297288218
4 12 740391412
9 1 974797972
3 2 651588070
10 6 736936095
100
4 10
1 9
10 11
1 5
14 15
7 14
11 12
2 3
11 13
7 9
5 10
1 3
7 13
7 10
3 8
11 15
6 9
3 5
8 11
4 9
2 6
3 6
3 10
5 13
6 11
9 10
3 12
3 9
3 15
4 15
5 14
8 9
10 15
9 14
8 10
4 5
1 11
12 14
10 13
2 12
12 15
5 15
1 8
1 10
4 8
5 6
8 12
13 15
8 13
2 13
4 11
1 13
3 4
5 9
2 15
6 15
1 15
2 9
12 13
3 14
2 8
3 13
2 10
2 11
1 2
7 8
8 15
4 7
4 13
8 14
1 12
2 14
4 12
1 7
10 12
4 6
5 12
7 15
1 4
5 7
10 14
2 4
7 12
6 12
13 14
2 5
4 14
1 14
3 11
9 11
9 13
7 11
9 15
9 12
3 7
5 8
1 6
2 7
6 7
11 14