50 46
0 881765736
1 599328105
2 483493308
3 246024837
18163406 200000000
52185735 200000000
64929823 200000000
92212418 200000000
115470155 200000000
149239220 200000000
154871554 200000000
165661275 200000000
174557324 200000000
191617860 200000000
222546767 400000000
243832497 400000000
283801132 400000000
302320456 400000000
348979195 400000000
360567066 400000000
361948099 400000000
364977729 400000000
399916414 400000000
404633340 574519194
406244269 509870823
444992962 507801934
481174193 515463563
501076186 420443795
530577218 507813880
537931027 599296792
550486857 432014700
560785375 585641648
611621485 790902038
655341866 661958711
693446255 723114443
696021220 730938680
698083840 625334152
732063799 718109707
772241771 667343974
787078064 734408013
792609094 710790974
806161524 1000000000
833625842 1000000000
833960534 1000000000
849637585 1000000000
856033588 1000000000
860513871 1000000000
907462759 1000000000
942809939 1000000000
970477800 1000000000
17 19 400000000
4 6 1
14 16 200000001
17 19 200000001
25 31 301832586
3 4 200000000
35 40 184013339
2 14 400000000
4 6 200000000
41 43 1000000000
44 46 800000001
23 29 198744952
20 22 200000001
7 9 1
34 39 620470664
44 46 1000000000
41 43 800000001
14 16 400000000
47 49 1000000000
29 31 301964142
47 49 800000001
10 12 200000000
20 22 400000000
0 32 790902038
33 40 9640972
35 40 61531086
27 31 248198589
1 29 599296792
7 9 200000000
1 32 599328105
34 39 243737047
10 12 1
9 13 49244287
3 14 246024837
0 41 881765736
41 43 678955541
16 21 8391043
7 11 4890744
35 40 367694194
33 39 207000330
2 23 483493308
35 40 479288980
14 22 288764018
19 22 185788996
47 49 50033531
11 12 52330058
4 3