200 1
434596646 1
755479919 1
102322219 1
462840903 1
490912084 1
683694274 1
757689066 1
446578043 1
970314520 1
145247536 1
660477842 1
138926521 1
515234107 1
916481879 1
420492472 1
554296236 1
43230540 1
811534582 1
434305734 1
975466066 1
13366562 1
706303022 1
585333252 1
668739145 1
694904059 1
615687547 1
853935717 1
45427861 1
767258018 1
195817204 1
166006949 1
371981162 1
52373992 1
545986876 1
278619533 1
403904486 1
427217865 1
771018796 1
693184739 1
738542185 1
476339852 1
969355925 1
639921436 1
668931878 1
1000000000 1
72600192 1
93056342 1
315171945 1
803097446 1
212450042 1
500883192 1
1000000000 1
390631513 1
531103439 1
722822182 1
509932113 1
569005837 1
221190944 1
340794321 1
993955987 1
427676898 1
1000000000 1
205853438 1
353327270 1
184434096 1
765887998 1
884706607 1
100883536 1
930613595 1
136310925 1
603588870 1
372525845 1
687049774 1
690567840 1
55703984 1
970950629 1
138421978 1
258496313 1
1000000000 1
665378731 1
649877758 1
753182477 1
534162404 1
993922560 1
884888635 1
62641250 1
1000000000 1
435357516 1
841465631 1
335767205 1
448619085 1
24198143 1
789205867 1
629778325 1
485307767 1
70470959 1
364252951 1
469886341 1
844307116 1
314364721 1
723463692 1
574022689 1
671408198 1
996816235 1
86010715 1
59446815 1
203960911 1
909058365 1
795179840 1
745938616 1
593418718 1
72958038 1
148695682 1
191009457 1
634521810 1
412578656 1
49756763 1
404440137 1
191076974 1
942071568 1
441912510 1
890209208 1
693515831 1
847284045 1
820843277 1
401043603 1
584484529 1
422717083 1
818684770 1
921341347 1
546806671 1
648331607 1
992491200 1
458363331 1
922835645 1
1000000000 1
320257592 1
1000000000 1
143831374 1
391296590 1
647077384 1
254619390 1
49526985 1
956021230 1
785753571 1
271447000 1
864710547 1
242399399 1
820137769 1
999984932 1
606826083 1
555338543 1
854163276 1
85655613 1
59427380 1
627378568 1
188702897 1
466803400 1
1000000000 1
257133693 1
508709919 1
713576522 1
253992103 1
82326997 1
619884878 1
945393000 1
1000000000 1
449822466 1
159677186 1
787731702 1
627123948 1
86992334 1
199953595 1
430548077 1
957962952 1
394851641 1
548220691 1
1000000000 1
277349577 1
973548410 1
288962565 1
636411205 1
607191747 1
747760485 1
664071584 1
465347553 1
684947263 1
1000000000 1
1000000000 1
210329027 1
772574524 1
756391000 1
277253087 1
200435090 1
28502771 1
476624457 1
956281931 1
56375061 1
316718374 1
225192356 1
0