10 20 4
5 1 2 2 1 10 8 5 3 8
3 4 101687632
3 2 633559269
10 5 120646307
4 9 83744381
1 8 129221629
4 1 184840670
9 2 536460336
4 10 535223408
10 2 188492950
9 4 414902261
4 2 141488259
4 5 232037633
4 6 398066521
6 3 350777907
4 2 181020071
5 7 623217726
8 6 482067180
4 10 186092326
4 2 302933484
3 9 664892867