10 17 794478484
0 37330414
0 259743949
0 531540654
0 778009211
794478484 707486863
289527826 621342739
0 456539937
0 32991194
0 325502765
0 441738178
3 6
10 6
1 2
4 5
1 8
7 3
2 6
6 7
2 9
9 6
3 4
6 1
10 7
6 4
1 5
6 5
9 10