14180.in8

2150
-113281 -902162 48015 867977 781424 -38166 -241941 -532431 -174352 -853478 873840 730127 -315510 327022 336916 7934 503626 -809142 -344348 271247 208374 -697927 323529 -739676 952523 -771560 -562938 -691223 -673026 -100764 2413 -732759 -25524 717838 -392315 58526 649938 -229359 -848955 -920976 -253029 -523917 388921 534322 -385343 742599 -876917 912729 727025 -337728 515595 583931 121644 829631 750054 699584 -516538 861162 -996132 484479 548682 -142494 884785 228550 -920329 -772185 -723920 271130 -381848 -462919 -983855 707674 833589 149324 -371391 -463267 459610 -95665 -891054 -845693 -233560 -728478 -378226 -644488 -178733 -278296 -327107 935799 -851429 388590 334402 407922 -630789 -352327 -479013 43166 857537 -978698 -910696 -439235 -705059 412655 -997607 6348 -500816 -208381 123760 -887878 629984 -525202 396022 679264 292534 884562 537553 47801 359954 273174 -798005 -694606 872303 293941 7837 819180 -39642 958249 -652334 -974821 -669021 90194 -834414 -615968 -333491 211747 -259967 832160 -735469 -11797 145619 471749 642595 578909 -19778 278915 -903864 740681 -757111 -205803 -602673 -323444 -744652 4755 -267657 -779909 -619654 -489967 181624 311874 -983394 -14079 -748677 395800 -711456 -123989 70307 -61504 -985427 818165 792279 -382787 -347410 -347450 866586 938235 233934 -276695 549855 605758 -462698 741726 -72021 -860592 287726 371548 -684542 -144215 -173624 249203 -785252 -749813 -493433 -894939 -575940 639939 703486 -740947 -828825 996423 358356 -629272 -516874 481768 -473495 111454 -119790 -915544 -928655 954017 784903 -62301 -468704 -970652 231262 715921 -164336 -432120 150508 -12866 -755612 -120722 -395718 -668581 -767394 643142 -410798 522053 -932326 -22289 -294817 -684680 21411 -393251 826179 411610 -139158 -918959 -115958 -500323 296725 811278 361123 275459 160814 -869874 -479357 795279 -340505 589852 128128 949745 -942820 704580 540442 922141 824733 -762258 -84295 -979951 -832023 315916 63889 779406 -548929 -633082 228058 302202 -722256 -250291 519800 779203 -735092 -624112 637077 755227 -421554 -792726 252438 -8921 -305696 975531 -354599 435955 -100704 -725667 816970 -876739 169281 170528 640691 -941471 618388 -186542 878931 -971486 -532089 778453 304592 -133227 982573 -6581 447050 602341 -609781 539816 459910 -432395 411128 -320999 831176 701067 184287 929645 444165 -764356 322436 -824917 -135710 -449603 -777051 -585636 661672 -669853 941634 564654 -218267 721114 -486887 524217 -747487 -985562 653729 543954 261843 -647768 254665 574269 -770505 -642909 -898943 -840800 -600284 -662913 47374 -526481 -694012 -835549 -959862 -389740 22624 560538 503966 -208166 -967411 880342 402329 211000 -765633 -100871 -905481 -874720 -628523 -179697 203860 15201 946224 -240769 -454527 -906969 138302 -951196 -158801 440325 477231 989542 687831 -663707 888670 -560836 -675478 -49088 524059 576210 -79034 -114213 -741639 100950 184296 -868966 -255876 -84581 -727954 309924 -730579 -817964 -85204 -345211 -429977 -255915 795449 -96775 427576 -164791 -526450 870706 678340 -495604 519112 797030 304389 381453 -737108 219844 -410846 -64426 766276 496015 489833 975856 832383 -499661 -116844 76918 -267867 -88571 41858 950815 100116 -891337 688602 943343 967820 680559 916194 -710363 622287 818021 -477375 355438 181115 407929 229306 45211 16148 -486180 -598555 352268 49332 926035 174907 534587 470945 178692 -293627 78422 819911 52741 -815061 -240188 -917471 -886375 -677417 -108411 368014 210143 -426335 -194342 -357106 -363593 295497 -505111 -52289 951415 330861 -274438 670762 575044 -995749 -412430 509027 -379480 740376 -298439 -458352 286217 177560 -811757 871688 -558680 -373770 -315546 986981 697589 -326306 -383404 -896097 991593 -599007 393056 829454 227572 -384572 -416888 -441400 312132 -459301 -579923 851347 -705901 938817 761463 406644 -297326 876458 634286 -879545 -618994 590221 874668 626828 -347663 -563396 -358448 188163 -610528 147280 -225092 -211068 243209 -229209 459909 -291093 189904 -812102 -342523 394 -670906 -183731 -654546 -448387 -314004 -234072 -461286 288078 -831569 55971 -377917 -675891 887354 -134233 481001 -982858 -739620 692791 867332 245205 409554 693386 912027 806593 -311780 -275558 540602 680937 -120155 878978 -952412 -464947 -165381 -423465 757249 555163 -140370 -374821 -283497 -136603 991770 949565 -149760 -442102 132808 706719 -358810 718362 945666 -645471 116102 262381 789665 276726 -928580 490418 702426 526993 627217 -878241 -590459 43267 783841 -656408 52108 974938 887748 -50605 -868904 966193 855704 179487 631855 56407 665886 504638 736988 -363536 -751058 -519696 -310486 434610 -43854 727458 -77859 -61183 474409 21137 -896392 -27680 -792563 693760 -189680 -226429 -942452 -871511 558859 -362673 -358267 -866712 646641 -107027 961106 -345607 859954 -224532 889620 936204 490439 155401 660325 -477955 -234873 144942 -384758 858231 554016 -929208 247352 -746421 856320 -242676 8397 -363106 318998 -374588 995597 -635275 -335875 -792070 852521 452227 446525 98643 3029 -277522 -766055 556817 933483 -735023 959213 -265515 -542963 911405 684064 17435 -343135 -511447 560724 430839 37960 -531499 585530 629146 551996 926334 999305 -571840 -307476 -749989 -818816 -97451 -721703 250750 421173 701408 905579 647314 -607386 -647898 753667 817222 -198462 636599 -961276 255013 -479698 553212 965515 -953919 379298 222897 -379297 599666 279645 467014 621732 714414 115273 385804 -137418 259800 -893597 -354749 436863 -186191 -64948 140573 -907469 310992 391889 607065 -607665 136881 -492920 115174 519784 -112043 714777 946442 -972884 786833 -923366 -829518 -874294 512657 200939 524451 -946703 88457 -476278 826588 997815 -580068 162116 492936 369203 53287 395036 24932 548339 911791 -137012 739368 273866 41437 -844956 473709 728117 -766028 959181 837791 369950 -161120 -869600 -801948 699531 85117 -209442 -213476 694647 534647 -682175 -755436 500071 480440 961787 774331 518128 703050 -966182 28792 458118 405006 272397 196811 -421778 463396 303421 -698852 -733657 401116 326108 -89583 -465601 819477 -9692 330145 -516011 -680205 94333 -218916 91325 -302091 542805 -783131 821521 -986303 540835 552029 273728 865739 976099 -893349 -319563 484655 -282089 471095 443231 170472 -679886 -670888 -917000 -785597 -264910 491211 -369533 -573391 652774 -194186 -599436 -896864 -796673 798781 -84133 -359133 -955147 -187948 426877 728564 80142 -168596 607064 -473843 -987169 -41137 29980 277712 786004 -173335 700542 179379 -818922 -345230 10546 -828480 -65755 -563283 292528 -946926 140259 -504346 -730841 20045 230214 -501034 -519780 249036 201970 -296869 950687 631179 -15820 -621558 98004 -529251 876411 207281 -415702 -891406 -448307 359258 677376 -553332 -102807 66704 25968 -750299 -66547 231691 523684 475366 675013 169364 281028 -977419 -303451 -826169 665357 -789732 118038 609202 -359674 945398 -230370 -59574 -247181 150460 619730 983934 -891791 -768568 986699 607809 -814919 5912 -403859 -425552 -426331 710500 622004 144822 276742 -658670 871294 -150375 945912 -809898 -184663 -218415 970915 -614698 586018 -574825 -212426 -879378 588318 323317 -450494 -381880 -597521 -990668 -699121 -141777 -61051 982778 679133 -481376 447381 892199 -764415 226925 -29049 -62650 -440832 -707344 273486 -184638 -8885 -562110 524549 705289 119365 54144 645784 631530 269966 -366063 154709 6548 725050 -774819 -253143 -296142 280864 -33727 -686594 771186 821567 -624469 183397 -361649 162419 -369398 880984 121383 -7224 -449437 -440084 943276 366756 147967 -129523 774412 -277627 -931300 215464 -550228 4669 968411 651618 61946 -522198 -798011 -274729 -444073 254076 -999585 -471806 866362 952475 639173 651696 -836816 71066 -34051 -47980 457114 -576312 320025 1342 358441 519251 937390 433327 -568590 809570 828257 -294280 363099 866657 211171 -389346 922128 598120 -294436 475438 246824 -430175 117985 774975 -162851 545644 167042 831255 -395105 -309486 667772 34925 -960 812332 -750487 -870658 51190 -939723 -714908 -343928 350135 -998069 417379 332842 -420946 16558 478293 -549841 981823 -483604 945917 -434668 -328484 -997930 311545 -101485 -238465 123181 955753 -284953 -307349 107783 -205963 673010 -482753 -19044 49495 541341 962438 548781 -257100 -704037 248168 344327 -977406 474516 -390726 -648195 532669 -734505 562438 -244555 -699471 -200950 -263566 863339 689603 369179 -358765 -603928 237770 -704556 730345 -239767 629752 -285654 -334169 783200 -368285 542020 904169 280486 -238110 -852048 -854638 805677 334562 -362171 -858481 -897227 610208 -985267 -913865 663959 610383 516343 -281999 -189877 370411 314853 -955159 331137 143417 975520 947315 845501 -531944 892860 -374515 -694914 -768712 -729554 -492045 -142898 -134226 -471337 932430 -66951 -54895 -916376 551260 511165 217900 -148077 148297 150079 -638950 -775842 -192210 724168 968491 -885337 -939756 -802076 844657 -796334 110658 -90455 141556 -805773 -429253 596008 643978 753415 -684427 693774 -648199 722173 -542827 -26639 -228508 489496 -663666 791903 -949182 236069 457751 -102602 917666 -322622 -316990 -760379 353696 581090 652657 893921 328866 128886 724527 -716515 -811081 -544026 -430905 -621541 -449854 -578793 -511237 -580203 329250 -794928 668530 857835 262201 687852 -993031 -43829 -238362 -847045 -130409 941637 243492 -186520 662466 -546511 -581959 231918 -134023 475862 -284177 855071 12121 935981 -515005 -606772 -610922 11742 817679 -229696 -320167 264046 189438 627459 327218 272314 362419 52484 -356013 -756658 -220808 -294331 -892951 -493728 -250446 291820 -544929 578259 -808793 431300 586206 -409029 197453 675879 738876 902061 -581195 -679855 82915 474662 291357 -346095 902123 355732 -828991 718377 129230 155125 -93921 -463221 119813 -557695 -940041 -478491 603927 75657 -646244 -14623 -579436 437988 -178542 -737183 619796 -533202 615342 -432925 -23626 -828959 -812131 797934 -53574 -63765 696693 -791127 -196810 -59906 869505 -245546 739937 823010 -876747 -902532 162206 358921 -116468 428386 -79040 441257 -48453 342002 567949 -532827 -10590 -485971 848694 -82033 80810 203090 591297 120616 -673683 220608 -849480 -735994 105293 784588 -820689 -560535 -243822 -106741 -70702 879481 800003 590359 -283544 -103271 -178218 -806917 -429362 319364 997053 -620214 532485 802800 -675846 764052 -632170 -252558 428900 -135948 194251 140565 897922 -70839 -554711 -730509 -149722 596860 -158114 47545 -14387 791923 -490645 143284 -634010 858856 409829 -850920 448998 -788741 -83256 39266 -900759 -774311 144956 -442815 707595 -138283 -139634 -105218 -951186 605797 980604 697235 257879 -673675 -313957 125905 -663676 966763 108931 359494 98760 -111461 987101 -810122 -652448 933586 -40555 -809892 307964 660128 740671 900648 -873400 -268385 -134435 169607 -116088 -60298 678267 193809 396379 -955496 -305563 557793 794074 54139 225289 135905 -786992 -236629 -477547 -438296 -469183 783188 -314394 141811 -838380 -105763 -407805 714358 -981797 571954 -860284 -810843 166194 458702 239548 -102134 288466 -248784 491464 -943192 593197 908728 -455968 -797515 -696788 814730 -943614 875776 275284 586294 -451938 639773 -740416 820751 -181310 -306862 686121 -569603 -359729 -40955 -364513 193298 739892 672699 -354164 -83439 -467495 318422 761200 686116 191672 -206817 806611 -348313 651064 262931 946681 478665 416341 -551103 -299645 -284802 -327050 -539124 871889 -723856 -109997 701434 -260866 -803683 -343625 -590560 473108 -229080 -898727 -311879 484548 -368990 -322401 585672 -642452 -981939 -661776 -685317 277328 -613953 993405 729160 944952 -519971 -687776 872701 102703 -934988 -519086 -171610 -326110 -830344 -757921 -378663 -134040 128526 -405616 834955 592808 863797 -85206 197292 -572834 385425 748562 168718 433669 -114554 709247 -2789 -65574 -406005 537574 -890700 -598718 -209354 -912872 -375252 -85109 -739951 970665 -591421 -770910 -727799 188046 276084 -835015 563322 393321 783590 594419 763928 -547522 -937725 463524 809196 -341935 789836 715922 -963516 -663761 929911 -163041 665091 -97283 367548 -749083 -883222 906543 -81967 -216463 971096 -85509 809386 836276 111225 451269 -272406 290296 720688 -378011 -68782 -117657 -610265 -259851 -105970 -240381 796938 -367611 -262026 -808531 -568344 -240406 405767 -375222 349337 220382 -415735 142246 876117 389203 99964 801893 -397466 -664736 -896388 66 217943 539887 815428 165034 -829009 174028 185969 475687 -485143 -183961 -206910 11826 453379 -428348 119247 16080 -131085 -981895 -176240 672541 205865 -134657 514090 -853107 149105 -811259 -125874 620648 -916219 -462167 727496 -394764 987808 620143 745077 -107076 -24703 933766 -592318 -97664 -693538 609955 48983 -873299 -990788 -154037 -445649 -756478 566020 -821831 -662785 486639 -443574 658496 -718165 -431767 521893 -281753 -783429 229854 563678 -518949 -850895 100461 531337 -135539 -29034 -976573 -177520 -398708 584144 -578646 902035 -526310 -280272 262128 -922339 610650 -478244 -343101 508769 -714881 -766970 313207 -456772 -225199 -854586 -990767 542467 547909 899364 -99306 587483 283152 774831 969459 -492102 -47120 -226896 566629 222008 -626933 -61943 -229721 925980 -62906 948355 -510502 -771259 -839918 -878115 831419 955540 556470 -27010 -825312 -544711 -443437 649804 842567 -43212 460903 -902277 731897 295136 -834231 -536542 573555 -392986 621787 936899 -906609 682864 170206 196414 896587 683030 -192680 497529 354615 -449928 -801407 -91302 860972 -505198 232865 386219 -690470 -69604 -257463 -304862 82585 333367 -227443 838562 -968768 -817003 125992 701969 388192 -950223 -223971 -446592 965568 175579 -495386 -658981 15984 -6572 -725987 -803430 -506298 946801 -741184 280045 -269303 581721 -964542 -721223 235388 -723610 -833890 518734 -212982 171501 310017 549595 228568 135501 -400767 -539238 784105 956282 969725 403590 955118 418963 -503825 -607271 -678829 -633792 -718944 563318 -754804 -345232 286529 473428 -824600 -512663 651747 -241206 -446727 -480122 791155 -666415 826192 488323 119344 -906160 780427 171467 -116906 -375780 347117 316192 -326930 -605319 600010 980025 18952 -793390 347472 327252 -985171 133579 -123726 -499307 610615 -279545 536425 -418308 927106 382527 -795326 -537093 476886 321799 -197626 143475 720544 -72220 180626 356021 -224585 -957013 -418254 -361041 -599522 588398 -160916 -713637 -686528 -739944 711976 -518073 -426078 966830 -724057 807530 -796552 -151807 97653 -407649 -970085 -912464 857123 687594 -469920 -345365 -892163 707474 -224529 625958 -653073 285940 -578879 73910 -394403 178835 -993825 -748187 -48902 942758 -209932 -598381 497048 516651 98970 -895479 -613497 -346041 692907 -110520 -511308 98435 -129008 -433931 48525 447413 -76951 -947433 590445 712018 -385842 -605342 -748619 -108581 -974026 663491 -519994 505670 -298486 -760012 465918 -606630 652344 969381 67936 -976047 891958 887590 346659 942510 -525476 196268 3301 198631 -568385 -44153 5100 -17238 24783 211035 554527 143621 125718 -924561 752409 -92068 -901611 236184 -309780 -948731 -83097 102604 -44635 -580693 -969516 -935904 -207345 168456 311085 934291 -763403 702189 -406543 947135 590299 -528380 -816976 261467 936626 -733927 -456878 -456087 441873 244692 336891 -16236 4445 673779 -752433 545363 -915248 588429 348551 -53146 476833 -469457 -353985 -918640 -533080 446362 -942596 -402182 -171872 260395 -295322 -711019 -545275 -240911 -337338 -78612 -653709 996322 119332 54787 305052 971726 -823392 -563959 -647198 52364 895275 -247443 -54930 -430935 -537999 886226 -464690 -917151 -10848 505494 -598563 -781080 -901641 335426 335419 -501826 -146970 337585 -184022 695550 -49396 -859308 530712 -917377 -218393 -321507 -485385 -834345 728208 -447010 -814541 -130064 110069 304575 531247 -597198 50005 906452 575891 453695 -642340 -349581 -78294 698140 427321 438449 -324179 -807386 64087 -665132 -188970 685464 585318 953667 -22187 -897095 -714360 837537 -601958 611104 689564 605021 197495 -540472 -674973 649625 654087 523818 276438 533277 -716176 292805 738150 23449 -271625 -740875 504197 443361 922061 353747 849783 653179 -963326 -873831 958949 -352314 574444 303657 395885 -999202