10 10
10 4 377991
5 1 785630
3 10 160433
6 3 628686
6 7 49001
2 9 616191
1 4 545412
2 8 693016
7 8 742084
5 9 91153
