aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3Mgcm91Z2h3b3JrCnsKICAgIC8vY3JlYXRlIGEgdGVzdCBjYXNlCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKQogICAgewogICAgCSBSYW5kb20gcmFuZCA9IG5ldyBSYW5kb20oKTsgCiAgICAJIAogICAgCSBTeXN0ZW0ub3V0LnByaW50bG4oMTAwMCk7CiAgICAJIFN0cmluZ0J1aWxkZXIgc2I9bmV3IFN0cmluZ0J1aWxkZXIoKTsKICAgIAkgZm9yKGludCBpID0wOyBpPDEwMDA7IGkrKyl7CiAgICAJCSAgICBpbnQgcmFuZG9tSW50ZWdlcjEgPSByYW5kLm5leHRJbnQoMTAwMDAwMCk7CiAgICAJCSAgICBzYi5hcHBlbmQoSW50ZWdlci50b1N0cmluZyhyYW5kb21JbnRlZ2VyMSkpOwogICAgCQkgICAgc2IuYXBwZW5kKCIgIik7CiAgICAJCSAgICBpbnQgcmFuZG9tSW50ZWdlcjIgPSByYW5kLm5leHRJbnQoMTAwMDAwMCk7CiAgICAJCSAgICBzYi5hcHBlbmQoSW50ZWdlci50b1N0cmluZyhyYW5kb21JbnRlZ2VyMikpOwogICAgCQkgICAgc2IuYXBwZW5kKCJcbiIpOwogICAgCQl9CgogICAgCSBTeXN0ZW0ub3V0LnByaW50bG4oc2IudG9TdHJpbmcoKSk7CgogICAgCSAKICAgIH0gICAKfQo=
Standard input is empty
1000 193908 107801 62253 514370 472949 75306 981253 61676 492937 966316 261770 61955 506048 856819 353974 256568 989259 62968 588196 434893 748135 13625 241420 769605 373795 967870 824345 313274 599568 175799 435113 716237 448389 717058 920352 109751 943308 633096 615977 521918 238125 201351 311243 602948 759380 822698 698403 48634 669729 570964 678980 193969 682188 403707 919592 648977 24883 430001 802193 255650 351426 827327 371584 180616 506750 444714 435921 133708 216046 11863 662065 549524 806182 11658 261886 870581 406129 143178 206969 585055 801434 768225 330666 924983 548055 862720 94993 966722 845331 873343 218436 936060 798679 286977 108074 538505 844628 885813 884754 118019 811151 12730 491249 703026 552297 361946 846198 224409 451914 861559 804812 846765 754602 323780 2283 423137 329980 205418 504795 700380 786935 643210 592199 20108 319362 299490 412730 570708 427259 696649 891320 726753 203683 463124 761275 839066 209898 603419 545673 327158 947347 839510 622254 305319 523844 779680 610012 615220 640429 969694 79387 829156 651410 438905 300974 556118 311798 462214 480772 377326 571302 361287 805208 342442 243615 438667 371942 838802 874205 178672 353289 676686 365441 859017 157238 328529 670365 563034 572879 826099 699232 156352 499237 236765 115609 517998 453837 307037 739753 902610 139229 14042 242826 982677 109700 252129 35061 890881 349123 508189 664629 48254 902028 205990 779206 212789 732341 711792 538537 89750 467161 999652 741127 696564 739979 208139 593919 617101 99704 348327 152462 602536 733528 353948 238938 36375 564689 920395 951323 742684 679144 73856 677031 770024 897444 118209 999512 197886 890113 560583 841499 505591 965902 877577 430040 708958 667684 196403 326841 174331 348931 797558 855962 529389 757898 589689 518155 116144 701842 607533 174724 4159 456681 820158 804134 620307 269094 175205 571626 450633 148397 11226 586536 518945 517953 426983 152710 131554 204097 412632 404859 948124 895361 260943 239167 479430 782086 961139 799953 707589 635869 394824 855908 192590 662872 256411 9319 662178 560614 606676 477296 635704 563150 270125 885828 838201 83208 578690 286341 725093 58424 489662 887673 708819 968072 607797 251250 826069 572833 156113 829408 306490 260741 104035 797935 321836 577100 654235 148446 175674 234872 250835 211870 140017 716663 425861 590626 151779 803574 599837 345609 254985 447325 648554 309670 6468 69098 814765 968360 300479 864493 354836 492779 212337 212957 140353 694426 875839 47894 853442 918014 2430 505200 504934 370728 506326 29629 612453 229047 425346 181086 457086 234503 724531 544962 873694 26038 495060 755325 170684 344340 807977 167809 529218 918310 117521 219771 745893 506967 540778 652236 19797 998524 350355 794274 187216 356034 420685 531315 912786 930807 996410 577302 781415 697649 623240 659646 427040 199839 718503 722707 34852 501738 727669 900782 869534 689607 822652 796209 143956 847516 117585 779394 802135 873228 545437 555554 208726 880225 439608 790061 194958 8405 84209 866992 725405 974589 873578 369442 730740 244179 67488 771137 988649 239518 215177 139466 465900 749888 362006 163541 544786 467356 258520 283018 761485 809378 563711 656964 91133 786040 172989 981760 623391 74310 129672 831361 552931 718942 760127 835332 745500 872647 616356 751515 540561 146469 603079 854377 51760 131398 607940 712761 656546 751051 122467 861563 748602 998513 673885 970523 327110 983419 402942 602303 70152 396350 34342 320030 474175 891592 426345 426168 848158 637550 228950 360757 675486 349553 739029 537886 616623 342988 416234 976946 992394 898717 632278 6950 167970 277485 860124 197181 554040 768350 462177 89087 815502 76528 680300 407257 860211 664047 549966 266449 237693 76413 930011 271843 55573 318904 807126 448061 982700 1095 152299 377556 199116 15174 36373 812385 59401 237452 675616 381244 152022 873045 162760 995283 17843 762385 865409 578567 121156 230408 971536 416035 840445 699112 610966 308025 483578 503980 766829 727131 316203 667947 823723 832435 149165 920123 941572 283008 66099 135616 654284 437997 73443 669140 435353 197071 571005 436500 650375 264444 931190 498693 468885 521730 162019 361250 1260 853963 435985 281091 726080 136395 20785 416811 560975 588707 21552 479662 395463 407574 351141 874813 924356 723748 96868 331152 551543 751752 730928 803951 859490 986187 247948 337948 99199 551748 671090 798304 6785 794669 120285 379249 833842 665762 180097 186236 769851 629944 342363 848149 341890 412855 204194 302201 929133 939190 861533 505788 23942 534098 482510 339667 222135 299786 580684 672000 654324 616506 228014 480598 215735 240434 373091 199144 754023 177971 349791 214162 501266 562949 301552 623843 995161 197303 276527 895910 447723 402229 875217 457867 638441 647487 388445 351991 602537 737484 471032 612645 520150 355962 398172 276215 771573 263216 566055 865181 528002 541906 251472 424544 74553 758688 545716 718668 234544 365676 957198 516088 141217 908853 622854 336563 615174 809509 563744 287885 804893 874404 902421 890431 427211 249751 391871 434744 609629 869945 65197 785093 116649 316948 12310 730331 467155 874715 861611 461892 982891 90087 763077 282277 366132 94284 262974 754728 352576 577752 99547 858122 81207 582183 889383 939330 892790 141030 888987 764493 348243 118114 534521 138834 781887 762892 273911 903415 859717 729868 786585 326720 376623 957566 517208 260446 127751 316749 6654 586652 980027 902891 710739 116705 50970 440362 348337 664547 103291 715834 941108 163241 92604 304767 793038 64378 631400 564430 716023 360935 12978 880581 626113 80114 567006 676740 24649 112858 718975 41548 469833 78916 813723 620082 734731 876616 552490 47359 246392 445973 102589 581671 823823 407873 409468 363172 581489 387248 35592 815791 96664 387744 734655 229339 783784 620944 829149 836430 438558 106635 917311 329500 159077 663317 202884 202241 419463 850864 193484 776635 613376 275723 740770 367042 933807 813896 796342 463717 849766 661417 207683 719939 92640 504150 308943 818402 629202 306765 302289 941615 640090 601510 96300 178515 610580 566530 246490 484334 78924 293392 415076 14194 701069 647675 26957 903839 152408 990324 190735 560854 921328 106775 688765 31580 238226 40892 336135 8494 161987 903517 423324 501308 472065 379935 731562 133059 499099 572799 384000 649546 439773 430682 287765 808568 489315 613784 242530 397968 672270 144310 6570 373195 760085 956080 897882 796497 729651 957511 632970 6291 664638 56564 57059 426503 273880 489065 788572 132289 949182 746880 20125 702827 437246 196995 788100 100257 568261 494295 458437 780971 904918 899397 308779 211544 114263 51302 103422 220211 33414 933355 641213 678757 216905 417350 934155 512743 368290 277945 119526 142433 398081 695545 278290 206308 718515 891134 840020 716481 40441 885546 780186 435396 335027 147155 835192 174672 566523 45679 139405 898392 203791 87515 668036 232631 551846 709640 622262 167341 914851 757250 160173 93239 530151 240286 369924 887626 46273 169536 157034 527147 511552 223559 578693 650222 841194 994197 869170 389257 722693 789758 797803 176596 389714 520460 798146 762527 2329 935021 804874 737584 35360 310842 701140 49623 344693 210340 739607 706352 377067 797373 725161 398837 101089 677920 768938 31805 126909 611775 312384 486741 724984 192327 547516 839033 436371 968242 670427 598768 593000 714216 773225 83585 985819 377043 959233 621973 713519 163262 178863 178859 905269 964904 726966 244593 959903 150507 754349 481350 487218 311556 91971 509898 773018 396158 92900 508446 741591 343808 762804 393021 804438 22383 578745 817526 502298 579841 559701 775173 751833 193120 166768 612237 330851 649270 655412 388085 323965 473691 418994 676956 783692 491289 382306 285242 649197 977688 964615 760532 337761 292779 639729 265307 999142 191029 300444 205794 258721 182649 47414 745467 998966 568126 859070 694765 961978 639643 195848 23571 558720 327844 654685 769364 140624 224881 95743 643386 121078 814343 695305 465841 65014 701734 773301 41631 937949 303919 783544 704794 400434 541039 210888 356042 928780 135756 173309 511773 74109 640522 839957 539296 870444 391035 517650 418753 947649 787777 704318 523486 929849 557569 413135 9737 486297 220966 679845 520283 638142 826895 231407 290481 255123 361687 418862 989512 851677 524606 522450 819953 202033 423928 13120 354928 844677 560850 371061 77943 67235 892157 781380 474682 139449 224441 52859 510895 508174 707039 277284 410532 27663 631691 268711 839804 635847 58404 253389 991815 662638 433865 742623 747069 557592 223257 548205 204183 684366 506527 271594 133003 832250 177561 939572 623394 39099 525795 952050 15991 63641 163461 394455 234574 235346 220949 570499 789518 837779 201802 671816 700316 817346 366687 538569 848214 511160 45216 378431 317033 889548 293205 211029 806608 732043 91208 939699 972202 890115 698483 613913 307382 729598 182923 664737 999981 30092 994403 733543 395963 612602 327679 596100 805212 350559 32950 221301 71120 100692 707074 740186 694266 989571 336488 699995 435163 404952 991038 261349 517413 840597 459678 855250 458047 210114 789542 538919 220948 863361 520040 877110 239512 902016 675509 802084 433241 508103 548737 930757 12605 604529 922803 143971 183518 298615 363724 108638 926911 835688 991281 262637 508905 69941 759638 22914 163046 787048 397129 486156 710041 224117 428185 322518 813624 679721 252961 850573 113768 937471 788852 634335 535027 690833 532774 273534 647656 723756 836405 898499 659216 859132 743315 383472 299720 68518 493009 242574 818240 734581 36649 608501 398607 884523 957736 681962 456688 807225 510390 383778 918109 41099 601476 192165 386438 630778 233296 136782 46 79973 215768 676719 40483 287258 279193 323473 370648 827053 910466 605144 244704 152043 281466 829061 182409 105257 798283 928022 721299 612597 628777 849096 899468 273774 790307 518396 468169 55664 64165 210296 266754 424999 271271 76036 543947 956933 372214 877876 493611 513998 603357 6 807579 211600 441776 330209 443101 182513 846004 323390 700789 130208 64814 137314 738824 249902 246279 5449 687888 294133 814296 319263 548346 933814 814040 875367 857053 400833 541919 748095 553686 62605 319510 787770 147908 373288 907774 827053 594909 470984 771801 11142 727787 801791 160376 680853 371303 213133 944866 946159 9136 220623 701726 445607 975912 825686 858718 593341 953644 275731 412616 395795 542637 795053 541345 152538 727152 498549 860120 960140 725406 297585 823341 687250 611784 485653 41852 884677 73212 348560 92970 735249 955516 232961 4395 369654 115745 765450 661229 289704 477964 159165 749028 486103 563908 988980 124083 326409 533745 414781 449268 908962 326900 154929 988388 711621 117921 927206 2094 82645 144026 810106 657746 585045 442185 290256 899890 141869 368249 415447 381177 257934 338898 358214 9000 792556 238063 866596 696255 9834 602334 509187 54660 451732 605555 14477 39218 170565 599241 21302 721281 342889 49046 401169 45006 922397 29290 400063 321384 518963 717380 814529 456631 507473 681425 250159 893448 272953 439810 140674 956792 533411 342216 995659 881981 402566 946543 886726 807500 345078 870164 503177 35818 184167 124293 192471 61459 12431 404595 845714 22528 615594 605142 456780 152601 588119 650078 635262 929719 25183 984529 917713 897940 829974 318726 472602 672978 109403 244348 272163 758501 712314 586263 431204 898973 788400 323833 309521 190035 518222 451577 732109 44080 971382 607555 393532 338261 753090 431500 974262 150314 512069 260847 674327 859334 213545 170857 153779 720632 9207 650734 186279 57392 287478 577830 229066 53069 91498 398535 886211 501892 483517 964944 918836 553002 546108 653919 708052 856094 398840 605359 317851 739605 568077 551090 656214 24259 255999 949127 579418 62307 982272 573400 362773 189603 80654 558931 258112 278959 206841 149955 959088 979609 636930 853514 173644 566946 450335 694717 726105 832360 425308 839772 539121 292267 158683 43052 186835 681661 634108 877107 876435 461894 345559 26896 547186 687729 763238 306612 759816 389751 439616 795521 560478 960710 602816 637693 131480 822285 636932 880115 631887 736103 291153 829670 676221 556065 85140 496947 529490 28458 107012 696706 851747 504534 710563 332328 615874 379791 96482 666525 99496 801816 84772 696277 399439 894271 48091 467005 670109 821855 328015 958163 74554 255567 538493 546978 741506 171883 762012 923801 208150 672188 267834 502535 503885 62087 512901 169334 556488 744047 955174 192225 929188 817351 234056 646866 61704 865016 670327 203293 476829 379084 17251 576050 474461 177877 979907 864547 59141 61628 38230 147955 234532 255721 621956 996503 80278 322124 242916 395084 470026 334215 146135 447380 200830 164088 366673 822414 862861 848742 121784 769265 482718 374535 527716 506725 640126 569771 936711 361086 520136 297033 58214 766549 310273 135140 406725 747845 422016 704026 929761 764607 336266 729481 952663 523403 131324 919518 112546 542364 351329 735227 709313 431885 618788 976132 194167 327614 150303 674183 525036 565254 980305 936454 682865 411347 98862 277794 574305 69605 468753 822245 875555 967203 317133 620331 212171 670937 403425 470254 570272 240271 686601 598829 677368 351111 857905 39097 780736 671890 530437 911644 542232 380751 928483 55142 885211 120129 341874 795285 744892 671628 854860 885728 159372 466060 372503 353760 283288 179474 834865 757788 961198 799612 896201 220207 103360 161584 29579 198488 228706 219253 645171 662942 950126 885166 428483 129054 836743 363251 463184 984050 192250 479053 829238 111808 260480 203022 315819 712412 95200 887179 963185 10331 838193 30136 975205 404789 572349 688862 84021 781718 852290 455483 466991 189313 376850 440630 814964 644833 903002 147069 213707 197102 766911 325437 782737 543544 967780 622909 280270 604052 988360 906136 804452 924576 950669 575637 282721 3316 267859 796708 449203
language:
Java (12.0.1)
created:
9 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!
