200 1
611199996 1
763767092 1
441322940 1
474158030 1
970492852 1
103693514 1
1000000000 1
395263580 1
358145845 1
453546202 1
368573344 1
382750611 1
840892363 1
168639595 1
689808396 1
225349959 1
562104615 1
529754000 1
595619637 1
924011192 1
398389832 1
545676361 1
550432893 1
858731437 1
22849766 1
702193476 1
655036195 1
554232556 1
595642690 1
998332364 1
2258621 1
1000000000 1
70550681 1
218474942 1
884450687 1
561632247 1
58960831 1
479836847 1
333195574 1
60401327 1
894594621 1
732891623 1
136421779 1
636822347 1
737148077 1
609999684 1
832739435 1
454653231 1
744759973 1
455551035 1
902269702 1
5113222 1
545676912 1
414903986 1
50886418 1
274162813 1
352386860 1
470049988 1
781607044 1
319273247 1
82411935 1
471615381 1
223984229 1
811863492 1
944880775 1
20037864 1
655406022 1
660672429 1
140038212 1
801766937 1
124112121 1
21732105 1
381952983 1
459504469 1
785218873 1
47007569 1
287715250 1
704710858 1
841546394 1
793184728 1
395612619 1
514039266 1
626909767 1
101494030 1
952633306 1
228300309 1
322346218 1
417063669 1
909658832 1
776308190 1
998362221 1
958224028 1
896545243 1
231908218 1
661252015 1
436534328 1
513655309 1
814046163 1
475683956 1
628757168 1
798760621 1
620196936 1
912463636 1
108600505 1
184156738 1
501644981 1
933324792 1
31244246 1
30506276 1
1000000000 1
369031629 1
185657881 1
474289079 1
985103464 1
118623130 1
514404963 1
439786554 1
550078114 1
674346634 1
445664831 1
355434969 1
32917418 1
284863390 1
206987558 1
305697217 1
356414292 1
609661637 1
197583712 1
673638838 1
621538282 1
451155683 1
311698391 1
735882141 1
110280673 1
210862355 1
346506312 1
944992791 1
751188445 1
193395380 1
182310531 1
5123263 1
534303704 1
276220221 1
582720786 1
121349874 1
986777998 1
389311653 1
507247294 1
541701111 1
446539032 1
354222343 1
673335080 1
397385889 1
58171338 1
602896284 1
499396242 1
741958361 1
48190565 1
96939976 1
689427952 1
238733923 1
593092703 1
607707028 1
23703072 1
702700139 1
432173925 1
947208760 1
750929660 1
787702655 1
747353660 1
330861741 1
430579704 1
792253723 1
702096517 1
799983642 1
636730826 1
426836576 1
645326905 1
1000000000 1
595225090 1
879276727 1
546528958 1
775305456 1
115415119 1
742623810 1
676362716 1
256417806 1
352734284 1
537889531 1
130855208 1
308483845 1
243109130 1
701885210 1
1000000000 1
814200457 1
401161747 1
191886064 1
664146537 1
16541010 1
883888805 1
0