5 41 1000000000
336803741 896556705 786081998 290294012 358197847
1 9 9 9 3 4 8 5 1 3 1 2 3 10 6 6 4 10 2 8 2 4 10 6 3 10 3 8 1 1 8 4 2 4 7 5 9 10 4 7 7