200 2
453301269 1
288267615 2
263766704 1
79422985 1
247851125 2
438009355 1
149348548 1
895279431 2
537455423 2
646985851 1
418539130 1
219803911 1
739304228 2
945392924 1
850170243 1
765763286 1
96227422 2
1000000000 2
827087851 2
920715248 1
285584722 1
598500601 1
460251179 2
507214665 2
872757970 2
795295635 2
995695627 1
229593245 2
876093189 1
999146015 1
404712775 1
429008694 1
52387998 2
19778544 1
985311579 1
18341728 1
284618300 2
516957971 2
199121505 1
55152140 2
406272460 2
789035336 1
490917389 1
840041157 1
348556403 1
116303020 2
433291850 2
654417 2
326658746 1
738358479 1
564130253 1
977064292 1
441445309 1
633980973 1
613692849 1
964445454 2
193623030 1
122357537 1
61881008 2
383024675 1
896160182 1
622734066 1
639976804 1
218202783 1
726819959 2
197383388 2
812020018 1
212428820 1
914385571 1
153502589 1
603172374 2
315607796 1
166963392 2
53409516 2
186215585 1
456994228 2
716351781 2
470306838 2
103223077 1
936332287 2
852104719 1
983608431 1
872790211 1
732158450 1
888131897 2
502251844 2
407741567 1
828796856 1
358492757 2
432364212 1
507287115 1
542013977 1
608707132 1
990331108 2
893883437 2
433312910 1
12171695 2
700757524 1
619532447 2
859354791 2
774041952 1
981419158 1
804845756 2
148004355 2
136912659 2
351826761 1
709987514 2
967167104 2
110725210 1
543349816 2
509510199 2
518091416 1
213196810 2
691912933 1
78422866 2
1000000000 1
768946045 2
112681512 2
107768014 2
361029777 1
258924558 1
519388614 1
310465548 2
900672779 1
65503038 2
582071780 2
537164416 1
362479428 1
960900138 2
615219468 1
250432194 1
708778866 2
185347820 1
658470814 1
286371325 1
204316743 2
1000000000 2
504457806 2
271637947 1
586506001 1
939212996 1
181728160 1
1000000000 1
591956233 1
1000000000 1
263182600 2
9866472 1
991559146 2
576144436 1
268274416 1
10554653 2
715027649 1
739883885 2
733387442 2
688735376 2
267137363 2
1000000000 2
16588043 1
232370861 2
416839145 2
704722830 2
740851329 1
503739846 1
271838429 1
702171269 2
695411853 2
857615615 2
478186438 2
303699927 1
730180738 1
45657200 1
206623760 1
1000000000 2
870939864 2
154611400 1
771635131 2
811693220 2
25167514 2
116774810 2
533407215 1
694452019 2
152905060 1
20179394 1
800338466 1
52033575 2
640677548 1
601379710 1
102878628 2
887554782 1
149955147 2
491844244 1
393453880 1
1000000000 2
15353251 2
701125078 2
418962029 2
773828681 2
5468467 2
213526829 1
541359189 1
11
11