20 28 3 60
1 2 3092
1 3 8567
2 4 70747557
2 5 784633810
3 6 9475
3 7 14
4 8 12172
4 9 3660
5 10 43
5 11 813228
6 12 7688
6 13 5842
7 14 869391
7 15 1448137
8 16 53722726
8 17 98613825
9 18 1150536
9 19 1027947
10 20 6354
1 20 1
2 20 1000000000
3 10 28809116
10 14 8259
2 13 6392
8 18 31
9 12 231283662
9 17 153260867
3 12 169496223
1 3
1 3
1 3
3 1
2 3
1 3
1 3
1 3
1 2
2 3
3 1
1 2
1 3
2 3
1 2
2 3
2 1
1 2
1 3
2 3
1 3
3 1
2 3
1 2
1 3
1 3
1 3
2 3
2 3
2 3
1 3
3 1
1 2
1 2
1 2
2 3
1 3
2 3
1 2
3 1
3 1
3 1
1 3
3 1
1 3
3 1
3 2
3 1
1 3
3 1
1 2
2 3
1 3
1 2
1 3
3 1
1 3
1 3
3 2
1 2