10
6 10 102217400
2 6 326592841
5 2 570637896
7 5 356081797
8 5 75216778
1 8 104189086
3 7 0
9 3 413111425
4 2 0
2 9 8 3 10 5 7 6 1 4