1
200 43
500000000 500000000 550528480
500000000 995468488 500000000
500000000 864402650 500000000
500000000 829386601 500000000
500000000 573281586 500000000
500000000 500000000 635947092
500000000 500000000 894357624
500000000 500000000 103849911
216914987 500000000 500000000
538436252 500000000 500000000
500000000 48520559 500000000
500000000 342757163 500000000
31123139 500000000 500000000
500000000 396168364 500000000
500000000 500000000 162404544
264643812 500000000 500000000
500000000 500000000 251216941
169731735 500000000 500000000
500000000 500000000 586143445
500000000 500000000 697872739
494605238 500000000 500000000
276095703 500000000 500000000
500000000 238921460 500000000
886865624 500000000 500000000
500000000 500000000 546135291
862938069 500000000 500000000
866916502 500000000 500000000
500000000 500000000 813878973
251571862 500000000 500000000
500000000 500000000 331177912
500000000 500000000 588952902
500000000 500000000 373823799
500000000 500000000 755045767
796793018 500000000 500000000
443599888 500000000 500000000
500000000 500000000 912880492
515854617 500000000 500000000
636238559 500000000 500000000
500000000 500000000 400440184
41783880 500000000 500000000
500000000 424686975 500000000
500000000 692702152 500000000
844395418 500000000 500000000
500000000 761663773 500000000
500000000 611858754 500000000
500000000 500000000 569272722
500000000 448463180 500000000
500000000 500000000 429698762
500000000 500000000 865357163
500000000 500000000 436325311
925399499 500000000 500000000
500000000 500000000 172879463
75256421 500000000 500000000
10646861 500000000 500000000
991109315 500000000 500000000
500000000 617338102 500000000
994482209 500000000 500000000
500000000 519568221 500000000
500000000 616871564 500000000
500000000 500000000 789136994
500000000 810661876 500000000
822842478 500000000 500000000
500000000 500000000 508686467
500000000 762084176 500000000
395454247 500000000 500000000
554956144 500000000 500000000
500000000 500000000 320271171
500000000 724811337 500000000
500000000 500000000 331048784
500000000 460550500 500000000
500000000 500000000 141974635
443163111 500000000 500000000
844830907 500000000 500000000
500000000 500000000 985866548
500000000 41589285 500000000
500000000 500000000 691904067
500000000 545493171 500000000
161178639 500000000 500000000
523519996 500000000 500000000
283991786 500000000 500000000
500000000 758901755 500000000
500000000 500000000 416616878
546528254 500000000 500000000
182960521 500000000 500000000
500000000 500000000 68989836
55627391 500000000 500000000
96629929 500000000 500000000
500000000 500000000 500000000
500000000 500000000 491952288
960153924 500000000 500000000
500000000 500000000 984345429
500000000 500000000 309341767
500000000 500000000 957376073
885606250 500000000 500000000
500000000 500000000 453513514
500000000 737043444 500000000
500000000 615768674 500000000
500000000 500000000 850236260
500000000 500000000 913352983
500000000 187745403 500000000
500000000 500000000 893019769
552004518 500000000 500000000
500000000 500000000 977781909
500000000 500000000 617797209
500000000 500000000 633742710
500000000 770519035 500000000
500000000 500000000 539521007
500000000 500000000 234217907
500000000 341807766 500000000
500000000 500000000 354355114
500000000 18149826 500000000
500000000 697310506 500000000
52946174 500000000 500000000
500000000 500000000 671996551
632190544 500000000 500000000
500000000 500000000 718255191
500000000 500000000 151621481
52672345 500000000 500000000
500000000 151262960 500000000
500000000 500000000 415126520
500000000 500000000 246464863
500000000 500000000 343469460
500000000 515370045 500000000
500000000 500000000 398696477
500000000 500000000 487826390
500000000 633267122 500000000
113857168 500000000 500000000
500000000 17119011 500000000
500000000 500000000 945743161
500000000 500000000 360819093
326387132 500000000 500000000
500000000 65781230 500000000
500000000 460317374 500000000
54681154 500000000 500000000
627940399 500000000 500000000
79181200 500000000 500000000
500000000 500000000 61050374
500000000 594330359 500000000
500000000 500000000 35350116
779620209 500000000 500000000
500000000 500000000 347060673
500000000 137163089 500000000
371695376 500000000 500000000
500000000 6311454 500000000
644950430 500000000 500000000
500000000 388644148 500000000
500000000 443431027 500000000
500000000 500000000 306110238
272544100 500000000 500000000
787517493 500000000 500000000
500000000 500000000 695459722
500000000 500000000 422529477
326749402 500000000 500000000
48739618 500000000 500000000
36788158 500000000 500000000
500000000 843198580 500000000
500000000 500000000 157974571
519206074 500000000 500000000
446745878 500000000 500000000
500000000 500000000 9925174
500000000 967737276 500000000
827953825 500000000 500000000
500000000 500000000 218178674
500000000 500000000 14257767
500000000 588629583 500000000
500000000 500000000 716961125
540200950 500000000 500000000
407404064 500000000 500000000
500000000 500000000 952670439
500000000 500000000 613722346
500000000 500000000 98755055
500000000 833910373 500000000
500000000 466828184 500000000
500000000 500000000 936238848
574326184 500000000 500000000
500000000 111742646 500000000
500000000 500000000 42329943
925500716 500000000 500000000
500000000 686826005 500000000
811732369 500000000 500000000
500000000 500000000 242685459
500000000 500000000 457328589
500000000 568445046 500000000
500000000 295225515 500000000
500000000 360500319 500000000
500000000 107299759 500000000
729366973 500000000 500000000
397193727 500000000 500000000
500000000 500000000 256471158
507219640 500000000 500000000
164771125 500000000 500000000
500000000 500000000 643631589
887639924 500000000 500000000
93066690 500000000 500000000
915842453 500000000 500000000
500000000 500000000 222747385
67017495 500000000 500000000
500000000 918737136 500000000
500000000 500000000 663986532
500000000 500000000 392728984
