10 40 5 3
0
1 3
1 2
0
1 5
0
1 1
1 5
1 4
1 2
3 6 16617
3 2 3803
5 10 20961
2 4 7556
3 2 3805
1 10 20961
2 10 16423
3 2 3804
3 10 20226
2 10 16424
1 2 4538
1 7 4
8 6 16622
2 9 9
3 2 3805
7 10 20962
3 4 11359
9 6 12818
1 4 12092
2 4 7556
1 6 17352
3 6 16617
4 6 5259
3 8 6
3 2 3805
2 6 12814
2 4 7554
3 2 3805
1 2 4539
1 2 4538
2 4 7556
1 5 5
2 10 16423
3 10 20226
3 4 11359
3 2 3805
1 3 734
3 6 16618
2 6 12815
6 10 3609