987285921 863112267
1000
620654899 592269001 0
206328053 105131334 2
782084021 752936230 2
355537106 844939930 1
547127662 821979369 0
963243497 470643549 1
456481028 293494287 0
165831159 838679760 1
925702991 370974278 1
957200202 324257197 1
865108634 55388141 1
579817096 239998821 0
949015489 285742414 0
355554479 386953579 3
559789418 538613788 3
871435832 4333530 1
56116173 76552284 0
856635460 536035216 1
400206278 799869192 3
981566375 114051640 3
153529880 387920445 1
532157809 365660575 2
157288536 233768971 2
626787401 20933985 3
890892538 722721406 0
684020920 227596338 2
252903941 542892446 1
502542088 61208942 3
573758834 550081659 1
305491991 581181378 0
565587565 420695738 2
661409111 477545275 0
137807294 150234432 0
249462387 669441076 1
804359428 220865539 0
788604034 123562416 2
591485534 695552108 3
71626179 312217560 1
107823900 656653691 2
43954843 578068026 0
148622936 841794666 1
547358360 4409338 2
470137568 393897211 3
301439803 394477673 2
341639445 401960262 3
32752830 346861590 2
272388937 411623579 1
518944093 660116163 1
358683624 371277502 1
30588173 403838313 2
259198365 249013849 2
882311439 116168187 0
46040184 63248472 0
409812740 106909917 0
86312281 678535622 0
271825580 383932971 1
306980706 762991759 0
945111826 562617428 2
732672709 234719423 1
207918063 355257507 3
552418936 636626294 0
311269703 406226229 1
486457473 626756680 0
331530151 641072834 0
408486916 121492785 3
547857435 100966305 1
318833754 807765329 3
651994955 191724760 2
538218654 166385873 3
352439454 66519469 0
87864956 624310207 2
69034227 251094392 0
513807357 320565495 0
328437855 446208096 0
322232174 720799936 2
704206391 12233833 3
884909653 776357029 3
975158479 784848194 3
389117243 137608328 3
145632822 280555089 1
847880417 37035932 1
84592395 598980181 1
121102833 214756314 2
534574666 850235127 2
669151121 203038806 1
504659830 387299655 0
510971331 212260796 0
775552503 284828618 3
376208680 592312157 2
419487935 775481633 3
422756170 108094060 3
360661185 4152304 0
920512236 649091210 0
209949696 596570074 2
311067259 504846873 2
660834499 348422121 1
715067654 560948395 1
984063625 760664720 0
391789266 169899048 2
237018909 757211668 0
713681112 19389318 0
76950752 97640829 2
621019660 782058855 1
417783483 387585712 0
325016976 585796454 1
542303880 595196031 1
61190516 725701191 0
899134707 418981089 3
140233856 435045155 2
827156741 359975696 0
408559305 329851813 3
585406787 259219566 3
204624069 722960560 0
31244226 304464934 0
91869841 162300172 3
20961734 370523925 2
932068555 687933776 2
332562216 291340845 0
118858803 711598102 2
412586665 538771926 2
176943853 647005285 0
170674035 85738219 2
976659903 385085760 3
649551509 23133177 2
939537800 284438062 0
655984504 80227376 0
496083721 269723873 1
480854560 8983613 1
655814529 156831000 0
246973954 762113125 2
544405237 94113219 3
365143710 131510052 3
30773053 629173807 3
675320188 128595778 0
490270112 173016872 0
798870873 314652393 2
88717984 695907111 2
262291975 798703334 3
90213194 694125274 3
138682692 532679236 2
896195675 187378453 1
51556669 742365086 1
479792563 8753051 1
660839752 657707271 3
58025295 315367637 2
956620454 703163240 0
588435210 255072094 2
103720135 501893764 1
617763425 213044567 3
873784530 382296563 0
926462320 293487744 1
235355986 278838393 2
619422890 539835240 2
822716630 308214706 0
523751173 57631896 0
403132472 66481813 2
231199784 7291433 1
398818642 756932709 3
114295145 67284579 2
84669927 52687665 3
91586876 830628068 2
207039183 450089303 2
749831697 836490347 3
915427130 278283790 1
668711247 743460616 1
687812267 781767193 1
956253220 338054260 1
906796305 301951047 3
440636292 816674339 0
691458217 163461020 1
842671183 778986989 3
357624014 474806004 1
779196018 348267076 1
573925772 636547807 3
843863366 335202604 3
264322636 261088145 2
578849529 412847159 3
137724977 333340313 3
108554507 455499837 3
344567452 655577114 1
526494877 156027591 1
671519754 276733717 2
981234056 29542286 2
123040629 459817757 3
33970122 382246467 1
188270511 254276337 3
602548670 3682671 1
229065062 14429364 0
895630358 189973024 0
639148711 534941962 1
220657892 315790728 2
53760979 354485425 3
513303297 404709862 3
65883707 747624999 2
741172609 378051820 2
477979272 289233695 2
575191198 335264862 2
847158329 164930962 0
417479340 276174921 0
118019272 664697494 1
138212535 759364723 0
339967232 436439057 2
187733666 261772868 1
366012515 723245634 1
843763734 711262851 0
201250576 173963775 1
4414606 548536999 0
91865936 178104991 2
895492586 664849008 0
7999045 277356757 0
902362659 360803597 0
101766830 124896087 1
133264154 520235252 3
582084915 227503780 3
537398866 181045532 0
84187580 195406536 0
909891543 376599397 1
745169287 402183199 1
269135721 291057688 2
857926438 374028082 1
280854212 20628614 0
141150602 28120795 0
50649143 822818475 0
665882179 414180962 0
707470312 348562702 2
887795721 578381578 2
742834086 486531204 2
334887102 832652862 0
210453106 121509622 3
138691033 538315566 3
385462541 234930099 1
409319574 60941298 2
581534401 89781020 2
68852160 616865390 2
673519916 117945910 3
886847134 765180357 0
498527050 217199125 0
301005696 346682369 2
750160135 681864113 1
686485894 623833584 1
827827017 739705366 0
764594112 645168655 1
98841639 237764484 3
962221228 672591282 1
32691621 737452553 1
565670596 284052746 3
898310839 145365429 1
11282041 467317204 0
312577354 161383052 1
900220410 235833243 3
869500266 2272434 0
458907908 71190204 2
84885455 51784703 2
576448566 123998675 1
612242921 762402832 2
828599575 852568509 0
381982542 39992534 3
820252395 200373151 1
82061365 191557918 1
38348847 285580041 1
92594725 252015471 1
14351719 10321724 0
25430883 832866483 1
514053639 646388094 1
89861774 176960965 1
569640191 35121408 2
416172165 36271754 0
494237339 356247711 1
40550360 256211923 0
327264970 81734086 0
686510831 99407612 0
880776916 493373147 1
391902933 459882485 2
797167098 577963195 2
202930834 65877923 2
15130780 839570403 2
220057126 99759185 0
978608566 27529222 2
85850056 745198641 0
141394194 833161563 2
387182719 110726658 3
398824669 665400788 2
119720705 131522996 3
676322570 108320945 0
802220645 80557287 2
83627800 593876312 3
557006366 170088119 3
332257579 350028105 2
523538939 175785188 0
842597443 87890584 0
237839727 847942697 2
330841314 403163030 1
472390913 635061948 0
394969167 218735881 0
658389234 829658874 3
16790892 421178938 2
254332799 448163254 0
231678277 262474930 0
436920365 774177829 2
174397969 599472925 0
452067296 36372054 3
577152161 531440434 0
202521724 502766013 1
240637446 272362812 3
493737805 522688017 0
480597941 807295807 3
589065869 783957596 3
68713012 149771019 1
35613076 110401772 0
158032040 523844219 2
471367285 846005342 2
36040110 360588286 3
500577998 389083066 3
139563879 118399509 0
180242204 221752529 0
50860345 133910866 3
94455679 510125398 3
263903514 701431796 0
401675045 740975523 0
406477234 844205785 0
451791049 409454577 1
4312090 321899612 0
81361933 613321196 2
26005355 46708036 1
875921780 542007769 0
986507868 220053099 2
363692935 392758548 2
903283744 437551899 0
66668414 749876345 0
667615309 814104256 1
682166643 440317953 3
45334282 408721324 2
653872395 241217135 0
129887147 285560270 1
157283721 455638279 1
937869897 210623615 0
493481581 630792421 3
412272937 452395857 3
309379203 302059614 3
181980183 552588779 1
588939306 688940150 0
212210251 655621978 2
534462958 213493501 2
29113116 346513427 0
835519631 223803375 3
500767686 433458546 1
548860587 845216767 2
765951624 131285635 0
126155118 216842956 2
627725000 302578371 2
293806417 352245151 0
692733772 2666331 3
253939044 21089268 3
383838297 740778262 2
208244304 232709571 0
769898407 819180681 0
493177406 629169264 2
692727523 685317815 3
185891933 493546300 3
936043476 323700377 3
356455047 732269555 0
678320767 238953109 3
691365816 605903383 2
47212132 217763319 2
391209788 244919820 3
121655342 633276543 1
940603591 270046466 0
488261256 352429842 1
119581682 156653592 3
443376172 60868591 3
122792342 414757941 0
42902573 504961046 2
49151413 716700559 3
498774098 16221244 2
323141194 708423579 2
168969150 831176484 3
46763355 696964887 3
878647666 216494425 0
127721324 393160400 1
380965944 169038155 2
242468084 185744763 0
670162719 254796463 0
976796643 822174554 1
858799624 708476997 1
250422724 317603794 1
566230338 302064981 1
869237915 117905594 2
345626619 610703270 1
977118913 66230952 1
408943145 72687496 2
700883358 371859932 1
406416539 143664663 1
107691562 319278565 3
538173669 658401956 2
261979439 406466741 3
209269412 53878583 3
825422819 386104850 3
776562663 174834351 1
19126483 859387479 0
39998792 413322301 3
742906626 239177522 0
385204280 343495086 1
451145520 445865822 3
159008001 416180364 3
38594082 6852986 2
698581294 26989879 2
602323177 216093753 1
836952920 58959090 3
30154546 618566430 3
481261364 38433 3
570623 839650903 3
137286829 219751705 3
535691047 325885065 1
158569272 182033189 2
986068706 774140412 0
228955249 672393118 1
758713337 307074128 0
683200366 150803970 3
132346498 255230596 3
242565380 561812299 1
624695991 122866704 0
289582640 140266553 0
139167583 26158341 0
301878577 641585387 2
984548652 29069470 3
298575374 27268616 2
298813118 38110489 2
197932530 524070008 2
133529649 601097924 0
47121455 281491706 2
272448812 104776448 2
264312666 287638235 1
617427454 849729593 3
660359072 781149048 1
959473998 461143930 1
66499986 571887715 0
21277379 224746203 1
354313547 251748356 1
362411598 146552022 0
393805643 534674425 1
666901464 516127641 0
144543668 733028631 3
361122560 461845931 0
97026868 46505916 3
256699671 375015357 0
624527565 128881201 0
226644905 819441264 3
972665431 426348048 0
746866860 93028450 0
439615078 178695313 1
47277335 308954869 2
22196531 161894469 2
167595171 582884919 3
553565345 487279793 0
18232208 42004189 1
5644643 110253874 0
178528296 194779533 0
460713433 147484413 3
613331043 851911458 1
835374898 39310227 2
821337513 367147904 3
368955729 27136491 3
605454712 218289387 3
576350683 194552464 2
369475126 386412808 0
650589002 16069503 2
469324509 828689712 2
154800310 356712565 0
490547047 837736697 2
69116170 314865255 1
62924241 819653412 3
243572178 219616109 3
303586580 413394637 0
906466079 212415679 3
142180044 308765572 1
84049929 324477265 2
126392208 574898825 1
375172709 280993696 3
410525882 757497262 1
575305148 28386097 3
216148922 481502962 1
481679863 134971987 1
784543302 817742455 3
970945458 373972635 2
668329186 608914119 2
317437906 623252262 2
640558635 462593826 0
72347012 24992318 2
903495088 601306035 0
495219841 139891153 1
657997137 809201918 1
914296706 590898082 0
23474888 782089243 0
502281977 268871350 0
348820895 101350231 1
538274541 215483873 0
123324063 800330383 2
973574758 399491201 3
651743176 23871755 3
176192724 89672227 0
95340383 747838373 1
646005142 449383976 3
382096272 648405659 0
352357437 760123641 0
287903229 503952698 0
489534865 665835370 3
203169084 189155517 1
781624391 309403945 1
60137590 154147019 0
55035071 189032627 3
582665748 508019719 1
50507221 743860702 1
561423962 213898911 1
510772374 72385543 3
62689078 214532549 1
648759121 805340632 0
568662172 300174595 0
929716117 11872612 0
747459817 335110473 1
546128486 215133269 2
880029556 741097466 0
371253959 29776465 2
585536191 573061708 3
241741521 321353868 3
28604594 357993037 0
892583044 505771463 2
507871297 82271544 0
861609808 399972663 0
543753987 708983899 2
607495800 38555538 1
71577476 8633883 1
246748566 10846680 0
694426628 74742749 2
621071969 162658037 0
875093308 216048901 2
117590664 557480995 3
91220051 312833036 1
644507968 469061211 0
91360981 759588399 0
156388371 744329988 2
709601714 394984677 3
193466431 41078873 3
370555550 513639274 2
556946664 48704628 3
507891810 311160203 0
399767215 82269371 3
171481620 330764966 0
158831845 143516471 3
244401501 205969959 0
610366754 76957019 0
136368949 846140801 0
616468631 167844620 0
663548382 393055929 0
850835805 151931519 1
398632305 272307014 1
176168826 190397022 0
545007292 716802967 3
982594561 421725889 2
922259712 514427898 2
187442877 315098492 0
127903849 372933076 2
174268853 589861455 1
211140586 183543992 0
660328903 627670523 1
154998711 748219613 0
894886522 415174748 1
435843215 465178419 2
166116439 315383157 2
622158725 67501687 3
613690123 699566333 0
187486358 365866965 1
946577430 307062261 3
886115587 531800959 3
160182477 539705321 2
76084127 376489066 0
281543224 482559244 2
711493701 415835624 3
860330156 456767372 1
746607980 138362951 0
282454753 610948553 0
653589338 173856026 1
571256252 415171337 2
549432599 621888115 3
121530965 419686536 3
81094843 277900819 2
4399051 302120100 0
163044090 456115011 0
151357208 656778767 3
780858376 156598676 3
404141606 255597119 1
972767920 173058000 1
249696 79890352 1
60103733 434317783 3
671601500 545996076 2
328395013 253794191 2
161210003 40297508 3
284192099 29538720 3
570870872 388079517 2
970395652 393576251 1
46117520 723392284 0
230647090 512786007 0
887247862 351033763 1
88719412 652398462 3
628923972 211198109 0
197753139 509265720 2
331284878 748486834 2
412120718 664048558 1
382512078 695109953 1
838023161 91502540 0
314278943 198219613 3
879414602 283569477 2
410422069 251551817 2
915021616 348102585 3
820753982 371455546 1
168052115 580906712 2
852358350 557739317 2
255986932 384745194 3
148726878 350460105 3
407342368 504882949 0
468625100 53385246 2
267239315 133779130 2
279175563 701363460 0
808640692 20481916 2
220038416 266030488 2
333755513 305130917 0
171159798 682921973 0
203759464 848250022 1
153002779 238965533 3
164487546 431522508 2
688668215 326602536 3
188369404 572117582 3
450892750 376581971 0
349844137 72131621 2
13861865 269614586 2
23294206 537797826 0
26347333 451871073 0
625465707 741748399 0
912844096 244744783 0
555901314 519169989 1
963700360 62988843 2
854981329 493819109 0
28172045 814297132 3
797799304 71220701 0
496240639 75192550 3
759069262 455876024 2
30430566 708770374 1
793275819 526033158 3
412170299 43911216 0
48127798 646029033 0
961764400 414320872 1
555745522 678926954 0
250833808 292851413 1
332779813 539057028 2
104853924 264741084 3
89024678 396513851 0
55353262 292330226 1
231213717 789541276 3
313182762 217708635 0
175592919 825942102 0
229752015 208851210 3
475452961 689678593 2
77416687 263765891 1
283673535 344324541 2
805416425 297651271 0
700266416 544645248 2
63816769 290422564 2
395486364 485822628 3
158958975 288374290 0
910383163 631113373 3
760733010 36920809 3
295984325 490183541 0
784756537 205069815 0
708719944 446908496 0
734060988 115007054 1
392491040 461241699 1
712078826 229361454 1
904158219 5649090 2
341446397 360796225 2
938004288 163907248 2
67437876 814059067 1
674370900 11620742 0
683390000 149408763 3
214628099 387165648 0
111209098 524922480 0
499238791 551766020 2
473011616 814627996 2
869936943 259180864 3
699744313 777123302 2
247952546 627924296 3
965398486 175067854 3
207768645 321709011 2
427622659 860383800 0
165476457 251500393 2
866477912 181305166 1
620954462 663617933 2
955962850 173221598 2
469450205 100618992 2
790121081 217124255 3
396577912 735905942 0
528803939 631992724 1
67085245 392717838 1
570514079 229238289 3
726452553 200994858 1
224864519 93459835 0
300421407 593867478 3
981297424 197658461 0
631443740 226510206 0
233483630 78044848 1
562554516 754053672 0
562342947 509173667 2
179624505 263065237 2
232932113 150736735 3
450908873 70576136 0
156983152 164777080 3
751477167 737993981 2
131203895 360635116 3
124329010 416832943 0
668585620 742368306 3
245777557 751218544 1
169377066 280747648 3
633702548 63324994 0
13798544 852881233 2
553394428 641833353 2
405297046 557288677 1
559520826 453381132 3
693127667 704336980 0
301520659 668005291 0
447918313 522930798 3
244069125 347090954 3
348203851 362774172 2
855110102 659991955 2
670720751 281512779 2
64700372 577554044 1
748561893 352990186 0
564928982 339129925 2
965008023 540675474 2
23827517 264752544 2
306608839 227739403 1
101377099 507820247 1
229710558 548705350 3
102329478 147153523 2
150041722 786605465 2
155192986 297947683 0
175117047 149499344 3
740340373 339486860 2
478815760 580207700 2
576914673 578731919 1
939987703 853109741 3
657577892 522772215 1
776492269 294188707 0
341154927 738577155 1
948080048 200423272 1
978086449 371424899 1
540338585 455310394 3
517928307 65061567 3
113794469 729376970 2
473673509 416993715 1
307866136 554556189 2
80702378 430860842 1
307538091 832461265 3
800233105 214525696 1
17954982 420419294 2
624766304 343892189 1
96644834 20001814 1
568191468 791480413 1
479741990 326400328 3
914527679 241670967 1
779614871 270716068 3
322214296 58673498 3
670863218 714603098 1
828258008 849636359 2
9558664 66088935 2
494091573 374716198 2
217811623 12757285 2
538943510 46698714 2
228072581 842612737 0
11393252 204597832 3
234887938 498402455 2
337657785 282014864 0
17631272 508709988 2
495848139 86684852 3
393559505 546843227 2
350450105 661563222 2
847968041 585890096 1
5258017 153497908 2
889167610 287001245 2
457414115 494351009 0
293756383 548962877 2
56452987 274342845 3
553508191 240294269 2
796046171 324618760 1
382381878 308992465 0
533376074 91581093 0
24473559 539527071 2
770475361 547612946 2
831564028 117284532 2
705452004 237532607 2
749484630 681999431 2
180561587 341996417 2
203915594 396261986 2
52715022 343006649 1
114542476 134232795 2
188958633 471562900 0
116530547 182990479 1
744575494 334022203 1
797428269 202922293 3
871492703 27897592 1
36673664 17608724 2
758715190 336466725 2
896110422 111260141 3
740553148 455903458 3
800443049 180463048 0
621085509 343032621 2
806680621 645100868 0
794979839 713920080 3
406567289 479283421 3
808967042 96812358 3
451571745 614408290 3
846242706 23273998 3
617440460 144528746 1
467877185 142421354 3
396720549 684672991 1
198048685 53712717 3
292845517 175101131 2
475205587 713313630 2
836385611 410650032 0
979719338 331846888 0
69491736 80945545 1
43174728 465542453 0
571726921 94505954 1
851722123 290409049 2
101286702 411979573 0
462153867 750414119 2
202648123 276455438 0
328336360 675938407 3
131054767 39397806 2
697296666 525330853 2
325749604 734307035 1
628149852 621236981 0
422818993 465812507 0
96891565 369454321 3
773377193 249231427 0
535917604 814509238 3
30916588 277686350 3
691321468 512004808 2
598478109 686382768 3
709184022 204466626 3
219531946 6433824 0
866785691 323381429 2
402807248 271279121 3
811750094 805659246 3
638104508 497758016 3
500845461 368622155 0
392170780 46911509 1
465066656 549795436 2
791373992 557689729 0
655637810 218344814 0
405084249 17669864 3
486036817 652698109 1
865602301 310997533 0
424542135 36557480 3
372122095 176154565 0
364337254 326805623 2
602061326 619086788 1
505662832 413018722 1
33164963 419267675 2
271234503 53947895 0
259100573 429740542 2
492992625 766363262 0
52712847 403658440 0
705773747 467707959 0
24967614 365260109 2
65864324 611766273 2
699994089 344134554 1
84648515 540121188 2
512519696 327057013 3
295733716 537457176 1
107477726 606775091 1
458431310 118605843 2
566600001 207269142 3
66625225 483602878 1
418730856 598417968 3
186116883 624966895 1
248632067 711008408 1
290865133 300563850 3
485160662 688818062 2
876594179 441111364 0
129842023 184733622 1
735722126 133387157 3
268596312 402101080 1
67304894 262725306 1
774934564 586809893 3
856308388 97590266 3
15077906 15730086 2
943983853 125320759 3
72027519 675740175 2
242943466 629357522 0
313940099 740736065 0
575126010 197981986 1
111226935 697935740 0
25777790 196906132 0
39083560 468223053 0
884597766 726063414 3
105434380 753177634 0
170424488 779252042 2
528712096 841443445 0
126299881 40421039 0
320328867 759348677 2
646483840 16619436 3
666737832 112824462 3
521601918 524819659 2
900027417 278917033 1
403979192 10124006 2
34236274 210313314 0
467327721 126961477 0
748745497 295337260 1
479866468 414689265 2
553475175 353102782 3
901297697 270585329 2
191550220 538308231 2
760950832 216165424 1
15149499 709465255 3
254722295 453094906 3
98515143 294492611 3
816118902 512751321 0
99533198 419475968 2
263929843 388354907 1
975821372 232266335 2
6288128 775560325 3
424076847 835140463 1
77591679 501297880 3
766023931 479825544 2
756822077 323364822 0
122854303 126225730 0
183601019 5486837 2
192250118 207095172 0
973206746 21982561 0
607431618 132131302 2
109510542 155656746 0
236141167 296701101 2
297951023 335131411 1
51275494 49019784 3
554617533 199806006 3
535271776 391055947 3
775581296 553947373 2
107481449 673437305 1
660360818 155516809 2
110338031 545551544 3
965505136 492105510 3
918296378 311161383 1
593746844 388785080 2
351437118 633689672 3
353968583 14955829 2
187278504 234075458 1
892070044 194495938 0
193145930 335783653 1
518739570 462278078 0
225423334 155887143 2
406908510 377642141 1
621574230 242613591 1
625983884 228902599 0
868848811 1655241 2
699850585 485858562 0
896354170 208174056 0
737818369 382830552 1
50361801 606951229 0
884375124 476210057 1
658639789 507070829 3
69814161 13720622 3
29274069 71158405 0
839930184 538179990 2
600261701 199816882 0
776744198 205290373 3
84990527 301209348 0
887479277 350008493 0
440296491 840122665 1
463506916 238375490 2
814001187 493126571 2
135331603 66592805 3
87212838 262420464 3
309225641 505571714 1
17825388 285830126 2
297044688 810216497 0
329395516 444096966 1
137665711 47947491 3
638416023 549448146 2
841120500 104850234 2
597051423 306426160 2
4198798 97683415 3
984019146 5103367 1
959135484 215463704 3
183058656 43345228 1
940704513 763267200 0
64152030 430477673 1
57400320 588988184 1
882411482 1892233 3
274466853 340665634 3
934239632 773775799 1
96281885 58813446 1
50205990 308205178 3