6 50
2 2 3
5 5 5 5 4 5
3 5 5 5
2 1 1
7 1 1 1 1 1 3 2
11 1 4 3 2 3 3 2 3 1 3 3
10000213
9999934
9999530
10000112
9999806
10000855
10000907
10000744
10000953
10000508
10000897
10000620
9999829
10000580
10000498
10000047
10000300
10000677
10000145
10000222
9999413
9999001
9999186
9999201
9999505
9999935
9999437
10000466
9999680
9999695
10000048
10000893
10000629
10000578
10000358
9999787
10000786
10000265
9999883
9999091
10000125
10000133
9999063
9999307
9999713
10000561
10000706
9999366
10000590
9999851