5 50 1000000000
619223194 363573455 859874479 923356730 946796210
9 5 8 4 3 9 2 5 1 4 7 3 9 10 9 10 3 3 9 3 4 4 2 7 1 10 9 5 5 9 4 10 7 1 8 5 1 7 6 4 6 9 10 1 1 4 1 3 6 4