10
5 7 121545928
1 5 0
8 1 598941481
9 8 0
10 9 0
3 5 64561150
4 3 143261665
2 1 0
6 7 235719917
10 4 6 2 7 9 5 8 1 3