OI-codes/S2OJ/1702/data/game12.in

988 964 995
412850994 956787938 -755806891 -449590001 488383599 -868615898 -424975491 -633490938 134652126 24335051 -971667465 789154038 0 753138431 -817945517 -770122153 -66398268 884704181 -70630722 -216215264 559328823 -308537533 -797403405 -903653701 817214495 942377749 -316978237 29690191 320439711 -912086496 921880800 911476524 -753336518 972761403 700939880 8053275 968927033 865701045 -935791452 595018023 727405654 583207927 -921447482 426800180 -963176563 370626594 -93933303 195078501 589927934 -486188061 -965509992 841418096 -951156030 844405823 994984772 -156815177 373388978 566415282 -812433609 -654696770 -259329137 -838178122 82158587 -956805523 999649038 -372997141 -533250553 792892637 693958211 -598565473 -432339345 -418793163 276504819 478803426 645167345 -207225770 -816127194 -845776801 646097589 673592254 -576461688 -217570537 712755283 273329797 906160043 -276176311 683710966 792039433 230974257 18385559 540669983 -944346101 -346064285 400329290 513534792 671081508 -58494610 954519142 668830548 570825854 10831193 963775083 -887700478 813666098 579985331 909323604 -96913353 612944446 -402934519 608917102 -595905109 -600028906 -636482365 -329392076 -327793804 109155509 -94468503 399288093 -930380657 -181405130 733036039 -793045411 -838708914 -386443033 639445135 -520080657 -543231299 -572702734 492438416 162034490 -821762106 861075298 605714724 -962436626 -252795972 659877173 516682794 -782189405 -944626317 -409313299 -421829051 -29630708 -842557759 210072198 -437942359 -971175429 -501155303 -960971337 -120912036 926638702 -650196084 -910359188 -241132496 585849504 573719424 -983099295 -946422306 -524694290 31973474 -200272037 153600630 -765976933 879634123 -384512396 867567061 -918751456 -628565601 -360694451 141377840 684724046 780827837 -522277265 627406581 290481317 -796468699 405946407 -241561842 614866174 -265207026 44522274 910073650 895299011 459920766 395077057 -722030454 727306541 -981660884 499612433 -834621969 -169245342 25727460 -949567199 -459067114 -465513931 127772861 21025846 -706145875 28709973 -490254001 534843040 -225289894 325234771 -242541603 -313289778 257550039 -109136355 8257231 -758681879 -127048970 971348479 216198823 547795244 -89688926 497658765 571214888 -238094872 -805204323 816279685 -468113927 -220241447 -11431073 503822632 -106023302 -631260823 75152337 580252751 554927433 -947105899 -123339805 524186004 -905598238 189263223 236881699 -296363969 -855315779 204935551 249130755 -580676391 832455507 -532066514 -204433425 -277720676 -156783035 -780054790 -457543482 276086405 -847733056 -701324110 -39322134 16403460 537455424 -582816394 -245929661 398163553 103813423 522931785 825016397 365197597 543551392 -707899673 527926156 -832201736 -491628978 276737212 -408340231 552398604 905102900 -457154061 -187044062 85682757 -913218763 -889590844 -368374338 -604410337 697575270 -819205971 -362701723 -797537467 775557877 -811474728 -967421242 278772888 172189721 596835045 335851840 -532138307 963632246 646813496 879425356 621587440 -107412621 -269874933 -467999373 346450379 979988189 514314657 -291690098 -543583548 412410137 973549971 -626135593 463761336 -850196856 -114531005 -530191619 -23122785 412613722 823744651 93131783 -884620040 -834661722 639390118 -748596781 34950143 -737303142 -104169449 -225095732 769023057 -615860209 -234794351 -890043271 -152189237 -445477193 115788489 -605892234 212376272 -738827580 -251367110 -890004361 -919128118 -577729168 -903072581 -207143123 36567679 -872256974 166384386 -694983005 -958545171 866998666 -808157597 450606874 728580749 -598375203 505424375 738214610 237844072 -464919861 217901727 43173831 364009531 -919100769 -369243191 51460115 -978793418 61690928 248315289 -728362442 -918284484 200504125 -910655899 -781561580 0 806647917 458861402 -421297242 467734350 525734202 0 -715455735 -417738087 -181992692 68749680 -784345235 -475167508 -634435899 844945535 114991484 953227257 -542249912 -821378460 346967688 660036942 36822267 -256888394 810319700 -465526446 -727456127 -649069169 37182633 -272979630 178761654 -243600076 -714185010 -293250055 665213441 575252565 76499895 623620739 -838774397 657453585 -672665721 -171033235 -658083799 -200803506 531297200 -170186634 -899726441 825621418 -214726009 936332632 -234025704 -816589085 541194161 636160876 -866047301 -790705061 480629542 -689745669 -911544162 376263155 -409181315 335118821 292490992 -774650208 -203443970 511509775 369355697 995203617 -617767939 252212326 771477416 216297820 742719241 -166894471 476860693 390164262 887844314 -997679333 614025390 -549448433 -902828744 -947586826 -254178121 -430979388 -28059810 -683230516 -318248041 -988935096 -782873395 941994695 -767249817 201804744 4659256 -522364065 -916686417 933646288 -748262498 886240660 28445363 452864101 583871851 552544490 286736512 -387880930 926333980 137686500 640394913 -9337668 -818237546 488348563 -409157128 885099138 1537188 263205865 457520999 -492428947 -897261565 227187228 -767131522 -223642659 -708580398 780351450 -226765525 -608477174 167095750 -123931824 -911531473 -159637907 -182006964 314542527 510957450 792031324 976393826 -481575994 -330212517 -75911294 485663700 -410911023 -882975204 0 845848051 973394725 938944867 257913638 -893626550 651403087 999025252 667755800 730704396 -728978874 -975588010 -497959529 -281272338 886483993 -354438137 -295565054 -369948149 -426995501 344465781 -826369877 418524327 -514511888 706170285 626163495 -803570807 574448940 -771597057 -24160068 709023447 -818258944 768265824 -567111255 59101009 662157121 -742734209 818704857 -559647814 -753892478 -803415899 409625459 -410061834 914826053 -925420061 -100611763 -747990879 673609121 -180606577 222234367 -238353638 859198229 -803903901 792400613 631803541 -61145323 -843685812 -773865607 698877741 -613710385 -118879578 988149615 167165494 118675681 -615988142 -116700167 -767183651 -963182526 988399438 -971775297 -32324637 -527628622 -15149497 -618772861 -421761657 139199464 -223241514 324743784 -724520788 -267665247 706294657 937655843 956625373 565220978 -302010092 -249026635 900258832 -319743309 191592948 -85165710 961570661 792947081 -534274168 10522508 -794105849 144756041 434402985 -755933692 -128029113 510755017 -648148994 120972525 388045278 -112476135 0 -880195243 -784702423 -861951788 711647523 -233395389 839833741 -285307588 412241661 -473586176 -472642584 686101947 -815702361 660049981 -917765392 -490616517 -872696166 -876546589 305499657 786737346 433116363 -826190548 -176968356 363369575 969759687 734398870 -57681802 828842093 -882450901 -30154959 -790733931 -353885673 -67853928 316604419 -981465046 425709306 -930301510 -292795960 -893306565 541213589 392877733 -875104343 -771354381 374165228 340487190 -37794107 819613621 816607464 361528322 51122067 510277586 -969075357 -312860070 630281445 -932068031 -329305742 -911943185 -439676265 944022523 -242665780 -814250461 163813150 -319460809 -674782875 597189829 385287430 -941100404 -954909969 -845175637 -22309404 401227031 0 -490347832 -923508750 -146823654 389760451 298127521 -734314207 -788153381 -673172489 -386612400 412945397 -248484440 -772451955 -759760058 353009692 -839673708 319493331 362260882 -762359564 929542544 -948885111 0 -769668855 716451747 -798920866 615018023 -523736173 -645724168 -411123617 587130279 60658563 622693697 18121421 -411659926 -960210588 356199325 -717916787 -870895914 516934318 -675278825 -135582495 75532693 -619725685 -891549873 630566950 -309470616 189963631 223796556 -205142561 -710229070 510041234 -321666483 -500649700 -717499470 227575644 985107370 -129765302 878561349 -945488267 172030853 -794144011 -831162191 -290441971 -634909134 -908753034 85893580 -264491800 757764711 580965794 939722480 -19733441 504537070 -343576189 5309857 -772877786 182638252 582630936 716040439 -787642620 989925917 633096279 -96098741 -908010123 214227167 -251099233 -763351405 -963555409 -872605263 -130733042 16525738 871227540 -173035378 -638471241 210311772 -329014317 -823315481 -146472101 -60370968 -180522745 226342952 324567900 -917695874 -712436862 512253098 191774156 -49784610 90744112 -438633627 652492258 -712093243 370012300 570959066 268924304 -173237399 251482676 -476134671 153325725 -129520826 -708519602 -405653215 970712249 404164943 49172774 -736202720 969076661 618848446 -701890355 -26161605 -983358765 722128304 944950064 -186325381 -776079946 860814348 -746860109 530995941 -877478310 -679784552 -961046179 -169033572 485032027 425600574 -297877800 925790428 912778543 -720022317 -552810729 451211062 -11338967 718739709 471325837 -848181133 955231366 746268794 138815228 -528899786 -570879101 -149485877 -1820894 -176669395 932147208 -434579092 -246450616 -310547676 794247264 348516544 336900849 729311786 767026914 832015510 -485109906 -484745976 -129237927 364226061 -655247591 503663923 -655040007 -711586247 -876728990 885267182 -961626082 29376982 -74803290 -389076012 982495029 736814725 -734270116 829410776 983082416 -891732653 471918406 334299917 -578983098 -433317166 -893106210 -141173827 -760102934 666248073 596769391 -139860077 671388222 248569868 -910309186 -915373570 788928889 -161295144 54821694 -289935531 -21133231 -955219750 -142425077 -866620733 -693159076 -557419961 -89540223 -517758427 334018726 439879504 492797236 804591692 444576591 -516749739 -745336665 -294157377 353297966 -959143627 854313443 -739883347 703889668 990740638 -738076446 -76999377 9343691 -35665166 -963825476 496156592 -747262075 -53845246 431181080 938015625 -862386693 -535313536 -760778452 704558991 -860150870 -524954704 -877959743 595788643 115087472 689909684 745341895 443280829 102570975 596742840 -336786818 381748259 -276244303 -965813237 -726373918 999818363 -649533829 460669262 -695582874 317507585 882291920 462827203 623171892 -520799530 -562436331 -286105433 -488709098 -252377360 852481550 838420447 -940147627 168795873 513795834 327777217 73903117 184509490 -853085500 401001469 -878943278 -998915602 770055047 -700639771 -690492171 767654714 -714799469 811861155 -174918248 -510678760 898628406 -224959762 648112788 -46985697 343308241 -663294541 -572140707 187439095 -331469081 738576759 -273792337 718230687 334944477 -901495633 405777925 971940881 -639280952 -353639084 -563545621 178775392 -349671468 571712582 -308641695
276873318 -799538579 -349918316 -945714838 50915425 -446959136 -679749427 -850500028 394035854 661170119 564439081 -952291250 -830361209 87501499 -925300435 -627581347 367922775 437544716 645830817 563152426 -806710520 -32400595 950435550 511916388 502268 837174542 138285496 -418377828 -434870071 589410006 -73562280 639986184 -683510391 666713456 772720844 -669012642 -61083544 606971703 -530098183 863743552 243460715 445418674 580267787 -582914674 -738690888 -635012879 783786252 -243429370 0 364190562 -255066348 -856785022 771882199 -173672745 -174064191 928779832 685512508 392693625 -781377693 -589053661 -124888537 134502126 846684662 0 -583246171 -429105355 -358770924 673240424 -134506192 -213243425 -844541345 -457941065 -995680460 -385393490 -406582293 -965846203 -425193454 538962300 -735231840 -478515001 -219021480 -871466556 49228149 563989114 -785855554 -227751909 655071277 -804208716 -806729185 568108817 917556056 -760745068 -428173096 -633903950 924227272 -715450362 693559494 341285870 -518435272 641962091 -419424811 -296176661 701301710 -959743952 396886766 -238298421 792027195 757125623 -334840880 -110523075 -2052975 102462930 925643520 428790664 63362176 -521742666 -720748643 -242159235 736894763 -329019264 -942344794 -705913417 -915190481 442420960 90664076 737562732 -980569502 -21854190 636474919 -749599535 -243872588 734369114 763941998 -181410465 260457417 -722565103 838348080 134619158 -967152769 -760457956 -715910066 459997835 -237216368 982611974 -647391209 617250454 -726811456 782967694 587980014 592730781 333784924 -756935111 816448873 -388093830 128189245 -452578697 -523702541 -390198150 978704495 631271022 -762745979 903731818 846098057 323252068 537666512 292257721 577344155 515401337 -574081355 -333825262 727231927 849934898 148151358 -333425959 -203161316 -266786659 763220621 576461814 0 509643915 -991696171 276766037 660305557 464198 -812941248 -662665422 -408212811 -926804071 409755324 -360725940 120836529 -705620639 29255405 220665003 343772110 -419526901 -709317267 215342759 -162590927 -668060259 -407158369 -739363102 -97201472 -880859520 745869076 346289455 -312287430 563970404 752935052 343774555 634632913 396891158 -334131599 0 274596512 642912855 -506641343 322911737 735299204 927071173 -765050033 108539229 106777620 556736005 -712497970 -681195042 -90465864 -776888085 -161010777 951990670 -66315076 -949055629 -926252675 -176504091 281831054 -260078568 -447717903 119944529 880228842 674744802 -340436638 569966157 358219969 977155099 -789818021 695866447 782372358 -732778104 -955696210 -638205414 -33063733 858221138 -771171956 699487361 366768685 421040490 -401411128 5884678 -874840264 906675284 383046946 -217755812 -579401217 69284085 -220015012 -184007344 89253557 -275788819 759839231 386684325 986251973 392567254 535959508 -142158024 643649076 646000571 -637196292 860087630 418169414 594659303 -578975282 912340993 -715348352 973756232 435628867 -789884486 -286845464 521723551 -676834627 936745033 365718801 515511600 -307072830 -536079673 112233554 -940912120 -126150454 -874272777 -924527054 737832611 -904489357 -254949582 -833180185 213378002 -193997265 697001570 -739197236 -681565960 -791286584 677938616 461354876 88645139 566248 -493779824 728381540 -176579794 826414841 414956109 -778085567 -704629064 669888590 -800045107 -824979100 -22446991 913027948 523236663 -491726939 748849007 -779584632 -128703875 678138386 -937069765 -577110018 965367403 847223745 -424456301 -894553126 967426898 -214439273 -970093679 -419635641 421055170 -343032378 -12338517 763646607 -376926382 288632324 -585933430 34372175 -782178617 301917680 18897769 -175470967 -261072150 -285195424 -907331214 286165244 -789488226 -371322110 78748156 -713350718 -716231825 -881159736 -554948654 52155997 -18339426 740000839 -901744912 619467692 -513751534 218103843 468592469 -466503162 -505932157 -436521864 56624463 659027573 309606572 -119270528 124810719 767318191 296580777 -499278675 439780128 310822513 -914859600 958700287 718611980 991401719 -66487113 844348461 844260355 84970785 -525801380 -524283932 -516503987 -893615343 -433194423 -954306669 139344562 -576714196 419617920 129902117 913146927 -870527930 -948691067 -974820808 295113331 816045526 -604382120 892953748 -786050273 398612206 435849373 -464661595 -11142468 801000893 -60231953 195036830 -17177459 592833961 -841299708 -702849384 787610619 -831224583 326618314 0 -896256139 677162380 -581714195 -816167235 75357447 285551467 -411929517 -747872253 785434656 223530861 -162993737 248174035 734057440 420712980 565208912 96814486 669914825 -33327166 720593441 116269435 905045110 -944409043 328838668 -364581952 370058736 867203515 -756941517 456155833 492224803 0 592100954 -731903354 369077080 145082952 421065357 999618187 304666568 -671847708 -297498625 -749879044 662434743 -985659586 -352860741 849164525 698838805 269805670 275958021 854470530 389152245 -830894618 -9353781 -388705142 -726619076 -845199147 774610840 -638327481 -120909626 -261701959 -366044210 581082313 836125914 634494175 545304912 66073837 -807583942 -337203123 -960747233 -76935328 -864979742 -423738258 -691179656 779373224 -662724647 323932138 817372631 895603508 -630360474 -732013296 723215456 325733887 626629443 346533492 335894939 -446133501 -366576673 -785534722 619171477 473694359 -414925206 -331431738 99120354 593986440 -906491188 -147731250 154141126 -539534514 -190362591 -136944508 -762335653 -779918562 -654973193 -582088237 -654506957 -386371974 900199270 117702311 -789461405 932393509 479508997 651027643 215464223 978243079 735009152 198253335 830110099 372853580 62324281 -718728176 -618089230 -935614439 -756746717 374317901 -702953483 -111002347 532354574 -398399674 -946504248 -74693277 -610329060 61856592 981561995 605571476 211090014 -736544849 263899091 442613945 -158754088 124582257 656955784 -357338471 -102390136 -215106107 -684465353 -601601993 -504233286 -250858336 -284124031 994090507 0 135378880 -18453439 -934753491 -744951218 -216644492 201458356 -825975197 -972540432 53404720 -537076964 932415677 449707424 -371894349 390154110 -876216882 35778836 469274672 -755340072 856051462 -547302066 -336491906 190213988 -684364495 471264146 290441193 -698560545 841682497 -744661103 -498861975 493061690 869400569 -751776350 371353915 -132752645 939206867 -246168305 15332905 -295355866 -748354821 866583127 -772362427 -845837091 584394516 -51877644 -638813695 121534498 -112298339 265013054 -141277676 182895151 -3688666 46447895 -200862712 533890344 -505205500 -456818893 890395333 194148420 -786693924 750774711 -987071215 -46982534 -946792003 -462334600 -147981760 472006761 -979602991 -117238560 -743444556 -450507467 38200996 842257717 -396044664 529998054 -901894391 -698515783 69435899 35008990 -797197859 412741906 641997169 413159986 -839959844 766323605 717990925 -753559788 -512366367 -929746189 -237446251 454884799 -744439524 -59348054 844441621 670903061 -766967123 313296942 -803067943 -544132218 -676057404 591023793 311858743 140177117 -270670382 246299420 -399354191 362508548 56348979 -366650335 -309060868 -820263723 761205562 -604630503 366194850 -105776018 0 -779511647 -934991705 -55194789 -186518267 522079153 -698537967 -950216300 381033056 -181883044 -803494250 -804755119 58580242 799867496 -732901911 -745861787 0 659668892 -374358584 214867289 -920012412 231693708 -922661954 -270682787 -221935485 -339351644 4639217 -928075772 608768539 -41462201 -679378185 418023579 -211218991 538285407 -769603320 635716253 -916737737 -750103050 178059702 675381259 947545046 252514556 -204179508 637504872 -875473075 749469256 -652861287 997180868 324785922 -658300934 140722610 546070594 770458557 353657682 -55590028 -802345626 733650405 -997349243 -771420820 -958115518 999331186 -94003504 854778498 907474947 -444977631 66459414 -912014343 -745729489 647989009 -685516059 -120873012 510536201 747050005 31913845 -923283527 76502734 -726606036 403990825 42731503 -798222408 60113232 -965362307 85157147 -37103796 13669338 53243887 57444006 858714825 883564282 576344142 -677695448 29365423 892532821 103006765 946297952 -106410134 -482738993 233104104 99368879 -458943871 -827183532 506387270 125481653 587901251 -459180973 -368575787 432300859 -947667727 -708333547 -305057669 30399675 190031057 617826019 666335437 211171359 246290056 807847142 43628367 234201659 571414317 -496941538 -870039692 608945993 504437217 877598025 -973437037 323873966 -801755758 215254832 -582405165 160707795 0 451965470 919864776 -282002269 10171623 -454158994 -934759160 -276280553 -503921464 801456317 836462121 76494178 -806442969 -354344276 835526273 -382433200 -930449345 737481898 951487004 -976203543 -893408500 107673478 -958951083 920334611 517092204 -335502469 55537944 627266541 -189307315 -519600043 -591904903 -454724942 -993443646 -402259575 716742511 921313198 -266259946 990719323 450687876 -453034773 43052130 42437645 -889041854 -366302559 -329432462 -852596154 -579838260 351706725 12247313 535394117 -499463941 -908339786 -340242279 -496549814 469447122 -765420709 -266042769 638781759 792038822 -127212571 -556299238 -328931831 -503492606 380450017 0 -784041672 -342963204 847977164 153614088 -278613945 18639488 -406345243 198608242 180136891 -24058686 529618380 991833864 -410539278 -955790138 957461517 -856791220 275996180 -570594745 -576558248 -315234123 992341942 -276343188 809647775 797581746 143714744 -614149349 209217942 126996351 438536079 116251220 492333777 -188354706 -238514166 -439254804 -775389831 632476459 999686474 -442189846 -441130737 -791406505 -677660904 272299028 876386921 430664924 209852017 373510962 -987660026 -693143607 228497696 -112086555 124310989 531557340 328895409 972103045 849028982 396267540 39156193 -245126232 -205833490 566538776 367035701 164935086 -863504944 988735585 337635821 288325586 -713191843 851992982 270136796 -870815835 -545254231 101675496 951266895 -543206472 923294357 -312648969 390075258 154603938
760 916 792 959
81 786 9 852
240 296 117 218
79 97 572 913
46 805 488 820
553 913 183 854
247 559 373 506
854 941 318 852
464 533 248 873
1 57 33 162
45 364 329 662
40 902 617 899
5 419 106 393
390 896 264 455
295 847 237 707
410 963 368 864
469 480 60 483
42 194 31 93
487 761 262 496
96 351 252 797
375 787 828 887
451 707 436 685
125 204 528 664
267 872 893 957
654 865 386 693
272 490 41 749
342 614 669 699
62 367 589 916
589 791 625 941
22 72 184 764
119 476 467 719
240 357 166 294
366 819 155 425
94 812 29 316
333 896 166 953
621 677 278 299
394 851 222 310
356 857 106 891
191 698 499 927
260 715 17 620
332 713 324 749
51 140 422 857
610 818 87 397
222 822 745 940
36 221 306 898
363 780 372 604
428 700 497 587
781 975 290 593
800 973 40 124
14 35 441 611
111 721 493 885
311 449 118 468
163 324 876 915
21 535 59 640
707 823 602 620
348 813 470 755
80 723 21 855
553 945 284 624
85 100 301 673
305 915 252 861
300 760 275 534
418 782 795 866
33 350 173 709
310 954 128 377
327 780 493 546
669 902 397 934
138 613 718 928
139 864 50 846
139 425 411 874
3 190 48 474
87 116 142 335
640 844 369 744
415 473 603 627
791 854 136 178
474 831 340 358
129 345 384 756
266 475 7 958
440 984 428 546
455 678 6 297
413 683 464 571
151 384 337 566
170 609 330 534
243 269 259 673
40 799 482 872
33 113 5 955
520 937 354 881
146 834 23 105
362 969 498 813
256 657 419 738
109 678 410 711
784 883 28 634
85 352 338 691
396 857 298 584
709 958 224 582
515 760 493 561
679 802 78 338
160 887 385 688
779 953 839 944
426 483 198 711
341 442 544 922
404 457 149 325
131 914 324 391
111 328 162 438
293 741 532 592
821 983 603 912
250 940 433 875
195 278 95 453
153 795 476 843
855 972 244 612
22 247 574 905
55 983 734 941
783 918 320 482
131 347 85 536
215 588 180 185
21 877 683 707
184 693 610 904
334 912 433 714
172 461 54 809
261 279 487 842
332 837 71 394
197 616 601 816
283 319 107 259
598 677 772 850
180 337 228 940
225 846 366 546
3 130 116 249
8 920 28 38
222 324 198 829
161 627 340 886
234 731 172 666
818 884 632 825
667 732 521 913
27 732 120 774
400 862 344 811
213 774 256 918
626 988 415 699
66 513 335 855
582 851 120 839
396 507 234 292
60 906 133 391
41 199 127 488
107 267 67 464
460 825 228 895
521 964 204 887
637 649 249 533
299 751 119 615
165 478 599 747
24 982 579 958
2 247 840 918
182 514 451 955
620 823 25 538
368 587 81 879
775 896 505 960
208 783 144 342
119 500 551 676
531 737 220 312
348 619 436 930
162 325 274 929
380 673 69 471
585 815 414 824
588 932 535 669
233 728 385 822
774 854 327 581
568 581 638 776
221 886 396 685
451 862 190 509
746 886 785 861
555 641 435 587
12 108 725 889
515 595 545 749
705 879 229 627
478 487 65 964
110 961 330 748
29 407 189 224
211 348 236 964
180 810 60 948
69 363 566 926
294 365 441 601
90 632 38 60
826 911 183 909
53 352 1 461
444 773 261 757
376 401 266 859
322 323 48 764
269 374 464 676
81 829 600 624
463 580 247 912
687 860 741 903
321 482 10 269
25 644 589 790
310 451 617 947
476 790 150 396
655 677 455 745
200 849 322 755
139 923 273 588
686 773 313 498
424 690 186 742
177 739 15 309
381 911 891 919
1 900 21 600
489 844 589 734
562 901 322 906
460 874 4 920
636 765 123 937
152 807 176 466
3 935 224 612
110 908 659 935
664 968 412 873
381 947 438 825
330 617 23 927
167 482 375 706
452 515 445 552
69 487 103 273
245 779 330 470
833 957 684 808
263 642 643 778
198 438 5 345
44 505 524 943
916 972 184 868
176 644 172 643
261 508 529 914
233 243 357 664
89 195 341 476
86 526 120 322
22 916 667 866
421 430 312 824
319 598 168 212
269 580 262 769
414 679 410 715
109 276 546 809
570 848 27 530
210 642 253 420
570 896 199 677
10 679 157 846
129 248 100 470
38 980 800 924
184 621 408 698
292 685 566 900
847 896 520 613
131 901 258 837
22 915 889 911
418 636 226 841
332 522 302 393
275 891 384 778
27 233 624 815
358 752 65 144
643 731 430 784
65 66 289 789
202 722 47 415
861 965 519 600
337 959 608 894
436 658 12 930
422 437 130 392
360 864 103 447
76 613 80 84
37 62 355 531
233 457 576 937
140 910 830 901
11 127 214 887
309 965 668 707
73 654 139 555
103 196 78 750
730 826 71 680
573 698 160 743
7 93 653 794
775 931 303 860
71 883 314 729
226 764 103 551
236 955 19 416
694 784 92 165
284 565 116 233
509 889 570 743
644 803 11 660
135 727 337 403
656 781 583 768
234 810 338 718
57 425 299 411
396 905 91 105
182 669 629 821
324 426 320 779
262 859 20 325
738 826 21 709
395 917 240 899
124 846 432 754
26 430 148 207
667 917 30 667
77 604 35 768
71 692 203 769
426 769 244 626
142 858 534 619
858 951 199 438
406 599 423 832
195 298 549 620
456 493 100 896
174 930 366 564
473 762 345 424
564 848 748 895
376 697 92 611
593 662 12 909
489 597 593 766
106 399 575 589
16 461 210 657
887 956 170 376
258 371 293 788
847 869 176 623
350 581 57 640
80 905 685 741
203 418 312 617
271 850 495 960
767 951 529 915
450 853 138 399
136 750 282 671
129 953 22 683
521 875 643 919
233 516 691 724
46 488 39 828
167 621 890 912
7 639 31 914
23 739 56 482
87 426 430 733
221 416 145 491
233 574 517 684
823 961 194 297
177 571 157 783
419 866 556 695
522 977 402 926
354 480 176 913
39 878 69 689
263 914 129 818
95 515 50 202
496 964 524 616
40 250 455 471
23 756 184 706
536 667 148 356
239 607 239 544
255 676 448 813
688 873 278 335
603 909 30 570
628 714 352 384
384 670 403 786
105 609 577 876
92 701 430 686
356 741 449 762
530 773 502 706
179 946 617 665
884 946 231 430
197 509 933 964
58 866 560 580
597 790 310 615
706 964 381 563
419 972 360 738
576 862 204 615
167 387 68 777
269 520 115 840
138 293 159 866
408 813 17 829
471 847 768 934
140 860 917 943
352 670 132 457
576 627 879 893
512 870 195 551
301 635 212 533
406 714 429 669
15 196 429 864
214 686 333 537
342 806 354 614
767 980 84 774
590 846 26 957
291 587 28 861
490 701 38 798
158 619 65 522
307 641 356 716
414 817 588 893
491 671 726 813
519 622 359 374
254 737 105 948
318 445 308 773
453 909 579 668
209 753 418 734
403 605 238 580
336 985 193 196
618 940 138 813
496 690 712 730
464 971 656 769
45 330 642 883
679 783 229 252
140 208 570 903
448 653 250 645
233 864 866 906
121 152 198 888
484 907 804 928
577 883 30 247
694 767 662 773
105 143 190 850
781 945 294 886
468 504 709 787
359 402 424 691
296 915 31 152
284 355 220 434
603 774 194 817
36 488 415 910
207 756 216 680
146 732 95 417
1 602 218 497
682 814 345 546
6 154 160 343
929 949 407 651
314 654 337 891
147 582 117 132
44 867 48 337
259 555 515 733
505 719 235 928
451 958 145 575
411 674 140 354
214 470 218 666
34 733 401 412
3 287 76 850
714 911 600 752
115 420 155 950
120 122 265 893
199 787 77 855
630 717 96 366
116 360 187 373
397 853 407 466
759 897 316 690
57 754 551 830
404 539 487 677
515 677 363 586
196 697 98 291
401 909 368 607
905 976 143 389
405 784 191 910
124 720 210 287
397 962 202 582
71 804 346 573
566 617 57 260
246 642 657 710
125 715 102 773
56 802 391 607
421 510 208 238
15 419 96 269
269 522 615 881
26 101 382 912
704 950 259 885
53 370 142 788
12 297 444 696
11 867 295 757
20 840 81 776
339 598 209 248
515 971 43 531
107 754 724 765
90 588 451 597
203 583 263 411
168 398 171 525
308 583 608 834
270 787 94 238
100 566 177 805
21 703 279 539
238 366 261 502
396 932 152 298
101 314 496 891
424 597 477 538
17 669 874 903
127 625 399 453
504 892 472 947
338 378 201 451
298 504 747 805
380 855 262 863
330 966 158 495
407 631 111 670
206 291 689 932
448 739 131 358
105 463 287 410
19 913 902 945
337 842 286 360
154 610 653 934
671 888 162 284
15 771 439 776
266 384 232 591
574 920 517 545
457 631 663 732
59 625 61 849
340 674 793 823
181 958 563 782
28 914 21 846
217 457 139 364
537 873 409 415
864 935 139 875
174 572 177 686
295 305 465 710
325 759 461 692
233 865 210 868
232 407 40 324
424 716 160 211
75 229 717 778
103 361 60 435
269 378 476 496
391 904 125 144
281 504 93 541
2 386 758 852
107 139 199 411
77 656 7 919
324 633 272 830
566 857 319 855
373 565 479 607
38 274 618 932
761 858 818 931
565 728 240 674
323 513 183 617
206 869 693 960
49 904 415 462
443 800 777 850
218 421 513 833
136 545 204 887
546 941 678 723
334 671 126 267
377 409 68 549
308 314 37 351
626 638 77 545
286 983 211 246
192 226 654 659
458 729 515 826
358 546 132 272
823 835 467 707
144 954 22 382
865 924 42 57
305 763 210 609
952 970 710 864
350 882 138 942
135 455 27 894
23 362 382 589
49 72 363 634
284 342 521 797
322 752 645 748
411 984 864 908
285 897 211 712
128 265 66 147
58 62 195 758
18 938 665 699
176 530 411 720
318 444 483 929
256 489 611 732
317 858 268 471
540 916 627 822
79 154 4 657
493 650 52 653
146 694 705 762
138 571 716 871
672 869 77 129
153 474 278 420
20 857 359 414
279 951 38 570
575 842 15 186
521 668 473 677
728 810 139 312
784 975 24 242
716 843 174 326
792 911 393 926
191 335 186 481
91 722 249 729
263 609 35 637
486 905 92 844
563 931 145 746
357 653 460 938
548 695 509 721
16 814 19 798
218 302 195 488
401 495 46 212
331 770 421 468
89 359 34 101
759 794 19 515
107 685 175 781
377 765 466 913
499 708 146 570
744 927 684 817
160 978 61 749
126 661 691 744
494 907 316 436
129 717 207 470
111 422 241 503
529 666 516 771
360 656 638 805
437 709 8 824
403 612 386 759
140 405 416 471
21 793 250 821
240 700 437 465
712 861 429 676
344 504 455 712
258 522 23 522
384 951 405 734
427 618 914 933
681 826 653 839
194 893 391 604
781 898 205 567
418 938 246 819
9 932 133 134
11 166 44 853
564 959 453 634
75 647 551 782
474 736 473 522
410 450 230 805
68 110 204 399
344 898 71 693
280 922 470 807
715 829 270 382
170 927 234 614
125 721 76 608
383 499 56 755
8 373 221 959
830 904 641 670
234 467 176 838
140 148 105 890
780 878 281 920
462 656 85 285
243 788 621 678
91 435 233 415
12 844 68 752
222 830 240 296
654 697 409 817
246 739 583 684
722 869 297 487
818 889 53 222
243 326 282 388
203 952 830 958
469 487 103 877
750 980 556 589
263 427 252 453
159 561 551 765
343 888 889 941
136 973 56 739
153 607 278 334
115 903 240 930
272 523 484 562
385 454 167 373
321 481 231 736
959 984 113 735
312 613 333 411
530 779 127 588
288 643 692 879
335 558 59 543
282 953 88 187
382 985 41 415
608 699 406 444
61 68 199 394
836 906 759 846
523 620 430 725
85 233 70 225
595 984 301 341
276 941 258 306
566 621 747 804
109 692 1 621
19 631 415 665
81 446 377 551
6 331 145 373
281 653 56 701
172 547 490 875
40 434 883 919
489 594 273 644
512 562 447 822
515 637 344 695
146 522 96 812
497 563 316 653
174 524 238 585
203 380 140 630
195 817 239 637
366 374 569 850
530 975 718 953
83 254 880 945
378 581 756 815
2 492 342 473
148 706 1 177
466 713 210 459
414 715 683 896
35 824 311 636
217 318 23 313
653 660 286 902
517 535 670 885
744 930 327 541
703 825 691 867
771 978 604 861
137 305 713 901
235 850 169 177
645 655 552 895
212 571 315 411
326 432 740 855
388 797 107 130
688 890 215 866
201 730 733 886
238 865 642 878
71 279 184 257
181 733 691 741
294 717 725 749
183 617 519 940
468 796 260 428
653 656 247 366
92 968 148 527
160 312 398 538
250 704 477 802
477 645 113 410
629 794 437 552
41 348 465 817
353 488 10 626
161 534 541 773
294 320 228 666
223 291 246 779
351 755 233 423
417 880 885 929
721 925 721 906
45 238 11 497
122 876 417 463
211 922 518 854
8 118 152 536
98 865 118 259
380 551 379 882
60 976 453 775
400 827 337 348
234 342 537 587
690 838 173 904
142 444 119 474
650 878 449 649
309 979 823 919
674 794 385 710
347 744 414 812
190 539 154 350
50 88 301 632
217 877 546 594
446 533 133 755
118 988 222 707
444 704 494 779
107 916 25 192
345 644 123 175
342 621 408 428
132 169 228 622
90 788 449 719
915 949 592 889
643 847 345 735
761 948 268 770
619 794 103 560
23 567 142 786
386 860 113 443
389 441 357 470
556 655 179 799
580 667 136 484
107 199 107 506
163 737 229 913
57 337 705 857
250 675 107 844
7 74 361 434
84 707 670 811
370 486 8 482
287 748 615 912
752 966 237 410
136 692 216 613
303 946 384 861
82 121 351 877
593 595 113 963
362 892 470 629
194 678 116 389
881 907 680 733
365 633 107 111
405 702 769 854
101 924 745 834
394 863 113 591
166 817 678 958
197 633 592 801
693 958 484 794
47 491 142 222
646 747 379 439
262 925 693 867
88 740 258 775
650 853 144 902
324 650 702 950
332 621 447 648
658 822 264 448
197 500 434 686
426 675 398 898
292 868 526 770
677 803 451 459
111 961 817 822
40 396 575 668
177 842 719 862
240 277 752 847
718 753 245 887
15 229 7 170
416 655 290 964
65 592 113 759
659 699 418 603
95 716 173 684
39 485 296 927
98 160 151 279
89 121 297 528
28 247 167 550
9 328 157 735
549 647 11 948
127 150 190 531
421 765 138 384
109 586 296 576
32 516 92 845
546 742 735 836
122 533 207 941
265 380 359 428
68 496 281 586
86 415 327 552
226 973 127 173
55 954 115 158
752 882 217 490
165 202 32 575
287 554 528 887
25 644 97 400
312 873 529 683
332 881 526 542
55 897 28 571
281 947 116 791
251 728 521 803
338 897 200 219
670 923 695 926
71 655 875 934
192 679 533 823
385 454 412 705
151 479 304 334
567 683 291 446
596 789 309 580
569 772 822 951
138 598 274 772
315 521 46 266
4 333 546 691
167 337 187 821
206 774 147 162
677 700 142 624
407 761 260 467
144 878 735 903
901 981 9 784
317 392 41 271
715 963 467 846
182 486 163 579
211 305 324 920
631 750 367 546
85 258 228 946
19 862 680 916
185 824 208 251
475 893 20 730
156 854 46 483
79 87 95 839
853 941 178 939
170 371 460 615
39 241 294 529
822 918 145 578
213 253 113 821
664 961 419 947
269 894 126 665
132 411 284 568
117 340 171 874
500 877 321 675
69 418 323 430
269 547 248 629
218 353 550 768
382 524 257 326
209 946 6 443
261 309 308 494
273 686 124 550
126 240 766 954
118 756 33 293
821 986 29 901
228 229 5 261
53 730 496 956
678 743 688 808
294 978 230 400
401 620 576 614
199 864 115 703
253 820 194 528
9 633 208 550
336 604 938 944
180 705 388 409
51 556 474 534
745 987 187 482
318 792 15 588
261 919 38 825
94 520 515 587
468 753 128 370
556 935 781 929
140 500 312 526
57 839 260 388
287 686 310 449
870 924 186 785
293 509 450 627
128 376 252 253
495 748 143 848
748 894 112 633
175 264 759 832
30 168 296 346
883 924 64 804
365 386 29 206
395 768 405 810
125 770 287 770
774 986 190 771
385 684 39 817
183 518 349 806
149 515 444 879
310 632 14 125
720 815 498 759
101 445 191 962
557 966 289 647
382 981 252 684
191 450 133 245
167 680 808 915
52 434 368 799
81 386 565 642
680 960 66 504
568 644 125 808
378 556 131 946
545 659 262 496
471 612 847 862
39 824 164 356
295 844 287 752
316 417 182 770
727 803 680 815
165 802 243 906
809 984 305 346
143 152 462 624
64 608 596 769
557 596 413 759
236 476 300 509
123 383 546 712
635 726 12 456
30 612 95 631
145 638 276 769
535 914 76 565
698 900 10 527
182 218 179 697
203 671 85 562
57 374 75 296
160 933 727 784
648 868 28 757
50 804 86 261
329 971 16 495
192 651 257 646
331 732 215 503
27 163 457 854
134 864 415 875
295 574 320 444
17 757 6 619
121 196 106 907
269 879 571 724
148 516 116 944
212 760 454 494
206 645 292 929
738 810 441 675
388 775 78 479
653 763 305 362
170 933 4 739
95 710 23 364
415 756 803 899
281 737 62 168
273 352 482 702
337 586 371 646
487 870 413 930
82 854 97 708
451 573 189 455
629 973 42 770
231 595 68 182
14 621 170 846
180 206 772 781
356 581 494 883
466 931 36 961
194 202 885 940
421 502 10 54
129 534 286 756
678 777 124 498
27 162 503 909
147 688 506 903
529 883 12 125
212 331 620 681
392 610 570 731
129 431 527 719
654 908 45 823
265 450 461 716
354 365 920 956
742 919 787 839
36 942 296 342
405 587 473 732
436 510 389 785
188 346 314 630
211 686 614 792
248 931 347 372
663 708 424 586
14 285 746 915
170 951 35 179
377 426 4 235
134 263 816 848
173 724 585 659
818 869 560 943
460 832 17 585
297 444 467 564
145 509 293 830