1
40 1000000000
333333333333333333
333333333333333333
333333333333333333
333333333333333333
564183150427714502
333333333333333333
692144017555378810
0
0
0
497755550790693490
2
2
2
829189721677355605
1000
1000
1000
620142613770758040
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
943819016349441347
10
10
10
10
10
10
172362151885637695
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
333333333333333333
392749394410445831
1