I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCiNkZWZpbmUgTUlOIDEKI2RlZmluZSBNQVggMTAwMDAwMAojZGVmaW5lIFFUREUgMTAwMDAgIC8vcHJlY2lzYSBzZXIgbWVub3IgcXVlIE1BWAoKdm9pZCBzaHVmZmxlKGludCAqYXJyYXkpIHsKCWZvciAoaW50IGkgPSBNQVggLSBNSU4gLSAxOyBpID4gMDsgaS0tKSB7CiAgICAgICAgaW50IGogPSByYW5kKCkgJSAoaSArIDEpOwogICAgICAgIGludCB0bXAgPSBhcnJheVtqXTsKICAgICAgICBhcnJheVtqXSA9IGFycmF5W2ldOwogICAgICAgIGFycmF5W2ldID0gdG1wOwogICAgfQp9CgppbnQgbWFpbih2b2lkKSB7CiAgICBzcmFuZCh0aW1lKE5VTEwpKTsKICAgIGludCAqIG51bWVyb3MgPSBtYWxsb2MoKE1BWCAtIE1JTikgKiBzaXplb2YoaW50KSk7CglpZiAoIW51bWVyb3MpIGV4aXQoRVhJVF9GQUlMVVJFKTsKCWZvciAoaW50IGkgPSAwOyBpIDwgTUFYIC0gTUlOOyBpKyspIHsKCQludW1lcm9zW2ldID0gaSArIE1JTjsKCX0KCXNodWZmbGUobnVtZXJvcyk7Cglmb3IgKGludCBpID0gMDsgaSA8IFFUREU7IGkrKykgewoJCXByaW50ZigiJWRcbiIsIG51bWVyb3NbaV0pOwoJfQoJcmV0dXJuIDA7Cn0K
Standard input is empty
142236 999795 714251 891414 896760 568102 353441 403801 416359 611649 278075 202247 210864 92784 239994 955931 52641 255099 327990 237980 449754 73564 582284 976754 539368 476780 741056 360390 279831 390706 802916 731691 759937 914134 913048 171897 670996 909044 456669 10105 520923 594070 904687 672661 313026 106369 990256 605799 357319 206892 206424 723526 963217 980394 672813 615925 807969 324973 704294 566335 530108 972950 154042 264365 380067 13558 907073 542941 401068 103413 359448 935877 986194 893608 582535 124226 222480 515375 168688 298955 409334 859696 850684 382946 942723 807279 408659 880777 946305 36624 781291 972112 937965 758401 410197 169745 56014 690386 785188 686587 236960 619767 627094 812325 909888 450680 125725 834711 458622 662778 951149 287907 361149 285875 917333 771077 387550 713890 844748 483151 794675 932149 269897 671648 735826 42620 613284 259097 685123 704298 877672 171050 520206 756728 251810 42263 655533 890101 359971 620642 123068 305490 882161 683149 518028 129611 619840 571854 221150 854662 676890 781126 413162 593534 244992 755263 516441 771410 408676 539863 759881 561671 819172 398483 429222 435956 488685 878616 120527 502048 455458 328420 98183 802415 369944 678561 441556 804102 56772 782081 811311 470761 50531 840515 727511 316192 794421 742636 933519 42338 283774 687722 462630 661849 744219 78481 264069 79836 168647 972815 78890 562401 290119 941656 825768 207644 568007 91686 243543 722168 284109 506673 542778 790568 445089 479715 946016 865017 95481 522417 637866 988348 41527 195980 76508 594578 273020 887308 877648 863157 960184 642421 205546 677344 606975 950628 4503 751971 272919 442589 206271 29166 486706 426068 234125 33404 439709 168799 153339 283211 504254 677058 992060 589007 533754 148532 577765 384039 351206 396512 215094 107444 290720 424961 76871 306181 376182 490584 741470 673727 37455 736830 196879 158178 74588 375832 677308 808817 216465 840899 116082 305465 733947 815098 550079 558010 866724 283152 995218 542224 220195 388481 860845 479057 911528 944822 282658 702551 117766 274263 942489 338992 518042 98702 943887 377435 819461 812147 542779 922569 620699 77110 420802 900062 328510 157137 649158 374114 157015 264261 954296 456691 329367 261306 55336 269783 508223 690434 352617 620859 515744 969077 169940 402142 833254 108023 684099 377895 730451 760638 214517 366397 568996 477873 238954 126020 352212 110918 997237 470907 538624 599602 963076 672270 311406 157296 970239 314141 404951 350507 832542 277256 125203 535949 815522 945030 395331 324749 53292 64153 45528 778569 590497 459495 984413 413961 957773 514966 344953 510541 398685 526786 590581 278267 357274 372053 411308 420944 863869 820325 712635 235811 944585 750042 424097 155737 659854 845846 851812 575025 923598 7172 27254 298168 518941 335579 912073 573184 295711 704748 568167 642465 499665 29599 667387 555810 839202 970163 555525 476434 708604 966431 449963 708818 735370 959866 135384 839377 237584 576058 88281 298746 788582 917086 26601 349820 659434 762049 13485 49070 708307 240449 283852 527770 1681 268263 484359 217620 556246 342545 191079 352681 146347 891089 395186 686378 916597 213995 592399 283715 993560 449524 678132 803947 746222 17208 211850 941844 689362 664206 954769 380377 769612 754475 63659 196099 145240 659459 228562 756191 308948 12181 326037 54497 878471 200678 494579 985468 930734 700874 279671 654280 499907 611255 255382 413896 670671 899383 849047 176423 461099 905954 496682 100473 763396 264716 617867 943923 735952 537074 598207 490792 907046 177891 58522 308575 54970 666219 865788 300626 230362 566526 15802 995359 908929 306783 916604 746699 41151 664803 82280 274451 939370 640382 637724 911491 527882 978230 485855 634880 88816 579455 653857 652562 493503 82025 643208 861889 448766 455295 546111 639750 494546 580697 254249 617066 746343 764288 560716 84046 830373 46707 642204 917773 861436 379869 791463 930865 352531 410026 431078 499392 745064 962447 893955 439048 825995 757702 276674 625220 767122 102798 45744 475691 12870 373397 561420 547990 541068 15081 585834 595811 359746 375119 167894 720537 966687 934016 976268 28840 861072 241321 291555 690321 839955 771128 570728 396557 139042 140637 587336 470836 479286 176953 508318 247046 718978 655422 721902 334889 950818 532355 656302 299524 832337 495994 150983 638897 15566 890520 58269 688549 653164 987299 716094 553455 728654 179768 95760 175026 808243 562222 979212 529584 708597 81446 762238 379170 20028 730949 125271 881977 901449 589439 424074 531624 724674 555000 291021 390697 751706 64867 355157 52370 766326 508052 750319 967671 641479 278888 71913 641160 300964 520848 915737 969723 829034 226952 123001 645071 5565 412 124447 843069 698281 538768 747648 109484 829421 383539 74327 149545 850766 262972 131654 210358 305842 303598 559336 75280 372360 421642 583324 67298 244631 923941 380929 639331 402793 360409 777966 696784 97366 557694 399714 578965 813070 476628 93241 732404 69035 306771 185444 350647 495685 143980 706028 640256 291816 692129 294468 721493 416039 529556 553360 566901 158912 742805 189911 709919 760428 184875 38576 949030 325186 711333 545049 653392 270365 231763 278059 130444 343840 274703 956579 440202 688763 692300 702388 220540 72981 312043 812544 117603 652833 664561 485002 495972 809756 654492 879127 67360 463326 660734 392449 383293 784831 428130 598233 509468 847805 906035 617495 92537 912666 762835 488825 914166 326463 375469 65693 381257 876715 444428 536612 415254 322060 281550 979896 213191 239341 55822 827260 361805 544094 181415 790850 690819 864615 877618 614571 42217 326481 471664 28411 339571 364802 147343 667082 171668 664077 233794 437464 73771 542590 215367 817662 455934 473337 840410 416605 830874 558167 545243 894217 856960 195312 618449 736270 568528 387107 805838 567263 171779 321075 756793 191103 202320 157471 655077 224710 141471 225581 207085 84056 903706 997602 757822 162876 644874 545764 68397 925338 122298 820550 963124 598384 414560 460612 639952 859078 63585 503114 232350 380349 704659 84187 460394 696369 678831 300648 201358 185816 454176 620832 525063 315555 376158 71863 387174 898162 653420 117672 549823 432990 909169 689935 22509 265276 286182 733621 808222 549881 680866 614847 963637 222013 891217 856989 135009 50925 626124 882213 617052 632950 358588 14600 705763 419482 906775 609226 338409 903654 766942 35056 54844 620617 523259 522316 347207 937821 138036 430776 275346 710616 746180 953198 213785 566565 212019 457885 322952 892387 549363 756507 292321 583372 899018 484160 588632 202952 769024 513232 246705 249267 837883 761701 4778 397 217206 493395 468747 27819 330154 621159 64400 738346 172641 292623 350152 418900 200923 917489 388854 556507 138551 771681 12869 531653 124280 370219 529255 809538 664442 792199 615339 141878 105913 174210 155319 115566 33478 762743 532004 237865 914809 823557 425851 505731 568214 837141 532729 602850 362471 256564 702010 317907 963993 131441 663850 333155 405319 405757 797690 546262 674267 371102 223324 461858 938635 965033 869651 458563 861690 324692 467212 238886 222207 675030 166517 135314 175007 135096 214223 551060 306209 21624 43024 711430 96257 478122 511905 382816 527314 589909 425618 954497 717951 381328 528168 713937 424178 998291 379414 174721 10421 462041 152863 542682 847261 17505 903611 557042 848990 896162 718350 818043 50689 34302 11728 634710 603751 205708 900948 328691 605035 348256 218699 723383 350778 896592 926974 379444 49481 338450 262800 837345 153790 221061 375012 720116 164266 323422 140874 461249 697661 233172 352739 405778 56258 537555 741460 310729 751788 34429 390006 755417 26107 291448 891785 67823 384795 582013 3417 920171 511461 811005 679817 159257 500591 227540 864021 157956 699672 719537 897078 251709 850405 711480 802611 111292 237753 37452 873895 118427 91132 724929 135858 940372 332035 9196 152560 785158 758668 541486 239084 113873 355209 924209 343123 768709 20729 535749 307663 856392 672954 785565 982522 727680 434495 602410 761401 395471 280195 809866 844623 645789 838041 936938 995867 931190 488092 397434 917792 491772 389724 901661 491011 632190 828108 627682 80929 297630 220213 816168 736504 375648 74195 247823 684589 570719 907767 554139 932743 931696 661436 363686 779527 106596 232495 721116 774745 83251 835850 363846 332953 901729 50385 290472 659570 215451 323616 567457 798545 9668 834809 973720 343151 28768 522339 354524 135097 222662 894182 43822 975377 232180 173704 81261 775007 591929 825778 385245 978792 852606 137565 100556 315418 135812 668166 480740 484289 959831 633038 69650 643794 163180 630346 323215 856154 379265 742404 241062 873577 101239 941884 754267 554770 59012 313734 540534 163311 281420 327890 96225 130695 302390 523914 510678 540038 840527 847736 40304 293485 94836 693842 604239 611548 846426 598381 293028 631847 796892 746721 845385 661606 761270 574450 846249 218445 831308 93347 895893 999264 109431 110759 724914 564765 318693 541062 942917 16664 24033 86393 825109 185255 205935 258501 896488 555633 394573 462791 142172 371307 714478 577511 402428 777230 308456 767771 906062 790934 396326 471553 934088 864611 417608 687076 425310 600988 841413 62856 489311 857654 285403 545088 738080 382894 791091 791436 611022 642387 893664 771106 473523 135875 757472 562591 252740 267873 270637 610788 874247 927946 284005 644997 40677 852626 5388 595285 904197 488946 252993 856887 478647 691504 571047 603139 837413 582886 200556 32439 917234 718393 925460 246503 375271 998469 731359 53136 883139 130336 821647 454453 119755 782733 845069 454829 821153 390963 897097 980248 929926 465283 273919 758188 161927 828585 650226 595535 151769 588312 810802 699212 501033 213906 8911 385143 560247 340114 731474 645307 157901 353283 745000 641953 340966 827071 688468 950514 312599 25925 652519 978349 240560 612769 950940 490173 607214 499253 146452 864112 261318 628704 754072 22698 424504 987256 152161 215340 671385 975936 494155 731805 59898 382984 898688 126016 751 635050 241713 100352 10810 628501 671974 488982 532565 375231 676532 779372 839314 581404 179987 535550 642472 653719 422586 265115 849667 377981 455443 585724 128620 975825 372332 576977 751783 869158 238989 81107 297253 275930 46663 445399 368050 79343 940123 752904 434522 826701 415863 588212 139305 680600 19755 337753 582282 497835 514384 337535 92437 806189 997192 657537 58335 649916 779319 419473 482155 661321 290732 299290 823452 442155 914910 894978 886405 23313 372746 248738 491780 656488 825842 955092 845097 189801 321363 883974 220284 565510 890052 702579 511349 69999 443016 18679 22227 934929 875360 33516 494049 343713 3926 82946 935041 436100 637237 591873 39016 863020 450487 786859 469956 547304 467007 262685 402510 37426 264156 77362 791668 445229 952985 52587 886404 256254 208195 706070 808000 608954 347718 365123 367611 606226 50731 41180 245080 393095 771951 940828 26410 542725 622370 73071 242167 667204 198414 661249 769252 200499 876265 277838 426795 348838 87173 837290 51180 701375 305725 259102 885385 542056 393591 461251 725050 290252 809108 388711 996229 342945 856800 461459 457868 612831 592961 629142 515826 597638 974974 769708 344649 926349 86826 519848 236295 658531 950063 978006 479006 720166 518850 257897 277528 787136 967727 943501 88863 721538 566843 696560 2606 876778 759650 614221 348377 296213 165481 447255 492564 987172 736553 123900 997795 75500 751669 805326 759832 744399 638488 940021 323842 75162 173312 410993 332727 199481 222629 207935 76937 844151 803309 952410 43364 818291 586006 672273 532724 209486 891524 174462 238096 668915 894688 117463 840733 671948 352170 637864 243217 914611 277192 590732 558955 891591 281513 758354 867491 708779 521415 123883 343586 105399 803854 657784 748235 603856 141581 635829 163412 432514 776791 114827 107182 168048 918169 195422 534422 148676 80002 982625 848907 200875 504997 687371 54919 491595 700126 910499 852856 673893 630498 182090 988104 272890 117964 932034 123563 369872 386483 413270 740409 869527 941582 186205 608368 867269 351384 963157 328987 654894 184983 371941 921262 856024 210134 970006 10896 952894 185551 955918 293579 627807 349943 945074 883444 408346 86515 495472 752625 733594 393322 650133 391441 549891 931597 586396 864979 651093 108662 973530 370622 377205 23204 127215 133763 587576 764348 831722 777952 485687 580647 566024 960716 472757 535818 224202 951036 671450 701285 423490 920835 885126 355670 309533 99698 61861 736379 856967 31333 285520 807794 625854 143802 440364 806863 522079 196105 11683 802698 658637 85993 217600 864686 981891 427349 341786 115201 211183 846865 514806 239392 870443 935609 743804 392114 360977 49260 764840 201829 414170 596907 338476 33973 289567 93742 994836 956948 297516 263837 231139 432408 288639 334748 298031 426187 61069 92798 592226 561973 530954 355689 649844 202549 725206 289825 559041 901900 420307 671058 421261 750538 538188 629676 268514 478275 499293 796816 881374 612011 681337 590142 173821 537999 68113 1174 199509 751717 514703 43985 828386 150102 129361 417966 567057 353502 930552 202051 50179 973537 143019 865676 577606 974553 310955 422122 842745 845312 878564 902421 144910 555417 195979 206838 692510 950239 310742 333675 644940 93265 616389 547662 121267 768593 464562 744301 567629 298878 383814 237442 104064 580438 183975 931095 493826 746111 652202 55409 693791 736816 687695 412329 573233 516312 10322 583404 363747 115214 257279 812768 66635 705202 220206 285819 71063 120615 663111 463348 884762 243086 517760 72881 457933 815777 568388 208209 375330 66200 686593 492373 391393 881555 492326 985506 595411 365472 977546 963867 676457 817879 253351 251159 545638 587424 484567 519664 248689 400095 613036 367053 141598 945185 951178 945936 121675 177941 705487 411278 989699 182210 384893 722128 992945 992148 505953 341910 506400 222654 136466 469482 61676 598320 339738 542052 408394 111465 337136 628389 129630 338558 4092 782879 576101 838373 138834 258151 391736 600054 772655 381683 988634 194260 152264 507348 85418 481110 991859 171240 777227 552425 582359 738362 125317 511803 132110 258665 23462 744609 9253 970572 847232 553911 199517 158640 744508 836497 204489 231964 8676 215464 665647 381558 59014 920158 392115 213893 234902 283021 379248 196608 659052 550752 490421 617235 82057 609319 781070 68261 645975 760710 310110 674165 231331 311155 569852 492602 483365 543044 979113 42158 903075 957720 955146 748968 241827 492350 878760 787564 720393 545262 386519 465652 296915 207153 461776 376142 52193 187949 108367 533198 108722 873190 452538 725899 483962 319604 834470 673485 275437 6316 284185 219028 538360 229539 658646 215124 657251 508221 649109 316369 95406 806543 668969 977138 344788 684472 613686 456651 731160 407542 670238 190405 728675 914023 18112 92188 701075 166207 792527 414785 548365 289145 977155 31790 380272 956429 567373 59426 493115 271496 938853 600043 470174 106663 427626 791541 465897 873126 18418 778329 176651 919953 714489 922762 408039 286481 789836 887244 139064 555566 69214 826472 236352 492859 194330 526303 348434 331999 151612 395671 416628 724919 481601 191347 74393 791773 928333 331926 65860 924853 184384 923921 140753 636761 128410 411862 713751 352255 560419 13929 911458 791245 776235 467547 418710 564828 613066 669605 955011 956523 400511 887203 748406 376400 560363 193569 266369 404648 439405 522285 468499 843983 994555 572681 509430 316393 334933 570025 676050 886010 222468 973174 918031 311876 6808 674344 342317 426175 638720 959735 514925 107561 850634 698594 53251 924056 993240 736939 382762 725696 424004 521357 274277 760939 881844 717517 372233 90299 258272 813273 973201 875991 229608 191628 177484 82217 426974 36533 360670 427563 962957 324928 759317 402212 478837 442240 398629 608460 941202 900663 168511 96559 606316 304107 915637 276058 159118 114363 737032 936596 663862 138600 897316 899782 567901 202493 581630 691085 663042 726171 185224 621762 966156 17423 844857 572978 87270 351788 926186 142022 748232 939092 256274 917576 148876 49357 860931 510710 769771 838473 583235 852201 983459 486037 877199 978889 471443 498332 921943 473952 826899 594357 903087 589421 182732 365564 865005 636835 259255 498155 868752 119091 973462 329035 271589 914442 934758 257432 861052 312973 128040 285447 811598 408823 516528 302828 481425 251361 731708 384205 576051 949892 791240 11226 45104 269426 323005 209921 701382 873213 351906 713625 464536 600296 506160 488506 967907 770351 60997 526260 888991 914969 121582 570580 540980 118431 595921 204505 193706 703430 323328 246761 651121 741613 606427 641074 436212 782322 422530 735157 454716 64358 606311 288104 240728 927091 64854 806428 656804 324356 905031 691557 578847 697454 270484 321763 808390 114625 404480 295864 673454 152998 500898 982047 54877 994623 102913 792016 217450 262088 630295 298042 471831 777171 919665 509613 198599 638497 847487 411358 212038 781484 309046 190810 660860 508163 858834 844374 704816 84340 267159 106722 234866 63667 665779 895574 291678 432022 416440 403423 770242 904631 204050 437180 83605 755445 671206 156750 607238 280315 2563 198404 694995 678307 554868 521794 248819 630651 936192 523823 888453 565836 37308 142202 559064 882506 763373 277757 429252 36278 735714 445520 233907 992714 630779 359674 371558 751984 753778 276583 822389 934323 321161 907389 697581 41854 535120 857494 77820 618054 394086 684091 951398 654413 872155 511674 460141 557289 331247 34133 134041 266289 651269 227363 895150 58382 852608 575755 692449 717367 920975 485963 940173 22910 952687 280148 960407 811215 738219 276139 970938 260077 13067 524078 156437 850023 789595 709726 485726 682771 516531 642800 490650 518709 222996 844520 609208 427633 514561 498609 370497 275087 198084 125028 575203 656815 129280 821962 707047 81895 863371 24322 673805 800156 90215 503783 136338 666501 876603 941710 231441 577196 460816 416537 620271 7055 762617 289018 59874 46051 390523 426585 747923 762848 847517 399673 805297 814408 984492 906339 313763 35900 999558 359526 566222 133502 134710 634376 249874 626725 887760 412364 90757 485123 684469 532167 935277 966560 148493 158886 237170 631285 8855 631840 908485 457294 931460 624038 449150 359068 470889 123154 679318 830364 903115 569476 250296 990258 482378 819703 332099 481837 674498 259702 242502 712015 701588 592812 19180 904366 576898 886198 88097 576890 518765 854073 653115 852633 407116 269471 671407 419370 899051 453800 61658 829782 129672 444268 451750 533635 91630 488034 385253 677866 878322 256090 508177 457781 691036 84657 42816 869484 577818 437593 186426 727832 70128 852044 751337 981267 183280 886751 555060 406442 899733 572447 227356 283103 748809 186728 877027 249813 338457 581072 621369 33112 149009 171392 510521 586936 925429 599267 894726 508940 507414 358486 544562 305309 332125 448534 602789 784517 452350 468848 584872 803014 313106 895851 416763 379572 259143 664850 466057 757632 125915 748740 233786 261160 22098 226982 693839 699347 675651 779308 872981 604027 552219 337877 672268 359209 784859 675811 534130 721280 750151 116254 263902 932232 640469 606677 122282 323171 199369 916976 363950 731414 40185 486255 899385 463253 961298 648415 596172 789445 415338 766911 706333 877224 580605 925050 291738 928453 87183 658924 355020 821596 566122 352516 940401 482254 978207 636451 22348 867888 787614 774566 17642 254766 75173 8751 770209 669944 417795 112625 733956 996104 300956 600508 343774 231452 173055 402616 659975 359645 373028 229309 560621 844738 387988 916230 943040 502189 566915 173613 982135 220948 263807 280137 695426 642601 675619 515981 415456 287985 226383 308087 496215 737526 953715 152215 427350 278638 104088 404675 570881 950690 552039 432716 115053 24152 968870 24546 579591 258849 890346 56530 447343 882996 247065 988372 372732 465380 733413 400013 403410 496410 577342 402647 757585 542342 705486 510113 489568 175884 251103 412502 470771 658154 978450 838117 486595 946651 323055 572274 115102 479313 647260 809857 622431 521926 398386 583790 665778 510573 479434 40040 157264 217746 514519 874640 880273 959917 165999 396223 153114 859699 807805 724527 319504 401484 314270 490411 83006 18964 742845 181234 731281 964911 597968 835665 965073 854868 540185 859057 429146 169313 827766 260812 404964 798961 274672 421568 426039 142901 912253 122547 557724 275250 519514 812235 393835 730655 385790 939136 346376 546195 813871 703137 549277 808121 937665 925346 627631 622521 226289 177685 574009 890493 352319 581967 82022 872487 583828 231846 94143 604414 771827 462388 683015 621274 694701 877373 431030 225112 23340 177972 687340 74939 418038 462857 368903 156127 579611 627156 160668 703939 442740 34447 437611 270024 478109 771497 588458 670444 860659 972473 281203 329479 158673 195114 356618 993216 143586 36430 313934 331027 57221 290650 266982 431464 115934 87649 530542 505333 19704 611956 53792 947531 553775 996783 234161 404478 10158 804217 292748 936126 102957 623892 21255 645760 809968 798431 918872 442896 188593 266665 627222 98217 33574 394491 221616 361184 568350 746805 975757 233640 150589 7667 330888 286646 547784 720708 759162 997586 421927 187387 847734 485082 131955 549078 371589 168657 310384 555860 142633 141652 649046 7836 276301 707443 290390 474796 113798 646922 315055 181424 843314 188489 328586 974557 408444 620778 986551 130103 172848 132077 638699 756094 713374 317356 197834 273637 32072 485101 770404 829818 945448 272063 533064 312426 510715 964034 706908 329404 961375 760985 276896 857529 194888 41989 122639 299562 48332 231677 367606 93143 665359 544203 264001 908319 168908 199839 190373 656354 899002 42923 577506 809254 345219 6491 644568 128717 964586 945949 326985 610804 829203 268145 483291 530396 470554 673343 513193 432258 711414 246703 444205 146693 560092 897722 472810 73604 640578 650545 115153 570815 290771 696785 18001 465531 200533 918194 194025 657507 72025 289488 50654 638190 211673 652579 562326 139963 808764 909648 914796 147597 360940 595552 187892 403673 86462 617516 69543 901271 678810 305076 116019 14371 119501 155450 272198 764891 205003 302305 484739 115510 259209 79606 347281 640055 775538 208637 180334 423141 999506 569395 203570 63155 917719 991126 782531 159873 327004 563976 406756 218476 844432 641316 984517 292082 663293 15291 964303 910263 553057 531615 133053 190282 165053 602450 344327 9901 978573 849234 75349 605328 807209 255286 764763 495641 316508 831584 489966 639130 362800 384956 889130 383985 768621 340825 774735 239774 819517 55878 904510 727585 134397 878857 204415 778102 601934 1557 285026 360588 470177 871105 546473 111879 208618 558565 186004 316340 140330 369360 875813 761622 365106 431281 318507 622553 519172 184605 726160 97846 520505 337673 676808 591404 879775 796554 472531 357884 191057 812104 305479 20447 251988 902677 988150 21042 56830 579225 19088 164711 231750 808842 682864 473160 860855 583803 693850 385816 130269 933027 262023 812482 789797 534179 384803 321353 389109 867375 502499 362048 549067 163109 504376 931896 50484 122182 252301 957855 78377 724495 313713 794054 64591 710187 209893 167903 855905 36448 551344 147452 557151 21939 120182 571435 929541 776257 207328 383185 729990 611044 588869 284684 399087 795128 514493 701623 331571 924927 874979 516851 370062 946075 301314 397760 539750 767422 669757 673302 595011 453317 586603 570133 63410 643028 434201 295623 442550 452805 509857 105662 932700 680105 749021 393093 254714 756580 470670 707875 495530 766461 716698 275725 419966 917355 319154 43918 291065 231853 722782 46107 648110 733459 731055 978805 855001 924246 420346 29123 874454 886743 206966 311163 618629 719172 245477 945712 327948 879747 874216 208352 18677 499057 276358 857426 442987 932452 767682 91559 793179 40710 487272 113526 309156 964914 690583 773889 745776 108519 565394 385497 833526 922404 932909 904563 866602 210725 20420 519498 49542 360570 959951 824781 906284 394485 27772 856920 144833 979202 860940 975599 981716 61759 20583 263660 60627 476318 146410 602996 877483 992041 687821 974452 685962 674784 967066 592604 864029 797512 869030 133306 143774 343936 898809 151434 407969 914886 995870 909929 637470 608101 901642 354190 206774 308103 20423 574453 63169 744454 805627 201744 950899 729289 165769 632696 46583 71539 185000 363818 826303 311161 209684 563351 444895 234592 320265 818500 959712 758943 847171 432912 504639 999604 63540 463260 992834 357927 449554 468819 338486 732749 440963 262347 320368 587287 592971 358513 339534 214648 289704 725718 719820 725496 558700 959057 767497 857444 280442 186378 626538 572489 855522 783545 429695 261709 846830 180950 364342 467660 429194 56468 424365 534966 951653 36721 587408 368080 508228 23972 847789 125483 995490 748371 54206 768821 844548 610085 8458 86233 904501 975423 962616 648121 660065 659376 251465 430610 5421 133200 870492 252343 863850 251596 179769 984322 305485 221018 150451 349860 100174 187633 185725 68055 381800 551279 217352 11675 716068 807891 673690 158973 211298 41564 253797 45686 140940 838863 832685 51959 426768 906767 867277 277930 666139 823881 811146 787485 347472 721009 157147 734475 573154 985045 101735 994853 225026 272913 608455 495987 776309 949131 823684 693124 762144 177393 410636 310685 329011 917488 397652 652448 727085 287190 886106 239196 61052 708101 916089 603156 348846 808716 284756 694206 680432 600189 714308 33900 244537 786507 743209 294588 644212 584400 714507 137545 152372 208100 374987 182619 492405 230499 549806 722548 904743 174182 982218 393332 889501 444210 260791 654522 965244 139072 168559 11164 821235 436276 358319 430086 982851 840682 638576 551998 346542 905743 543213 237617 406489 353454 773027 561850 976445 361212 485996 894536 803901 165723 18600 179209 764681 283436 984692 933377 791157 432320 769683 95622 233218 495897 69517 594584 627136 227870 835019 203889 269938 994304 169307 772097 925523 270459 316338 815790 396297 358874 567174 813277 117571 930777 182913 973950 853364 68095 167809 701961 131409 143785 742757 279595 156799 111998 854477 564959 812075 638394 826168 668771 336788 320402 444712 565989 916700 844282 480706 985845 567569 309991 319073 594166 172488 684208 793627 462717 264541 32479 542851 192726 95272 485720 371352 936128 789890 712435 141707 339900 645670 584175 836918 290276 856393 377983 886906 245985 234894 963096 843756 337434 968282 575385 393566 756389 780124 536021 694349 109380 79604 595367 506233 481792 890201 168973 273446 17836 348885 810851 694106 936025 912043 349665 401616 863605 366299 627272 413097 220086 49818 183984 51396 845299 104595 735891 568229 417360 43480 794618 934760 888296 327838 337425 48536 612677 427418 966028 405583 210772 199900 88302 731618 586950 930887 375366 738185 220430 931784 365512 685238 718091 779801 368021 277350 851990 139776 104210 915602 944286 353834 412710 263244 62134 296327 558230 928556 569508 628068 469334 568245 476790 127527 130243 479407 837687 864380 352490 969317 61834 518790 178747 748703 681904 505812 570391 805094 234458 273748 457762 389474 335063 318668 492496 654514 339390 541215 766887 979560 407010 150370 423286 131686 273626 293648 415060 843302 892372 710374 343865 20787 325758 682916 493421 305195 525901 571322 192507 45771 92031 563253 567121 461634 532499 230505 50338 831118 717170 775305 580772 618338 748805 410314 857742 594755 681642 314625 477865 470108 909319 161957 701807 170420 758995 216043 530547 263785 553978 139606 911659 743265 609531 356270 350873 999005 199346 961035 666479 703655 729885 844237 470930 443985 373898 814315 211670 358616 104292 543799 958373 736074 495509 509555 773382 617854 197180 493429 363866 393405 28121 446510 101406 320821 205530 640126 508918 438800 412541 12073 437189 372470 979669 21479 263166 817914 40182 370041 211093 389944 511379 152089 68396 268823 138335 152922 972994 464885 232865 926983 57960 879953 547489 126797 462843 965822 54664 509975 145800 162636 522230 491899 91940 588777 558861 42046 463015 499540 375773 155822 873141 155749 276326 761235 806636 53337 203796 338946 522232 997777 454757 303212 260290 671509 204046 527644 572731 659808 766096 644281 264333 874899 805102 474838 79492 215463 210776 199673 837293 790721 897599 800195 663118 283401 686151 322476 481677 729471 909251 336588 352974 504015 931254 508141 875891 182307 144518 984146 174090 937091 995735 937520 495705 732236 317568 723517 808151 559792 715181 120149 113701 303034 615341 805008 958400 848796 178164 526421 318011 658809 711012 286177 79341 201235 897627 607386 580604 934079 365087 735673 277974 739904 166248 711845 636577 637822 159401 652632 37967 454538 335026 514679 605497 842311 59560 174007 656105 829552 912566 315407 298510 137830 36944 452710 22220 418723 67848 841044 356957 218770 513654 685818 628496 618994 77187 503062 742571 707319 574953 895276 852261 4154 870088 874095 637137 654489 724166 650749 684002 47527 374245 38569 396960 521558 607472 154556 193840 798696 698265 35521 353865 679887 502980 298596 797942 624841 749379 16171 884936 999814 221319 256532 736592 173018 124746 983875 736747 271513 257212 129277 379179 595586 232866 402216 766087 355655 961271 771203 748746 542135 723696 216949 14456 868276 747524 858788 52910 184986 238457 482230 994880 605245 695879 918584 949796 968595 81467 238835 550438 446738 699537 803540 95395 440828 840446 290171 352335 781692 600675 955468 348806 855974 373740 902150 691531 722684 974687 121407 724350 98387 712622 883902 575906 132490 245253 324278 961145 875306 344407 230241 937716 132061 219493 592685 868166 368290 59244 380628 556286 836835 96061 740536 858598 725029 204707 47862 314321 577630 632205 123768 83087 300876 761992 168120 47683 984754 434691 45830 945624 735600 925168 764877 579715 529079 122288 757121 230767 891508 944275 828427 533325 580037 501290 43971 627511 105719 287980 345458 555138 371127 789681 126738 46077 274553 942183 870785 896908 689901 301399 353888 868321 99134 888387 395718 546372 102876 673418 797103 819405 135976 682464 988553 790346 813689 24403 958100 27879 889656 517405 508674 199788 891015 730882 952593 860891 873743 79000 10354 994060 55495 240121 264240 623465 875588 141994 439005 953088 47242 625555 642123 116920 65479 862204 354516 297048 751782 107865 269063 64346 508628 944958 918197 121418 707146 288936 953478 721400 102339 853758 861617 224933 239301 926924 139211 923997 371775 228346 170423 948245 656403 957402 533502 663604 602495 800932 940974 587559 182055 491743 257904 125735 188265 934960 5919 867003 742861 850888 678105 101941 916288 270635 929147 122573 42124 63691 886378 590753 382162 384835 576706 650369 338581 886490 417844 510433 641786 365583 324344 149745 111417 438900 656993 973790 180500 65455 242899 916623 736858 611490 829221 646808 413962 953340 684081 820861 187447 126246 887853 541366 86139 587323 94367 520103 297433 321925 434876 386364 791162 594830 958439 51290 827680 790986 22203 845426 627726 518224 38109 69997 792008 77292 848503 186093 899893 485222 626998 286968 342216 898413 211021 698567 161360 903098 860120 59609 853020 524167 721471 100230 876907 298148 69135 187254 42084 547853 201277 557015 412705 198564 612485 958175 536368 970845 801570 72956 127013 189261 282974 937598 178607 193952 343930 600891 439536 132579 174150 860429 620187 711485 203554 830503 306835 611260 790653 404849 938728 841371 555678 977616 686129 233191 653178 292027 577537 91806 810203 147163 769122 457345 197719 386192 530915 251224 499337 842648 319598 530857 887878 118780 90138 564113 795529 718107 46793 952320 12488 21322 741411 642900 744934 82166 991529 579582 350790 768969 522448 392598 353958 890711 971973 755993 120924 224745 86266 730404 718934 95673 865265 450572 329726 107463 459041 284615 222346 388693 107265 235051 453177 620241 635102 172617 30401 136182 546518 515914 788200 864 157460 990020 1841 847470 247677 528835 883579 829274 689896 189427 828452 439169 518538 727176 489857 337860 240641 571460 130922 372294 218510 536933 587437 65807 785377 357339 819431 832329 319228 85509 485403 481118 306416 322299 514916 544677 771452 707923 608046 362672 430932 471057 901991 79726 575550 782757 858630 784921 645758 619628 578252 986002 885370 347709 976972 203088 190436 16937 714026 928494 989364 991812 946898 581077 322304 153113 897401 479080 185329 921140 639857 120375 147358 599476 746907 83854 43654 631806 88783 832087 240568 527752 47959 277938 207121 383830 968086 716332 380913 81256 456545 658196 896609 853288 221401 291273 663521 925034 22945 463179 7330 92186 528965 170793 832941 701756 518621 732864 709605 145927 523850 606679 994646 481531 66471 700608 619699 515773 467214 885390 757426 355603 260729 453932 680871 59456 561614 466401 12775 801252 988660 120516 718591 471589 243898 499989 240832 508813 811111 229600 467079 438343 315354 208357 328899 954436 546710 907452 353726 880856 926761 273504 797521 367400 600326 213998 26667 578962 601371 559243 640921 328578 821013 562746 642865 799377 676972 722074 389929 497843 370224 274374 79855 543631 476073 753925 816727 466723 449630 274200 83255 533433 174896 174126 764867 622577 602891 369790 532461 45868 456726 430145 4395 203962 578864 873599 259183 449670 517484 711880 86588 100699 457375 657696 109536 500480 710576 196932 652034 402814 211445 668248 660696 3760 549617 996870 805418 640709 1477 557379 433188 231828 814730 324 733371 686379 938902 622034 661928 604090 666131 648553 674511 592178 431589 927999 590536 582009 478856 325745 714658 151768 386630 902671 539422 454026 659314 751067 723846 4087 260494 449168 548901 746006 126507 416964 283298 782782 337884 280376 256622 590971 314176 126902 437974 95831 107673 42200 463881 622678 362068 287307 732641 657288 647197 888780 889490 659275 643834 27830 163413 503167 995325 657304 161840 6652 376473 370979 3829 882487 288305 662293 727754 267185 663625 413183 887947 759275 910032 808499 346499 63141 839630 134275 244512 826712 507340 743767 532103 570940 892932 781757 810899 688972 817204 977795 637343 255857 823199 290283 447327 766435 17697 293760 176112 82783 456448 643456 578892 927930 407157 335327 427125 93016 22717 972265 101259 680800 577433 567845 881662 656778 347935 127446 28346 270250 645432 87722 859131 416428 812030 585605 740155 935692 15631 479934 611379 193014 280568 367092 233387 579821 177698 83485 360320 708421 635712 31143 5929 684215 802077 511587 14449 298146 703334 607415 875297 939758 301765 937758 686713 145258 406391 20284 360285 911187 265573 547873 302949 530572 64009 246227 742515 939625 354067 593887 700938 723066 193355 915727 904100 938117 867641 588476 542910 446812 212095 863856 475904 128865 309494 654741 813402 320485 683913 464629 731306 779664 1881 827342 650810 823088 474888 769152 39122 890144 575438 893297 650215 690095 666010 636879 839754 518016 301324 650120 464508 847961 241648 696358 546808 635319 514014 472603 256504 709879 637350 686485 902938 637546 456724 527677 263795 69466 453773 162186 647040 756032 940135 528081 988350 853013 147123 693517 514144 32640 561524 132179 31596 115877 464231 853053 507500 522469 707714 664892 169035 533326 87309 21566 111219 778560 155964 510925 26277 489318 925339 740215 431028 330969 667281 635819 836705 465417 59273 621615 700782 706194 71147 908811 274413 612260 595180 349170 198319 773063 908176 251051 389609 663630 558420 250502 455964 939118 150944 944072 809204 463916 699168 983672 611677 871626 267532 644865 462677 110232 397107 26896 9788 203363 457243 911732 259356 904867 672184 883901 542623 766527 200695 329332 541117 272013 388343 339109 691935 69033 505999 648351 833667 118898 472849 385995 744758 388360 525749 655863 525537 401614 426347 113872 492376 191732 52720 793933 129709 290345 747415 982 741222 4046 111532 597015 252967 338366 722544 713601 119679 464528 342881 536549 28984 193453 30293 46150 900507 760493 761665 973951 678884 463414 136822 355479 952230 502319 461967 303343 211987 57474 8306 329284 473394 573894 797967 392484 182759 459230 691186 899335 889496 734033 810103 843143 898870 931298 940382 216787 834436 394634 834373 867986 954391 947348 34683 288612 970931 516328 963857 749457 831369 270080 369231 45495 335059 241449 860077 510592 144821 317937 250518 735549 581597 206457 905627 695763 55268 820515 339488 140226 953054 659304 593417 140146 15812 573143 552800 386738 154400 289785 633292 172429 15914 548447 374111 267431 726705 975560 213500 363288 615560 530336 764716 557787 386633 928750 235078 732270 641636 888003 982706 617677 111531 53449 164952 598971 110954 579338 87589 240214 750373 417870 141480 781148 32877 525215 89295 194601 815542 407290 423059 119864 938124 441152 912937 650269 262306 624587 397031 730281 684535 920524 265830 447119 811062 137875 525111 853580 167040 26208 786896 369565 905608 674139 41742 56363 557477 239806 123372 848348 849251 436517 231535 658340 337961 234115 223823 326276 806820 27807 762550 591196 872261 244660 368035 765595 7572 846078 103346 835420 580987 401454 776191 643622 821279 646006 845252 768877 105189 801191 847176 677017 186015 396463 180227 993597 713174 375653 160939 510024 541441 945538 60522 208605 21221 79482 70893 644902 682534 655843 630706 597909 847647 487652 134988 808033 49715 228290 577057 884750 933781 710673 10471 55255 53846 894970 661781 253011 794697 457995 466483 315159 913421 545325 419463 142207 536035 503606 248607 493765 135866 310915 21144 174467 964137 471296 207210 633874 922247 601029 744217 627277 602680 405425 612506 618100 273877 390846 868557 449835 98421 715706 527711 886152 493920 46073 795022 95129 623242 827625 100646 181245 815586 745052 340935 881996 604778 710663 877375 166306 625589 992685 746150 309272 301115 640251 909150 264199 465405 610998 756189 982515 644589 277951 87133 935320 333158 395227 244274 546726 339309 793842 124939 704217 687396 596015 501125 492322 424183 477267 132914 250379 736953 628238 672206 828681 891796 799312 718056 948309 418082 660652 898581 124492 261401 900421 275108 354753 67986 473678 801664 619548 527270 163953 797033 503249 21676 89268 601707 729628 104339 664004 884801 81552 19430 325493 530849 451689 348116 994061 829278 813557 590374 477047 79702 424889 681879 247987 655908 449911 484019 83934 949308 804810 530597 307293 181991 438033 926214 562524 410067 504650 291365 877909 82086 343319 200812 442529 406282 721609 767924 200550 819839 424017 316477 574322 787767 56360 417468 314018 538730 58569 485755 226552 679272 13578 780183 974997 980698 634580 310503 607199 356656 703211 501199 799531 278705 47052 470751 812655 437729 406471 114073 228059 539246 616413 608025 25282 259901 658180 881961 528465 12489 768457 526187 332996 244057 461997 484237 500711 704928 302090 788123 386028 414667 756065 714148 199703 329653 316816 935833 193618 926525 349625 60994 74976 454496 309551 177929 770674 569164 990392 952001 567228 691862 105160 789152 236845 703710 338349 542431 976695 562045 909841 577130 93015 18899 305425 189222 908480 535055 844921 406119 333648 484182 180813 757398 779089 893353 673487 846151 838071 134194 731483 295555 573042 335249 529510 48763 206085 674855 721352 868347 531484 262044 890722 516795 907974 513942 899704 553306 917265 489149 423974 794057 483314 564178 865683 777375 770592 791811 360139 666991 886480 940316 16718 699528 999849 876425 655536 894541 209871 782152 560708 271525 714086 859423 524264 662590 141238 113945 861193 694535 824083 663113 7438 989297 230751 616386 187404 590446 883484 370071 99412 314247 230749 439851 736743 501121 247719 313078 586306 799754 846533 110656 804820 856376 603748 556116 576703 983676 143148 749053 571698 372211 954072 716270 229587 878175 542034 444315 766503 249661 754094 817875 898072 844168 302582 982648 633208 542603 769235 834909 226573 90383 904561 8302 215290 63254 798135 443455 858427 623660 217836 388502 727544 888279 8443 180273 159910 17758 561208 59848 540883 97974 64740 515243 482361 811958 465656 36224 12097 316115 668844 780333 205787 960808 903688 564730 704381 410362 330546 668408 778161 798676 549373 355283 132575 643746 347489 302592 700942 386525 863565 704910 199104 392512 264243 271998 339736 407706 26187 855022 320242 681588 210138 693546 481086 393701 654129 807153 642372 697411 553090 691494 353479 54114 21858 599992 6743 799924 985963 261654 311766 92639 873100 469021 280352 192129 117631 540050 80577 272340 635682 994026 967364 129778 258595 136975 654711 487133 228139 919288 92858 166007 518737 875046 515143 981323 170705 832162 259998 320714 843977 186241 588267 464143 869011 416956 181049 620831 230300 191041 156571 336447 77039 452455 517344 504460 153 359810 581718 991665 659985 323566 222646 782707 638960 791786 470038 518596 931469 286108 218920 237443 999002 547810 251168 464880 971384 711415 405802 1657 566608 761775 479131 420243 368412 806365 231684 329236 827399 78584 221945 983922 678157 8949 478277 635323 644280 409637 591310 58068 85066 516180 814828 289827 443376 193431 660764 561327 638988 842113 502557 636581 760586 458742 698973 756551 538552 799286 738249 829568 72221 482423 55124 488738 953805 723618 257170 621624 726820 978202 765779 782566 711823 121906 235489 220558 398826 775633 986991 6310 817055 877835 641110 272041 953579 931926 229294 564702 483425 763026 657059 455492 163516 485250 722289 880714 279927 97436 119190 593198 883051 985607 923088 777885 527893 331689 422379 343140 527381 831519 272662 695112 958924 428421 899300 753393 902733 615794 899872 361311 679905 160865 784281 619968 818969 552735 941826 113415 820587 343784 884383 842227 309757 419709 544724 861055 742684 459437 120876 686475 7336 153136 617663 565528 336928 693642 551605 708153 196212 578536 768375 258486 512346 66614 13414 510414 788153 635425 803768 754414 14646 889792 55537 2985 653597 493100 45530 77328 605539 104345 578026 231440 187685 809606 541727 724651 294923 320499 482867 136072 269805 390028 371749 996494 991990 583939 694824 738601 910158 198562 99580 881459 636669 635932 140082 64186 879743 361434 829238 947171 562875 815849 608379 945927 229786 179191 821925 164518 961250 788790 993027 158633 498292 512027 330772 785750 390962 54132 313811 893729 597583 225417 334277 995922 92265 470256 180961 236976 775257 83672 521503 487771 644050 828438 816585 704733 816163 644757 287673 710912 663353 255320 791628 232058 375861 289183 981503 533639 844901 154945 560460 35994 147984 350867 816459 261576 676834 675048 461077 587242 184343 836903 778459 94567 248009 712920 322171 443128 33607 761858 192064 478428 358630 478847 677644 110959 591443 267135 302811 513056 499066 156094 82140 478757 565953 17976 329356 694270 612202 581537 749101 267215 709556 569546 884313 998307 295953 344256 903089 901551 427556 671323 190076 773613 99515 794860 622985 935972 681918 480515 829922 22373 733542 404147 481306 756969 350001 970584 967141 802908 253948 114168 221101 800390 232592 957199 551028 491264 815280 739273 580439 301427 107614 409424 118986 623039 150422 46399 966750 186226 574821 34737 416739 905928 632163 416915 756908 803454 356381 149059 808183 246427 862733 614635 63494 171603 108932 195263 837812 500632 483322 626230 175295 934634 563867 799666 249733 708000 381566 189802 155669 854209 321951 546018 577909 858025 97575 651982 285063 84897 122998 94391 356681 76283 178317 351419 783625 535565 735821 570819 506088 221322 592208 775859 216480 446203 711511 990782 495942 323758 855547 524273 857372 191396 532278 972553 200897 613474 332160 193836 72254 852823 669859 37160 281861 722999 677179 348926 679362 902700 646381 329395 252744 672235 785642 23037 161898 606651 584261 53557 576647 378253 323984 904889 75512 37435 214969 423415 320741 591174 221976 42995 792585 30071 210981 381892 528654 387068 613772 120168 516376 893985 744202 898256 639759 639967 969072 896321 966055 553773 447359 524949 572896 709977 315439 286717 173754 603258 80008 559263 925569 790393 537091 635400 995822 674466 617987 755749 172465 544053 172179 900056 719245 833244 858964 850871 773067 473955 233824 262265 644760 997391 307738 207194 380409 219823 883921 884007 422087 191097 177727 568502 488469 270125 908577 587652 119258 150535 470291 881345 455807 359302 819900 52586 580692 113193 260807 667070 414618 851063 596019 590679 233903 374530 219797 278089 472316 873374 806286 683960 445607 56646 532607 557066 720718 550688 893168 308303 575352 856006 708194 154008 983231 116323 953631 728432 107834 924984 147879 428219 43563 966071 285865 864264 598286 76770 700188 645172 318864 35504 826997 906312 29087 94336 809227 555852 600416 330070 712600 295275 71914 625329 835284 771280 715232 474107 259504 199180 578593 804423 884678 639243 151700 432118 688349 642092 83944 15206 865979 620957 381838 329382 514496 638419 712069 733274 485110 916302 40435 890210 43507 143527 676540 786888 330035 540041 773433 259961 193868 866699 897762 346195 276556 473087 41179 696031 292005 402551 290765 322943 437259 811490 650599 667068 535315 966074 778738 741381 506396 725304 289330 208902 747996 544246 582866 908582 192717 386982 870501 811121 363009 276787 681521 437954 552103 913203 621970 733510 891039 419285 501841 869747 908503 890790 413181 977675 23535 893373 688639 399447 231839 550317 224015 417121 47758 918754 482716 114208 337617 137563 578317 125738 275810 342082 926737 464289 418422 122577 73939 545388 251587 635633 309875 647316 173421 766922 406449 101325 874011 380203 113909 483155 801097 51932 89369 607716 210417 123219 709158 752530 367936 880634 203476 536606 369684 821868 464481 875340 280794 98644 763087 265715 843632 802704 545777 88263 333793 489392 253086 588506 426538 167453 867068 877622 747189 3403 162787 963850 993035 339378 262057 385971 298280 614768 408158 971529 101404 995734 535723 467060 129660 523961 672248 297312 659621 169829 559853 134206 786206 611880 897513 207482 899999 224670 822999 866721 403884 243745 280072 671249 386013 159561 948871 101319 149955 458238 815743 744371 718814 841680 571720 464364 776385 746579 686300 991645 305510 102359 375171 665619 865303 701445 198531 82657 373222 457210 792748 305854 653069 697606 230430 871353 718048 331779 93775 65567 876166 312587 703854 575327 64037 44621 220332 739510 966241 770879 875408 632514 79937 346871 739763 376008 392939 510696 359125 401860 882760 737419 499173 251440 212159 653013 315094 749059 526722 351897 827324 579104 879385 270254 664463 766710 407839 503562 6670 851128 131192 568515 727046 349411 494235 483162 969559 193913 774067 924812 112593 66053 946749 541076 21880 228552 89096 649445 235799 951584 813912 607664 639788 388608 219766 560834 805506 645294 784820 996346 653596 206013 425282 194262 319866 511052 66272 203345 169210 190441 852417 755642 614888 275545 819325 533659 173060 842278 815954 282827 546219 214067 110763 501401 442037 376282 967079 801048 68029 70476 822006 97636 206948 584469 601455 883518 275376 161321 893790 733816 370429 249945 5598 932255 324225 407118 30776 157345 244935 195219 906126 590802 263316 617194 788636 369325 623107 335626 229752 189373 208154 653759 844675 469962 790811 238814 117928 102156 523476 960934 881529 684436 724670 829453 934165 163216 323532 990432 365388 831362 667238 471349 947812 355505 520450 888714 499068 608174 980749 272895 124881 358974 823065 470281 58323 682709 251707 659813 870178 890360 604410 47404 313474 215175 295461 68033 488434 320653 221972 127556 334574 532555 736850 212759 841442 257327 221144 792789 204581 993355 955156 491170 559782 649380 323549 611747 736909 816799 754978 486939 786071 966103 109228 750596 660716 313944 611230 572320 324318 755150 755361 808223 228263 444631 258103 650621 222625 955501 135108 120760 871124 944881 906346 508402 709661 636511 663065 126690 652594 895522 924397 132715 126238 228736 852693 871641 17720 783004 547730 109052 996594 701868 930629 516152 502935 954376 892353 768146 33870 347994 573185 651005 100492 630126 517157 917785 540728 200151 544520 620242 727562 918857 793192 790221 43102 347033 211907 643013 415508 469931 432307 890802 212646 635935 855193 794978 552830 471743 72790 688593 602434 731850 761816 244471 83011 775200 929194 63787 568677 660220 745689 324568 404953 536625 380315 508338 241352 98193 370458 985980 976559 926317 88088 267295 637395 888610 874518 57754 209353 531703 627468 461325 129242 962410 261474 325850 818646 716635 759584 890472 994376 367184 460887 425025 916713 272838 792819 773239 528754 455967 685730 548809 809839 989075 32908 615540 589938 763997 667545 348967 121354 551050 490767 952059 483751 140413 938786 676007 348302 575249 769806 614662 449347 417361 503938 949992 446279 631626 248253 683075 147924 618221 158695 768110 16155 668528 145111 66806 392361 739376 805600 878449 837391 751922 797536 634759 296610 105511 974688 572513 579451 934319 268029 524613 62099 960592 590534 384870 297971 890817 513049 283089 890902 20144 710886 705390 7709 704798 647781 957742 17150 532465 552203 188209 798528 675133 911664 261450 413964 466750 204195 989452 372984 525067 386789 627096 222904 93613 352924 297049 102930 728974 433673 526832 222263 385926 210659 59876 883038 606610 293685 900159 953880 424855 580157 292503 912936 610583 856339 125535 132629 169072 747544 698626 510293 286700 542331 166570 306954 216737 945135 444780 672064 63318 801149 342413 867814 850543 990903 496244 320827 185113 161371 616425 285706 631352 382795 268383 225127 77164 536824 516228 23178 193208 80946 622389 954607 339218 707210 433657 576788 695279 332420 526441 365569 84448 950450 719623 722925 728559 33523 701176 7079 221175 234388 312925 221777 742037 907864 964089 260542 385464 800834 984794 10485 347880 237782 410578 120105 5520 568494 785216 107351 383518 575347 367324 40823 464182 282970 867028 242038 596273 695457 461154 645705 260559 935240 315437 734236 871068 528122 269817 412449 983939 83429 31782 115605 694319 397385 647587 87829 694405 579232 880223 12023 190236 455484 928537 186252 764943 466777 30337 389462 965970 516017 819270 185655 818802 700397 422217 9770 686414 499585 932042 47095 489129 236361 654819 978972 226641 781519 887339 814139 437737 930331 215202 554538 416940 718937 352813 999710 66542 286611 388318 207273 476514 790619 939988 429568 380453 177458 952861 51652 884382 923423 787586 159404 415838 53296 213163 428870 825973 380492 835106 948295 908638 416344 698814 151270 543748 781610 870905 399006 768601 168689 480300 517321 394020 155452 757161 57969 123948 771033 875681 133637 458684 547930 957477 129674 21000 153091 539916 918296 317023 355946 281342 73130 496000 155449 834606 13839 380506 917917 860795 834621 115 635944 880465 153416 471984 248091 586622 954417 990541 83954 520810 244589 516331 907268 173919 157928 308589 365544 604878 294075 409706 350625 654044 742802 814220 228800 397634 729348 78676 17724 467263 221158 840133 393363 633302 702362 147054 400340 469866 810067 314720 343523 567910 663019 614819 567964 218901 594982 657673 62100 332471 740739 693412 961205 265996 930132 373791 299200 331235 288405 426236 630844 866370 558641 136241 136459 639912 535791 330590 318136 743498 473203 925914 301100 81984 725106 729419 846557 104534 750796 910777 924466 24801 76512 951452 523212 505057 462105 872005 393895 197679 44263 402478 437697 239235 59835 406645 749895 939931 435019 78240 970432 280968 299706 589803 90789 296596 185479 587644 614063 36733 173965 506787 682728 789918 384315 964420 367144 31704 160152 781745 91363 54825 304541 14843 563007 569473 340346 124016 775438 496031 140137 706351 483970 573081 530393 109155 597879 321731 131904 515849 800813 191535 765567 279670 443396 909356 927013 669076 686074 351595 808757 335161 415784 39850 706345 792382 604602 585245 806984 587926 740525 654684 362592 974545 804803 482020 737460 33138 857993 808973 299405 743614 760411 397575 106986 855218 933163 700920 671152 228514 368311 319499 709072 795424 7272 840138 399250 361189 718578 267152 598197 152765 177318 978228 600648 885664 889329 651004 755713 115567 801952 629236 531278 525866 585515 415401 572478 33443 942182 906089 64512 523785 258733 229003 914638 935007 648104 790037 594560 260094 531227 385004 679368 461320 148231 47039 85251 200318 618298 563872 821708 983969 231696 469452 35889 147356 514100 760172 340525 843798 646231 403310 283622 304235 516625 522467 641569 334737 455607 115149 172527 264722 765741 701019 777590 836586 997443 901072 98522 880748 50169 681405 959051 294797 283687 885705 315632 336626 453490 107635 121503 260841 2829 325364 396879 420602 67323 575769 864925 597020 600610 953250 720412 944628 78878 24849 478688 887743 230048 696081 621320 25061 599349 208891 153135 430723 772845 779271 261441 364869 2618 584211 920342 112495 334815 669194 456062 275311 46542 13183 868945 195185 631824 638169 707356 275811 736843 64302 312234 914649 999312 133331 148511 104361 109371 221621 873941 152355 381008 517851 972246 205234 785682 38105 523414 333078 765760 230524 595061 308464 52378 575687 596452 476787 342712 313202 282402 562472 996725 331186 359786 979820 832824 41351 812840 842414 953737 8718 258375 411520 80493 663575 283300 35401 991294 431430 957083 960693 449422 996545 847301 951378 668593 474002 230441 536131 341762 835080 112991 552018 381510 433702 572445 983392 66792 625804 561316 500562 96642 383633 831196 86877 877299 187595 441186 252532 858365 761705 182856 369328 778590 595240 181855 189007 450033 98492 772261 12570 61340 364638 671679 343408 769246 96532 245439 122152 56426 344134 122892 419599 730573 446921 850661 158770 689273 317259 531044 692336 396812 920853 28123 275636 401011 443907 663461 95269 853949 893598 948226 531295 980260 999510 63160 158977 99915 244922 504294 483588 705346 711991 279294 446171 215610 825855 577970 919881 135882 809972 373402 137335 266600 134286 692858 50116 920329 872670 234972 40761 856693 927739 711187 529948 441265 927983 277978 44315 469949 496211 149256 593894 419144 597918 509766 121268 897403 393074 159434 205815 963508 971493 110826 224274 220225 895865 808583 14391 765980 825182 306579 267710 429950 918967 719963 80043 408023 774485 828707 775579 821226 75075 651951 422510 139368 686686 639216 963534 596568 972186 229254 498799 359775 31657 957575 577522 575048 41991 568973 391202 809171 924424 156267 950132 205240 650346 864430 677131 575323 757485 876935 295591 843957 952442 736386 307332 475529 758270 944461 768359 40286 885954 986495 817535 272233 302872 918004 844149 657620 169511 552453 243676 677202 324362 479769 171757 20408 639352 582092 625805 638457 13859 886291 700127 756022 585922 802380 162166 556487 180230 312262 728107 382486 42270 16745 917146 753637 987755 140086 506839 120939 418795 529 440291 109151 70951 740246 900228 901249 4333 601143 873703 355041 481879 467252 171193 939489 504141 480760 428546 301242 866972 771847 292601 605291 382463 310431 620402 385681 187883 827599 531975 396365 560911 219821 741185 288492 325928 167235 463082 769149 746043 592165 776120 839612 624785 358194 571242 227170 377445 530363 625095 781994 784332 854513 113578 797974 554742 749104 725333 374392 108811 879234 19533 986634 568589 305523 54591 565258 223685 201503 216250 341865 217678 423128 295001 600489 579692 236100 132412 140890 971584 496499 604615 532830 370421 865829 144497 50997 71262 189952 533498 910741 523928 440960 721061 969213 935863 372244 490651 467673 343883 38235 405040 377808 535960 377156 318050 719392 128224 432679 427708 435492 477595 929427 688452 643641 797219 936682 97099 189257 872560 813418 103206 694617 759076 677029 443040 60393 799566 585005 500336 493261 110157 810703 65086 967911 891653 359690 337476 275549 524833 93851 525976 991922 324971 336950 99348 334295 529580 430443 61170 710732 508438 216539 770836 825745 641612 544002 994308 374271 611887 552993 432557 898037 393837 388152 691109 163939 373268 779873 791352 467950 7224 536269 114523 640651 250853 856484 431635 134402 489544 858487 383238 99666 802156 269437 485375 865037 549238 834758 924408 283601 12122 404460 522926 287060 702169 582730 975901 673498 824954 988647 63668 395756 232340 254382 37657 887280 894447 256915 873852 219279 604784 112803 694722 43262 881237 655416 999262 3098 338520 211177 848309 839508 203516 640075 419878 687398 492647 639511 187278 50566 302851 127861 938933 24119 41865 569624 969326 62197 839387 330784 229962 15082 186884 52994 31044 670499 348315 201522 405055 527813 927413 720475 32881 603885 256418 733726 766070 708653 194149 554044 321920 453729 991170 422969 752112 526326 536790 790984 178411 618377 706750 324922 113191 512999 283050 398804 88691 796802 739119 365984 131491 182512 570376 116368 668971 907211 623600 777732 28646 989520 172253 261608 807320 277616 611928 873404 436732 858079 879144 15298 211297 750306 114083 753331 422869 742478 661246 862521 665333 456813 76886 471290 724531 743109 472522 297745 545833 389339 741922 799774 479930 575751 108061 354822 935252 60047 79089 77975 865622 836101 72820 209009 796520 328807 681403 841521 711487 704611 818476 387499 309601 173958 389380 173443 916627 761762 587459 532205 181215 275962 189417 595581 104123 680159 56106 528002 80734 60134 269297 944233 937307 168115 465925 537636 503934 391708 899049 901902 333288 781549 70601 247358 805769 648825 854970 562758 65940 688275 739779 227172 545928 218950 832917 211271 987695 900078 123936 269507 495589 553560 626710 738703 941357 972179 38522 40585 620900 203779 603647 386968 583568 741408 560603 955407 113650 726685 723343 281792 346222 931914 918107 322009 700829 800322 308354 182763 186301 571929 606548 79240 256983 555243 151599 415848 609917 602346 681967 801781 48833 396547 492589 969720 887974 75508 254229 1918 675351 844761 941765 589790 25268 269078 472534 830170 147399 247029 313933 106667 200322 128272 975234 755390 916740 168705 735579 800164 346128 118705 877230 539699 833983 41831 181869 866357 613727 963490 617908 893958 70206 661998 817972 361481 263889 530674 585156 125508 749943 851508 327921 480009 935296 907448 404729 930872 360122 579142 571421 602691 817341 117543 207684 479848 544143 919893 701448 261725 554882 748279 708978 540558 475858 609349 469587 166741 843039 199099 161949 901384 988072 353272 935767 498645 482710 300371 356087 685761 817594 928447 476104 456819 851523 505440 827031 542087 806196 428635 544854 169531 432996 957793 591983 235785 726308 228131 345454 19198 694744 155770 601297 899272 739943 526219 499865 202481 555034 405746 420351 241774 819250 614091 396258 861892 129273 807814 977216 143210 691511 83473 510291 31569 90246 412724 542708 242683 760551 17255 672992 948329 153628 631659 450453 127072 191682 113931 381217 602464 237290 539604 452768 171922 718022 297878 591380 97628 560071 809722 102207 419694 680618 514844 208079 347491 288922 279205 449700 318386 377310 331205 862136 535279 583251 263810 706106 537466 242377 471671 745102 702899 102045 453397 128325 472414 109462 776886 156282 381732 852717 709563 373239 52071 604163 921354 882223 714155 77667 954275 459898 9129 864447 923345 388537 405956 37035 708951 733819 686173 369850 143877 378140 697044 657714 558736 761536 285155 882645 900261 32481 445582 834356 264505 265218 102337 836034 143821 153673 219160 294462 715614 974981 36069 882643 495487 4574 402483 295061 197663 742461 900471 598071 603154 615930 311270 775691 682445 203818 673701 447674 192429 602278 561772 166774 75014 998005 223142 410177 366599 396896 982302 973022 595259 672227 443723 404676 988716 922816 813918 451490 794700 754341 155420 311423 99949 742689 604960 572829 93161 848306 357227 567659 686936 782232 705704 896448 992325 610300 948102 892129 993510 87156 256012 489643 473027 463225 778372 18957 812220 486788 855351 626488 62629 606101 649422 255084 607310 923051 257791 753048 941683 500599 6602 562876 363441 138994 792345 236314 79870 271176 605822 381392 538928 176964 316313 686979 954326 73669 313795 135103 229856 416783 445199 748345 432564 595189 13015 38958 411190 84773 621519 171223 142250 114336 856300 467929 966407 338611 286558 563691 637255 122477 195972 37022 498180 70833 750575 181165 87093 622961 55691 437802 708944 511253 438297 701364 845926 363086 817106 139932 493143 793414 351136 850598 975592 126922 552150 294321 559495 472458 617431 423914 981129 34999 533512 993366 900736 565966 478783 828002 956311 779282 718791 989990 294657 217533 119554 301151 46690 14883 226347 467445 988494 113320 364833 655606 307117 572916 583723 759360 255088 475089 129697 118188 51047 311258 997346 55165 810036 296239 312102 628397 172359 239848 505435 124059 549777 53644 215974 83024 285888 87851 745002 790398 968969 193849 556676 432455 194865 529280 430237 738802 282752 343375 432575 143255 112789 354163 234556 678749 367520 26260 683908 201481 481493 812625 844958 570287 835872 954876 258344 40306 699663 309432 579036 593465 149195 826906 458866 206810 221525 833520 237153 360322 964262 629100 447549 467346 364698 882750 361862 622741 348242 368053 932363 94773 408682 112550 556633 847265 743032 573893 123036 130298 108232 141879 469593 83052 937114 316774 16987 386390 793690 321597 525992 156298 169118 211794 618414 178491 986529 464872 876779 259117 203667 426191 501388 655284 546302 684291 121332 454497 547108 201776 387744 253825 66379 886881 681592 639794 189778 769511 602872 755203 920657 719851 128802 647750 687971 968347 79614 849138 78857 425208 665709 159140 45578 690058 196097 913273 785365 267992 725998 962055 292390 726633 126033 727261 817787 923657 871834 971766 214326 454343 489463 238692 282664 356498 931212 470890 961380 42999 735239 876538 430717 328958 553267 942326 814501 207100 388143 674193 321534 67716 507381 799214 422939 966806 260617 815815 396208 737856 781359 219996 563259 73689 672036 76736 200598 745560 830336 941620 101631 694657 349005 948567 586136 10652 516003 982453 48573 955601 116600 399575 871345 903109 386073 58364 531789 840036 967247 801653 512958 149331 714101 792989 220457 481050 716656 976827 651007 282275 507624 266572 849929 573747 904781 636334 200673 51860 306030 596668 53798 595482 472123 654565 525335 434263 207429 659893 808384 647243 597628 69354 187426 689210 634399 301956 448729 803193 623455 819225 550824 957078 153389 319701 88815 487419 268047 977291 80414 710174 168736 992762 147365 151975 802925 398176 354426 277691 926556 109259 832494 941378 192506 472094 363651 670210 754629 525125 167874 302367 301131 488050 90714 832336 612194 342792 426018 467114 123927 597848 354186 517309 119507 162697 454983 287525 715600 749263 191068 972396 280521 458383 542810 435441 776883 413840 680315 918936 931521 260053 632331 619796 407147 901061 390653 84218 226818 269417 411822 262257 301143 190979 376733 415804 742223 112172 801133 745061 492183 56832 164695 829028 513619 740631 897058 174129 975894 890830 920750 666705 837394 983139 756950 314504 228855 928300 433180 150415 46386 440300 662261 663809 297575 394477 837844 697174 185314 369756 339031 441136 795479 733231 915586 742006 695897 58463 629925 855007 389021 688516 698944 784097 651604 316543 727767 642853 362037 636998 888957 431730 131291 370943 858184 23176 553495 776536 971677 818348 896853 736658 681500 255117 371106 423311 923444 733608 49961 571326 619781 559836 487557 451761 739798 268420 918854 499282 528486 360943 175722 262524 579490 162039 684406 527020 698497 168045 909458 356485 511216 277410 625068 911028 384990 314590 752584 340481 775605 485247 421811 599313 381344 996466 275154 31488 830720 383154 367473 802523 648773 818108 310940 323293 31332 133279 242469 520530 704165 911568 50434 97049 791060 196477 590817 661986 910370 241172 463936 344658 804017 800035 613739 559467 784433 235510 928376 843156 371923 904361 639948 527934 672127 749963 196046 624165 488569 906479 827710 233603 425368 230981 241886 460421 533331 854223 827122 62343 725614 735357 695364 790909 32867 178467 846861 976750 172415 425510 833720 72586 426769 651722 367458 486385 426119 259360 961053 813543 753262 644072 761611 799630 234721 100320 138309 393876 764070 517498 904091 885436 663535 106312 945729 408390 693485 153947 27868 621507 308931 754068 413707 562924 166635 767654 622350 911337 689236 692151 975971 499917 172885 822783 435161 283958 111715 152823 293070 500722 307468 135192 482703 713315 5869 421486 757238 106913 443115 945114 874324 52175 117775 146733 166027 583985 459794 334590 184198 377369 558376 663225 397956 818585 558182 259277 180326 199508 836629 885782 324147 917866 886254 311510 826699 755597 145012 923316 956036 268187 732280 977917 2642 67633 891115 849952 76500 674788 933831 952170 346728 659663 204353 128009 287451 369751 513292 813360 906274 133441 572322 432310 476110 629378 153553 764971 150366 946003 902859 102461 834425 502585 683034 814497 478278 403266 962997 207343 729794 194562 209762 499799 818963 619850 90838 413115 936426 297543 933131 943969 899650 234938 56249 52938 367377 29494 73842 38776 457954 267207 841417 812157 977903 852353 157637 708816 28106 204605 29633 816615 814323 177671 540110 727304 869312 9656 642636 160686 564952 466984 918896 235368 28229 730660 61562 762568 365843 47332 668654 478913 882274 418400 600548 735003 634092 411185 654625 865612 251775 661602 874117 960621 963377 82551 795218 653053 30562 167402 952744 455002 822005 331456 581092 170686 487320 615558 25392 229207 568545 639601 674143 515191 102057 5227 50840 242786 914626 543933 589968 726769 928718 63532 93056 853085 783006 739410 163989 373285 894991 664413 630603 733587 270477 206246 432409 558923 323168 409871 210966 31395 793697 242408 264693 551966 986037 33882
language:
C99 (gcc 8.3)
created:
8 years ago
Discover > Sphere Engine API
The brand new service which powers Ideone!
Discover > IDE Widget
Widget for compiling and running the source code in a web browser!
