200 2
1175580 2
449184955 1
673827537 2
532340282 2
890646330 1
637501348 2
98511791 2
476242033 1
363861509 2
714457709 1
986234029 2
220638634 2
852843488 1
33599989 2
24981435 1
644627815 2
1000000000 2
398623817 2
437576064 1
415801887 1
24507278 1
914870366 2
715036574 2
396618509 2
62430383 1
287496538 2
52258841 1
553130400 1
745329338 2
577631976 1
277743160 1
580430963 1
201325939 1
57429242 1
845682359 2
767536562 1
887115872 2
876203349 2
876257888 1
329240039 2
276829218 2
967451760 1
359517465 2
18573907 2
122879753 2
278043210 1
930183953 1
683291502 2
450349701 1
96780484 2
771175330 2
104045918 2
1000000000 2
180930122 1
196578741 1
126036029 2
528996762 2
987545785 2
436466238 1
882541535 1
469257404 2
335642219 1
150952156 2
224653859 1
508529611 2
884320921 1
865916777 2
174291779 2
817215979 1
194686732 1
666910183 1
758951650 1
400250738 2
144654406 1
141493584 1
661395785 1
864829335 2
756259563 1
227607974 2
358600344 1
918193800 1
486139714 2
178274115 1
933108194 2
168644152 1
670740010 1
536664197 1
683892077 2
121423672 2
576885355 2
343761853 2
612291949 2
245327128 1
806091565 2
157532475 1
183657538 1
292013764 1
690476819 2
256993994 1
795397045 1
289641850 2
961938500 2
215562468 1
1000000000 2
139390348 1
755318728 2
54214152 1
535121950 1
478864522 1
171046884 2
116773608 2
1000000000 1
531927665 2
807158315 2
284988160 2
930541542 1
971387942 1
948071062 1
739758407 2
741354920 2
684481669 2
686019771 2
947159404 2
790459607 2
98899420 2
370293667 1
70191052 1
479510087 2
111941973 2
990151384 2
39138928 2
1000000000 2
95282589 1
685610690 1
603499043 2
286946978 2
967057296 1
999316555 1
45022808 2
399575122 2
260335809 2
342167182 2
571869564 2
899083765 1
675978027 1
552366369 1
704042550 1
130921042 2
919491794 2
964492427 2
550714201 2
461672960 1
39507741 2
472797473 2
1000000000 1
99420338 1
83977700 1
349632554 1
82092584 2
492183659 1
830179048 2
77933148 1
43628477 1
303948994 2
509011069 1
952037933 2
1000000000 1
753651387 2
662356535 1
738770699 2
16831320 2
306496558 1
200949480 2
391957248 2
935705453 2
256382402 1
94592496 1
47673915 1
891925195 2
532024851 2
574768881 2
368771629 2
734323840 2
859722094 2
650082383 2
299487843 2
737703029 2
956106967 2
50338180 1
1515437 1
292775190 1
961621405 1
972259464 1
807880042 2
296775866 2
858622145 2
860557043 2
436074984 2
583345044 2
314055176 2
00
00