16 2 1000000000
15 13 706314842
2 5 692609508
8 1 863018607
9 3 57597224
3 16 335343558
6 7 109976995
12 13 513451753
12 10 370871098
14 4 761187356
2 1 516712628
3 11 431437173
3 2 310697062
4 3 987748316
3 6 441159537
10 2 525399449