10 10 3
515461247 122469426 373419357 240246417 683468566 136602763 70320484 55231411 400641186 452855354
2 1
3 2
4 1
5 3
6 5
7 3
8 5
9 4
10 2
3 6
3 7
10 1
2 1
6 1
5 6
5 3
2 3
7 2
1 10