987285921 863112267
1000
449417196 662604888 1
48678588 632059056 2
565832510 404527588 0
371535183 84765876 1
418652998 562074740 3
424509441 571932395 1
841301064 661029462 0
171112471 233732363 1
88051215 238344145 3
15453742 234243312 0
791809396 803035893 0
435155885 369366223 3
879375615 189953764 0
733781293 344459957 1
795815886 397835192 3
245002512 831249763 1
840194457 744975564 2
97591689 722461415 3
177352686 215357643 0
44237799 524960523 0
345507068 72805841 3
671345904 604044876 1
244787385 645277405 0
180605519 358762853 2
142485469 781165848 3
874671432 711833541 2
455241406 574628201 2
164506175 121518143 2
280476359 204377369 0
338238561 369085192 3
881883878 574651915 0
872829163 753908554 1
913774931 745647269 2
307434482 551875908 0
784169908 558917797 2
350225963 220601167 2
870289891 198384553 2
66177498 148157006 3
14597360 514834547 3
50610262 382401314 2
352480343 540476384 2
486219595 157298618 2
891617567 712770834 1
497425027 730023597 3
109670768 454620612 0
313516094 192565832 3
808237865 312476386 0
751754439 78402970 1
146239318 776294899 0
427235588 276207028 3
357945648 233384580 2
127861148 5210101 1
637176414 83290297 1
12663952 531607102 2
668570959 315903161 1
666445445 825634228 0
916765013 243213303 3
336294633 157720331 3
954850111 755286686 0
182626518 272460822 1
607356613 760176194 3
89532008 446976687 3
468794665 847163927 3
849736009 112873549 2
693185650 164034733 1
582277331 150051270 2
648553844 717925911 1
28545543 197849514 2
43227381 409880602 3
792868021 438382067 0
542220181 306306282 0
578778641 220298001 3
57262860 714812759 2
597544322 399893628 0
337484475 315528430 0
300641538 25393100 1
610108990 563896820 0
825158117 834830148 3
248388361 484523177 3
665049434 456464073 3
236259495 838645897 3
609371090 62049779 2
214701059 760641396 2
815421253 79101070 0
764169523 395089829 2
572758930 415421552 3
313505902 442086407 2
817783026 429951596 1
141914857 827170714 3
155659205 563305277 2
11608509 524303279 0
523248299 831343869 3
373042153 231955180 2
902127845 733878640 2
867280845 397247041 3
271687403 850280750 2
147886950 114376878 1
409939792 362803156 1
331124090 307530362 0
815734846 732391132 0
794613053 739460989 2
267476839 859347412 2
61420683 73027913 0
671558183 67792973 3
970272185 125664556 0
196400557 178430449 2
421413832 109875630 0
605637285 852433378 3
705479603 463306299 3
207811676 819180236 1
824382117 194287508 2
949131537 31543637 3
246214860 300029451 3
392266059 702326908 0
952277476 143445530 1
353522347 421473295 0
293344580 76285463 3
320453106 382343994 0
576106291 346760352 2
27236108 436408692 1
489725290 357549942 1
885342462 395185153 1
90591339 711610385 3
132363127 276016697 3
475566873 848399066 1
268519796 242549198 2
28702069 608491668 0
364586886 290314973 3
312056859 855375671 2
608159577 76802974 1
4505978 815861461 1
171315625 346708948 3
430364322 857143274 1
148060634 728450511 1
324079505 97379682 0
894799283 534744801 2
143724751 307945127 0
301609484 852812358 1
754126164 337856760 0
573098476 346998893 3
823968165 780545244 1
83450990 602390023 2
896595703 143757035 2
780127960 848220262 0
149634055 255243959 1
890635293 266049708 0
703169854 830547812 2
979249114 434398161 0
347397181 131043312 3
35984425 522570330 0
602022425 367941119 3
255354111 398935119 0
723473388 734383219 3
983790703 609621131 3
84916613 241015041 0
576482728 801257611 3
317699964 638401555 1
423542887 716635492 0
651033076 438692832 2
127629596 415157032 0
82379175 724117229 2
88966348 297883907 3
307190688 862169260 3
407291616 656696726 3
844017075 645461350 2
445333470 166713424 1
380041169 677706579 3
909418123 769085506 3
98983152 157800541 0
233897818 726487157 2
247066081 756418776 1
120051701 70946417 3
30271066 187672824 3
398097036 469602614 2
272581263 749430877 3
224743778 19473564 1
116630021 832799921 3
68205866 201620124 1
474871384 212078568 0
414990822 128030694 0
286700547 549282868 3
288818700 775510976 1
835183122 773554439 1
342165022 75940125 2
773622507 143361586 0
308875853 39709509 0
583992245 177923561 0
95273181 292641856 3
263544202 788793541 0
515310372 300874832 2
106083272 343546457 3
188152378 89057631 1
2412220 113903641 1
828773210 699738583 0
20689225 482259500 2
385022544 153323692 3
336131245 104223894 0
533863692 391073422 3
136381125 465387579 0
168763822 311854240 3
448004305 813424514 2
38627173 61612404 3
428296698 75803433 0
167512407 618693159 2
593667107 533710778 0
267818190 351272652 1
75647872 107196630 1
928553210 326679530 3
275141983 771607696 2
276172419 372407017 3
451754289 3867865 2
274535543 676663986 0
534694379 195934098 1
910048252 517418028 1
361337175 826017047 3
390314666 576631037 3
203281476 88810396 1
579831808 366693252 2
889421569 567276842 1
412747783 294324832 0
693515926 332585219 3
285750729 154591039 0
82281950 188815725 0
552157987 34160723 2
16254517 664105893 3
961471165 209503041 0
67666871 31338385 2
406664627 852601486 3
967255440 785837341 3
296692760 843687054 3
815553014 760695338 2
139485553 783576229 3
238823496 272954656 2
919213930 154229030 1
770266400 348626604 3
619528574 685170825 1
462904484 183180603 2
562225063 824831479 2
677710431 55588902 2
518425185 180092917 3
848151481 448846267 3
121767670 66781756 2
641628195 704878734 1
795110065 317782888 1
825456096 700727116 1
279864259 166641004 3
872253021 387594848 3
593820410 690824697 0
97339718 215667161 1
321921948 100511160 3
253572952 749793927 0
38301050 375355259 1
11415046 681037028 2
825504947 305844018 0
887983130 312929944 3
163132545 537754574 1
795757451 730744743 2
900415919 233116111 2
60282016 325550046 0
513768116 592528147 2
527331384 148066603 1
588883310 758317218 0
272165922 279089857 2
768950086 594997795 1
442155470 440079282 2
184291124 650563876 0
674858764 743915932 2
491783291 811720449 1
87429490 41172878 1
694424603 547476714 2
605863781 713078118 0
819225256 285577923 1
301638503 388902360 3
752477049 652836454 2
921249350 425104598 2
696759167 268931056 2
517120930 249607191 2
806423607 45044185 2
628589601 392730399 3
154565484 167808523 0
226501031 688407716 0
562134010 789196272 1
316561734 133844466 0
11043021 785565225 2
565598563 6824579 3
436599849 745026950 3
99187375 380006041 2
253865576 45714755 2
38061288 218774945 3
825600139 706448941 0
939305341 473091668 0
666924536 360282651 2
3413539 126812353 1
850982478 654565086 3
659749083 816211717 1
731552896 260217439 0
2965543 402053727 3
370013482 224728276 1
373859658 405867992 0
150971948 322913422 2
34648982 577127870 3
370581224 695553153 1
457158506 796321255 1
279689645 300320712 3
901066733 587148719 3
804786778 226636125 3
89269491 242064172 0
27086495 360862353 1
53497522 128437899 0
889173736 31307547 0
435939778 570075066 0
88957859 526567878 2
6640426 379554027 1
13153395 297468582 2
538437517 640309233 3
799365399 184073551 1
81825453 7794156 3
83189425 175271332 3
40440461 341689659 0
36100931 345064233 2
682582812 96417983 3
465213567 99763729 2
674836453 312811259 3
765475118 14951691 0
882184171 551507028 0
608040639 653090792 3
439519115 609239086 1
760965772 394294412 2
749459668 367197253 1
207993368 648082198 1
57142977 190566124 2
49516684 671239869 0
754510419 22719633 3
330993134 417106257 3
165163668 605993301 3
67262601 513203160 0
631092226 514484516 2
411582230 400953080 2
751326211 357308610 1
427479111 503557515 3
635277567 430103226 2
463937376 230539328 0
392212652 106601358 0
471074626 438068869 3
979209953 106496652 3
276296546 168686942 0
159253062 685124125 2
542929406 821192213 1
94557162 722695346 1
50615235 469593891 3
358323826 110857643 1
458021796 32787175 0
6062816 2441804 2
317744172 529383255 2
163831925 638307423 0
235342833 399756836 0
123356665 336478966 2
25064790 632001367 3
8648208 320719935 0
406409611 151505927 0
830636581 644763590 3
48737084 439112126 1
188241970 5532731 2
137515190 143849875 2
795421637 695804203 2
557387129 209099867 2
575670899 73401523 2
387573569 670088349 2
764462550 298167987 3
582235103 290424282 1
696044882 335442124 3
167426322 155767862 3
812930372 130789094 0
129072669 130799229 2
96119727 406252601 0
238190115 576511638 3
171206354 430618247 0
501462666 109814958 0
485343984 825862997 2
713765530 383369158 3
656178109 46941455 3
78539885 742557041 2
97111040 792086346 3
21366844 412099393 0
299889088 437473797 0
893484287 96441191 3
817500841 365730276 1
970447446 324421045 1
758584624 222371148 1
105403589 381847419 2
149497291 149801441 1
546438762 654407318 2
129257040 211703288 0
25228231 791503536 1
417963422 549371148 0
395098900 106899153 2
399427928 661656534 3
672310224 247086784 0
116210009 219740362 3
228745411 732592997 3
884164263 464738762 0
860166602 225984668 3
563051299 110499368 1
520591376 851602941 1
634182541 350538992 3
204982956 593743048 1
445585417 505040297 0
360641645 367724308 1
720518644 526220934 1
741636037 359682436 2
247470330 710863386 2
609777004 313526688 2
139221679 797800414 2
510221542 741970267 1
166123251 4409021 1
85303896 427550711 1
958873270 505485460 0
286106406 552355623 2
77126729 360831301 3
214598651 345169121 1
689518405 35463657 3
7093938 622591644 0
53900081 335538711 0
943398401 631173261 0
207440122 411286632 3
917047033 69624981 2
164910274 484322853 2
914549983 114451872 1
960093990 281452354 1
61043310 783438043 0
484994033 75268003 0
845225656 29336415 0
613276662 392013268 1
352806959 330745321 3
349834433 160832223 3
477217568 151445809 1
805415700 7089783 3
561556605 361965611 0
49700744 211339589 2
703635839 641824621 0
408393461 804038075 1
432700561 20493132 0
390777918 761195227 3
573374557 752713886 3
166033902 60224396 0
542058670 847662570 1
869237475 401845061 1
797117093 243913367 0
625209803 238283206 2
934125840 830204324 3
565787460 115109486 3
499110342 580413371 2
569473648 270253791 1
768525922 121669444 1
164385437 585164695 2
181884351 583217066 3
98279925 767166723 0
640987726 514551040 2
25430748 423281978 2
827324442 179039610 1
532717399 384407590 2
764248141 366029820 0
149411437 429725140 0
539780465 428653916 3
427971799 517853645 3
752306532 205893246 1
336086526 55877784 2
972900237 754130971 1
159997194 386433858 0
642786469 53943222 3
719295115 345566849 0
879863953 422800007 1
260026552 221889286 0
717023315 247828593 1
942438706 695211020 2
661092970 546007954 0
284240111 582100448 3
98460577 188994364 2
60912840 367600706 3
560073687 560463577 3
984453855 101902471 2
931799015 188829016 0
869509842 103783056 2
476815352 806541971 1
216258045 281677568 1
441145661 36091134 3
87096804 794041531 3
337081245 246042668 0
908038343 251984040 0
335802251 661048469 3
107144944 860051514 1
577857035 238219756 0
788336995 18670856 0
574110630 6686636 3
942612630 135352202 3
182038629 397142798 2
608111682 418512581 0
617608401 658506707 1
183368184 749519108 1
108979912 602327555 1
398936720 194231397 0
697951823 507212818 1
279843610 392906537 3
921087429 242175387 3
16717023 376693712 0
648577962 377630956 0
570731572 602057676 3
750935794 149218553 0
565794355 337319089 2
735484149 8312637 3
32837950 615369621 1
943634738 70994087 0
734387624 104135829 3
117212197 157679102 2
20586616 114603022 3
90550004 152703199 0
839831967 212225022 0
527442589 853298543 3
619693861 688719734 1
313542589 390242410 3
310875459 56691212 3
750888201 263365000 1
718491778 384817880 1
604283217 309689703 2
718073909 251498984 2
116462175 565548570 1
126177185 266966952 3
579828875 726873114 1
456833764 399832412 0
32323635 425588548 3
455569566 803190641 1
169817278 524447296 0
898815014 523397588 1
83453984 674624762 3
864177081 528696170 2
184539219 855820474 1
726006206 110072275 0
338463048 295951560 1
107821700 822910834 2
941959869 72909952 1
464130180 467573146 2
298090742 643268122 3
621463333 61269101 0
596912792 262521241 0
252139542 214544827 2
27470192 776985929 1
725052811 44372507 3
890576426 236971966 1
612222523 88062377 2
238488182 387221919 3
87705088 694981516 0
570013015 611770067 0
238833972 623475629 3
599535351 174925525 2
407263232 764184514 2
730941033 665429793 1
804163437 676645309 2
138496193 541095024 1
130286881 621453027 2
769542423 341223008 0
762267128 483065430 2
809412908 731634284 2
745834314 27211924 2
266695421 370459406 2
13337982 273687826 2
903404202 345237523 0
644518015 253416979 0
50756489 733790451 3
344552530 404963901 2
613724692 693277917 1
713619920 225052317 0
300765253 704100860 1
408865785 283484334 2
641023805 168684222 1
910902629 167315247 1
618023189 456172148 0
877503081 61281859 3
267305976 387423988 2
903330704 37723534 1
900371580 31599635 1
366162441 149240911 1
391328701 716849527 1
550418042 308390093 1
4716421 126501617 3
392496473 280917516 1
589231184 286252527 0
211362726 162463057 0
601783158 484224526 1
611377024 728246660 1
352589994 100436665 2
43057659 550481652 1
140121609 453104680 1
605532303 437562463 0
409549922 11475993 0
106793258 139679583 1
103466523 449557129 0
785699529 528586030 1
697962025 813065539 2
512292157 663571773 3
125151042 404647834 3
40758443 102430690 0
273426782 404956017 2
141342055 140283901 3
514898307 441695812 0
62937503 332458039 3
104162952 603523321 0
45193321 367993691 3
272917059 277080716 1
229689998 374502520 2
377563693 839074773 2
684829246 149743959 1
923295695 279566862 2
693422264 407095950 0
377612671 850318138 0
800117541 139867607 1
715710513 360894830 1
648686287 189202744 0
762335542 679504085 1
265837936 657683300 2
766842254 722132904 0
588347647 127719000 3
429710642 122477909 0
280315054 264091618 1
981981627 286727017 1
638926921 703058287 3
654736349 766458514 1
371493986 596983777 2
102249856 412747644 1
648456529 684715088 2
270744924 131382779 2
828724412 36234581 3
439441507 763102904 2
167957992 599776778 2
883391003 468630257 1
371606161 43599132 1
877533719 513445312 1
763105770 128868645 1
209454363 366414696 3
472513646 283417237 2
835113720 86477211 0
394877789 219398016 0
112870390 92385187 1
407996512 341422774 2
95107920 418525805 1
116740263 74266213 2
25838673 17473873 3
408871738 833694451 0
146621458 22969106 3
33681220 801021237 3
436984335 278056957 2
167831952 545364173 3
272813671 414459491 2
654231218 213829700 3
432195133 363570183 3
547457300 459137336 2
263349919 558232251 2
586402630 215595883 3
881657210 366097755 3
459178021 65699628 2
179224383 544509998 2
171736103 230071361 3
356698015 153128371 0
102436829 177573481 1
562401483 472214174 0
266115264 267361121 0
119610873 694308035 3
475631253 831754256 1
29137043 344812128 1
598178094 139068461 0
392444304 456377041 2
721036278 301547017 2
758548652 554274186 3
37502876 286736866 2
157706520 60614585 2
169337176 38255104 0
352976133 86166861 2
892832052 415482144 2
727403545 256752302 2
593316545 269976279 3
677998183 126846663 3
793583980 531502171 2
811265336 395250739 0
932321927 687333912 1
932661113 838321178 0
48735134 660127081 2
61823828 176495158 3
766092005 821723490 2
561566263 703619514 1
148110421 711517749 3
610296425 89959609 2
229160580 11762041 2
19852166 440390288 3
639557077 504614466 3
461460356 629885799 3
119568423 378997113 2
290981445 51064548 0
172341973 298223918 2
121501096 359234725 1
244779285 331438784 3
870094115 272605849 2
733155339 109372758 0
395971931 91355913 3
531464213 45379344 0
137613446 448711182 3
318156267 348107647 3
799024250 65176847 3
22432770 145602925 2
417996908 61917226 3
721677806 5067911 0
935186977 513929856 2
407000433 561302758 0
720306479 629848654 3
427280851 379056828 0
783918150 278679587 2
440410142 89224089 3
510745264 761287679 2
419583246 27703802 0
161055786 838521948 0
302707578 136265935 0
225691861 703761255 3
766885990 161864237 2
585462723 360087723 0
444125734 173547886 1
370396862 336232484 2
872604461 173896207 3
815061487 110698515 3
426463581 648708013 1
375958340 382574169 0
60750125 859789010 1
135528260 642256553 2
435683073 38438528 3
778046873 462283803 3
117413660 648699416 2
306318879 212729684 1
302501200 283037803 3
378840845 583258706 1
781971829 145985851 2
856748249 151320136 0
351094773 138186648 3
161443534 206756595 2
872973035 443762525 0
111969164 629098886 3
754367568 205677844 2
212834021 813832125 2
798303848 740548419 1
113082525 341656062 0
731773085 295199259 1
525400946 695447224 1
245838113 332107992 3
927566121 841728058 3
615692875 578394382 3
587869229 505377383 0
300672869 407991809 1
532105227 240913676 2
185491276 64563041 3
973400108 475127207 0
34049984 306036339 1
826417263 827140032 3
764935807 11926250 2
719381842 348630581 1
952356606 669403080 1
482993686 309678577 2
172665405 158324069 1
932094522 706281575 3
145535668 642022893 3
567734152 398898057 3
106079387 856190083 1
537479137 826027221 0
78018752 347568566 2
159339403 704424202 0
435264414 21127964 2
322369575 456518323 2
191083607 436114923 3
601539003 71971626 2
292171097 734735704 0
500285660 447589771 3
16352890 338227187 2
343087790 342943870 0
89717751 488670389 2
425668293 596894938 0
654620098 581851982 2
850140437 403024443 3
40566097 242428324 0
473804439 589482734 0
799977759 15273705 1
362120639 549816655 3
243439644 301792576 3
586576249 40870059 2
388202227 137992907 1
748066999 296990152 3
399712375 105463188 3
508821760 479026836 3
431943583 145350668 0
553754862 755351146 3
768965800 652683739 2
296956190 88277459 3
498707979 767292371 2
715522723 448576539 0
12770080 854031029 1
279927699 311089482 1
382761738 275391479 2
808513704 589253929 0
52074483 30662993 3
123735114 31755626 1
711133382 459977796 0
109078011 713504906 2
961185563 668111462 2
644923473 12884799 3
647066310 60047925 2
749958630 433642467 1
54168670 483202551 1
66127714 522026473 0
496846175 657392523 0
864660416 337080262 3
450152051 240082070 1
97392126 28856949 2
520344536 766726709 1
11026142 713366474 0
803736787 105221572 1
320360995 84347575 0
118669189 304704967 0
62238556 235063949 0
138207860 517282128 2
24403078 94249197 0
801325954 13757846 0
811673913 314371970 0
448701806 57839099 2
137173286 563437183 2
108842499 591263940 1
161860704 652466871 3
817215109 559941146 2
939438731 41105343 3
584294345 832526580 2
241828892 400971049 0
802809344 288208327 2
19168149 324746957 2
97543008 472440525 3
445102062 733709203 0
796725145 1661873 3
647982222 6910567 3
888562206 145595015 0
172463220 809864367 3
629416282 536371516 1
120230491 190718909 0
834225769 280942860 1
169094757 145014998 3
836083254 493909032 2
168858151 494897968 2
320161320 83444966 0
924688307 345428223 1
292898739 55666721 1
750254497 45466100 3
821347053 47110507 0
27492267 555481857 0
47219081 57700578 2
153375579 282986974 2
639498233 745150119 1
193659206 439997432 1
254831584 57505927 0
714609533 373866811 1
9095159 616198490 2
613771970 807342077 0
209841019 322675195 3
481891282 100560551 1
891767373 549004477 0
642126727 714098392 2
124237498 564483595 3
13831733 713783248 3
3131780 745888386 2
247871634 394621435 3
607476948 500986032 1
144579069 245521257 0
563329006 583195038 2
140915487 600387759 3
778436073 827014996 3
165490084 80096756 1
359412574 413199857 3
973584556 21863131 0
48076971 197755868 2
867728770 11972948 3
39041817 343385194 2
470144765 107891397 3
842965474 657431762 3
784607856 114788145 0
482788706 362362934 0
245416035 676568553 3
79371288 718015729 0
732178091 332482703 3
663089748 360367948 2
525996724 578088642 1
274856675 314866040 3
13689926 800119814 0
51215693 406852240 3
14565311 24918932 3
711461020 786366410 3
565694298 107308401 2
534177674 148133479 1
662571984 211853122 0
98794076 486538239 0
967523376 215628174 3
427576778 692594473 2
911713997 130433959 3
126851011 51716561 3
102805065 317417931 0
53903071 528004710 2
524676538 482570163 0
273469998 723448617 0
653859897 176241593 0
690965767 24845295 1
732986803 858305844 0
451472 421822684 0
410071367 412355087 3
767074860 106656173 1
962777757 151911223 1
107710922 153995628 0
835759064 57999224 3
179895481 110758866 3
724112782 10598109 1
583996042 128363839 2
230145395 752532818 1
810116528 318025741 2
75858573 78127903 0
859976067 584892343 3
982816970 283710968 1
383507228 399250372 1
962077854 372839103 2
74443507 12186354 2
725268460 567442301 3
304206445 105198961 3
117217160 848222890 0
246001476 512753864 0
249766607 705839579 1
295385143 856880992 1
208197785 159598471 3
91467296 612331728 2
195816401 357472638 3
700981329 343862039 0
2708237 639780862 3
904723079 210906069 3
81895825 206157764 0
825407956 195700800 3
308928913 184857400 3
173972464 239159249 1
937511664 229466099 0
171708416 141358005 1
364900190 602522527 3
246969537 243672916 2
684256415 128120450 3
770046380 82832712 0
582767876 858360153 3
244710619 475780698 1
93165538 1540048 2
473816034 498096085 3
36272039 526332846 3
117107427 863021147 2
204852311 346260076 0
828576508 98324553 0
971317854 369661246 2
19685807 388541495 2
861596076 69587333 2
283789291 230739895 0
357737434 521390144 1
135413556 154481968 0
587188909 348325112 2
642244116 253154790 0
577419017 812758887 0
490167097 517179600 2
88074795 347121065 2
967827146 64986365 1
776988411 188065838 3
300478578 713691855 0
525028641 58619633 1
619462251 287761164 0
245565878 791471495 0
239334756 156223080 3
161073108 226916035 1
156247046 269505897 2
970568605 587799812 0
653735075 745914194 2
701940427 312975481 2
349409999 566287724 3
890513718 33965976 2
632578321 587130347 1
501810955 68576219 2
508458964 672325898 3
775429344 178399384 1
393435951 240660787 1
107885684 252415651 2
583022990 472121992 3
957891502 774195035 3
225110302 734877903 1
468759052 245824364 3
91010167 504459401 2
256517387 245800836 0
640138086 20730058 3
62910806 75683878 0
59486242 617038852 3
190185243 178740215 1
70540488 125449699 3
248956398 40096862 2