0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-08 21:58:49 +00:00
OI-codes/S2OJ/225/data/zerone23.in

8 lines
78 KiB (Stored with Git LFS)
Plaintext

5751 3612
653704 774062 239995 329904 214757 274293 457572 328770 314140 690171 425962 200240 828732 804163 943537 385929 931667 556657 279190 925870 282226 624049 623215 929159 412132 84513 466553 284632 218140 867204 54229 134415 145029 761366 8234 10695 223905 866116 804498 645271 227360 480712 936372 532111 199038 348556 305133 159760 798247 699621 23963 240559 20947 11566 87391 432465 661348 404994 767504 477530 10880 629939 59284 172214 4604 443241 380063 482608 400591 670228 641113 635412 205525 712792 270473 290466 798325 763823 793412 921014 895966 11936 202432 120585 736675 595460 527900 456773 108296 2603 36748 865781 939341 615837 790289 306395 64177 328959 798755 527504 819622 620284 608271 815588 180918 753058 462757 980366 281369 979248 98409 543394 202263 73346 231884 702897 953030 320378 37522 101559 641439 881253 379329 16118 970384 497489 802910 126372 487648 203825 595104 494884 42468 572855 103185 879286 720235 744144 448283 835986 169025 287385 456870 754591 205951 185370 308218 577127 947654 624806 194515 138025 463178 725228 117662 968107 658193 599083 105208 443427 975344 671031 276754 631191 517817 700592 718104 649720 547597 498258 550446 123873 848663 590092 9447 123257 426829 609185 59724 184343 260346 190905 13541 289239 466592 231234 988970 408840 101652 430716 875538 445153 463073 449502 510487 31994 962824 634216 189055 51091 300032 902784 318066 472800 385297 945351 47155 6912 934646 853967 823787 385106 161496 948988 439952 673766 71658 571830 555603 959882 301295 952270 93720 643161 226796 480339 882077 879480 74468 976317 697798 685044 31838 249154 504393 268454 142696 537226 978928 256355 603445 203402 340931 249217 115135 782777 916800 738774 290857 195961 830597 923227 704458 89128 549951 364680 68973 542819 496630 877898 893885 583235 329710 893023 846430 343450 363333 156450 335932 444923 727270 23406 247634 573868 810612 823272 771945 59011 489533 107376 392087 569501 593087 175167 892244 398093 443980 362349 498467 463773 637408 198243 942455 634597 530624 725030 720473 600766 600925 581401 458118 578131 598987 390349 375924 614420 389350 631687 612806 957962 669157 894958 724733 35178 942616 495505 874314 132018 52051 114460 468967 831884 836651 274271 322457 593892 371471 260097 774724 148985 330396 572013 65617 538849 597534 98349 165895 511401 175081 443344 295738 635496 533670 478877 520736 632566 395832 220473 964047 492717 973813 265685 130970 927743 140913 933120 561548 822191 895767 441429 437576 463658 567254 694214 938645 741787 852091 975373 174255 957472 193858 262894 238811 877358 191468 100901 131511 42719 96422 180635 669155 770789 603947 493716 801822 134584 636372 827575 255756 318540 329025 838174 79061 806379 396597 322171 367540 25288 977027 205398 746067 818038 627102 846986 276912 856168 59867 850698 732287 949934 213574 37508 826761 26371 833711 531225 666878 627617 919436 301108 943845 576880 798680 976740 881301 578308 125313 38849 595012 62456 786481 408652 62603 799552 192209 335389 564757 548693 283453 236446 207898 308332 251029 824283 543064 653248 232222 150036 718537 279022 917359 43096 215203 767904 832542 841676 88713 638623 228505 988824 975409 800385 548767 516851 514812 645455 797899 791054 739796 413249 135400 422801 413038 543559 591400 16440 636518 110894 856464 251183 992323 653987 139801 945271 181052 17433 828357 252250 950865 692631 521724 860839 516353 119651 531418 521960 210840 415784 313689 10571 828608 308336 147768 263406 712796 631020 518826 468045 826110 76996 810564 960873 904229 168134 887647 590209 934171 960319 7820 330495 667918 934998 377681 23581 665748 519749 226529 673211 95507 55575 469623 929648 63894 473505 680381 958540 120179 171544 335158 838572 483755 634504 136048 657116 682362 438065 382728 77877 694237 302496 749801 966513 59152 437216 545741 36736 369992 233074 13000 891824 520811 771558 938911 995823 638929 547684 475344 546220 806009 944496 799436 770118 979534 350513 940730 271717 539995 420541 800713 336247 294389 508163 236996 851586 989575 181607 654 796225 755206 802697 96764 48700 419708 803954 489048 160379 141763 867445 171170 845247 142769 268683 888484 273849 119968 603387 725458 643478 716458 619072 360173 672558 116511 692630 402045 82537 227575 174045 575514 64666 331852 507818 31039 267879 160502 786012 727679 463685 526079 15623 856119 103197 366232 309344 910499 826585 173181 679440 681059 11826 766075 238318 968548 537321 94297 796250 507573 944843 451804 824818 785670 281183 89820 639290 413822 847669 810380 361366 428720 213526 459737 221633 852759 691900 312748 596400 488169 386115 798607 260423 673395 720167 116386 436825 7574 29617 646858 609161 917571 114187 536206 806124 304397 356029 510898 657579 184058 700769 500247 665220 585267 455992 524542 180945 218057 929094 816545 678690 155796 84519 261156 254670 608303 591382 205479 411595 933910 161137 565051 870976 831738 999859 435878 547336 696776 394113 644215 409116 570508 227014 554524 642145 307278 4925 336184 297294 977464 292031 593415 192657 674972 848801 108972 362324 422194 936168 324866 664103 467710 797816 675146 63076 897126 19226 823484 42195 888316 64890 978773 85771 762762 703663 293224 685176 424595 361729 864236 372813 920527 809015 368528 125077 1740 715717 455683 579519 874130 413038 375454 591691 885951 456148 880703 106081 290072 113066 109066 594504 949207 608090 297979 365990 137720 211851 272785 147966 499052 508742 740897 398713 206957 510372 562653 104295 542121 598386 239291 86778 573575 230642 717099 469085 376991 686192 376183 119171 937007 227550 873377 500870 978312 445933 205495 414 553374 554284 619321 852317 224137 864841 640429 602330 78168 711916 262581 968019 673837 874631 998028 723756 491014 244302 282697 302749 554960 384014 444607 387971 964124 751749 286481 293047 461960 59186 703651 538453 754201 476866 127561 439238 420647 494470 550985 777304 988092 600630 64207 783515 412625 472526 590732 914375 435150 57198 421676 247748 243072 121821 166841 829901 348687 882300 765772 287350 558909 673056 46381 678061 331606 949575 79783 354111 663939 828278 816081 948435 92445 379183 776620 988193 109424 668162 149533 209262 718787 951200 215914 482429 217625 763159 950272 666860 893336 413289 871937 798481 351796 785758 303325 661282 614212 70403 790257 82176 926138 623817 511276 572850 546122 674575 54878 848469 436605 50730 596907 27825 747659 309368 971758 385127 497358 388376 214459 613457 463703 458525 398222 861122 982133 804323 745309 3951 535178 45111 102680 824858 131256 247413 378410 520740 874445 952988 420508 521510 537610 163291 643727 998636 8860 642692 158344 441192 374174 348861 103045 22626 506180 499775 835597 90947 886973 616538 942322 954454 426273 577190 628615 545592 924435 756671 685565 793265 897420 153734 802631 306725 741916 951324 762763 406651 615433 25209 472612 150222 500924 540937 838253 758613 199561 111622 508484 220592 575108 240198 338087 241863 709084 407614 216287 161046 854270 246587 496416 323650 39309 970279 654149 206102 54483 954306 265073 617073 916463 910226 28396 159110 86441 263242 661441 132853 743022 633802 321851 710963 455238 122562 309121 148917 654516 615997 409918 378824 286478 693851 734227 119683 480377 896575 823473 858620 982767 458328 529153 38122 177583 397084 452555 777486 428763 225075 374122 607840 944484 727948 269017 947222 240972 744857 278379 394874 350920 811729 793448 992003 95739 624763 199829 454657 225588 285898 183797 265120 157209 950252 477402 340837 213124 190643 418775 506844 575640 302512 359629 252422 509729 655216 353008 120982 818043 130111 363221 177112 810022 356483 140686 768085 226508 317646 895933 185704 363103 741667 219655 745202 196697 379844 424943 884032 384941 637346 107947 647457 327061 890142 762297 582186 235610 357873 585246 332353 225088 728186 509570 633201 848854 637466 629016 840862 143031 664161 495316 577209 555445 196767 131270 633515 111014 376362 436763 308490 333033 94052 557774 941703 372515 367341 132573 120471 841898 569561 332698 627519 296310 224969 631734 243633 694192 610931 810759 590317 602359 425280 53122 277865 330318 194658 467813 239253 937956 129340 28500 505908 974135 689419 417876 43622 244446 291311 896576 53512 469623 179146 74942 49410 624797 487956 389759 170796 919266 190871 411786 548078 418973 970953 702394 894399 429117 608807 16907 351813 30144 32051 561008 403010 574583 415283 445560 185597 743613 246541 866211 735134 802007 986049 156285 615948 490975 616653 812660 481099 927175 219863 509873 172579 513146 938446 440256 228230 83061 327751 415854 881956 119664 439032 758857 568972 201132 394766 541124 175431 785931 21261 788411 289185 274190 211594 682643 58424 105397 687170 175880 693833 191517 234165 329950 516225 732120 376433 338250 301483 841116 453608 38285 101942 424442 95402 109888 501801 938375 913189 659696 514428 628437 926357 134216 141650 991117 349808 907857 824612 297052 641886 642319 492386 659655 659589 895662 247444 641630 180500 27384 843048 97770 712490 736224 279006 720573 108709 490879 905840 117693 477961 140142 969992 512386 952600 423658 988351 670346 263839 916974 943398 290350 874672 246996 734298 662223 249705 466525 560674 88396 570691 225389 853442 769259 195203 406367 737156 897380 107572 443966 282590 638441 296554 493982 868527 991241 361275 222932 814086 26215 588254 342035 886472 538213 453932 301325 729225 643274 703494 611744 51287 903267 92820 735464 263966 883125 433350 300713 773100 170230 744241 279315 559574 827047 100512 989787 43980 612137 492967 415112 575034 390527 701415 282547 569607 342136 637791 554544 639069 13172 329259 949115 972714 841737 128554 764768 90564 256155 658608 102781 240937 752795 494241 461328 18853 599569 616206 145719 722648 670417 291315 625541 544048 844973 95285 730368 490937 263942 41875 441666 268508 882700 372500 273021 980565 556176 922780 219744 2417 77639 90565 226713 428525 869136 233869 536652 80301 496579 113744 476184 443793 326251 413689 459115 955228 411047 495119 81503 238067 347880 850815 580029 701420 786504 265224 295585 788501 818486 373409 524748 358997 11547 421775 744843 950167 506779 62385 359047 921716 336816 973496 449629 181514 907177 255142 73269 576244 315544 43070 455553 636195 885485 143337 885669 139016 814823 412551 649235 584561 131554 775501 428 275482 492300 215012 703943 821555 163068 927608 336059 961432 584745 692900 754797 279163 316391 808010 882146 754072 48473 807385 301588 62141 880836 455512 744780 679002 682271 707819 608753 464338 884742 865647 368387 836605 812251 889295 194260 667065 587382 428589 125477 31385 93006 999030 659014 299854 564663 407299 639983 24823 221131 752042 476219 141106 994178 214875 504315 774678 18389 582738 179541 382178 154956 234180 838465 271943 883314 993998 582006 641189 345673 481332 962568 518788 242457 674367 389680 752428 722835 158534 249516 510707 46629 117028 868996 636193 104052 38926 893207 50718 368287 329983 407340 189786 434150 350992 846975 479335 448645 410634 573940 175538 772228 863857 449864 973077 546806 739914 380661 117107 798079 585329 465976 31771 314044 471502 939743 384593 836491 969088 117864 604720 913462 350919 719582 284076 568422 262690 522346 68598 961159 31914 623355 854257 108587 498215 568574 376219 286857 167211 224928 593243 418034 731789 178065 351363 545881 695943 390705 589403 272950 250726 409798 987079 42624 996390 746189 462801 261008 10390 246367 91165 117992 438205 94343 844985 295268 429674 696452 334648 708247 368674 883616 664472 799121 17687 658688 319435 653442 525426 674973 609876 502598 559436 351266 150701 420143 631282 308530 470714 711274 541344 330558 632685 39467 834423 332491 366515 140403 831289 326985 170680 217863 864135 987796 568919 36451 884749 887846 46252 201264 918109 311407 648261 686970 599449 511437 653035 423300 61101 24446 516219 796874 858442 573199 94136 665997 60740 762235 219788 388347 646044 434134 780269 702369 116292 323976 404484 704507 892975 83193 440646 627934 868894 116916 220218 415831 307144 23247 373332 90788 178859 702705 442586 528190 613163 178426 642897 680576 431346 700121 204010 889589 250721 25156 610487 937610 838864 714532 368525 947128 681097 588718 54209 961211 489616 861686 570590 440750 663481 276746 478230 154336 101661 593750 185293 517712 839529 163795 163117 413158 743621 964070 722565 260383 587777 709525 323878 462522 684995 166587 56247 201483 778593 256213 482959 108593 813276 940764 854584 242365 109754 603691 546036 397602 348664 732587 155618 520572 181361 774941 74301 176278 29036 967214 106412 904806 284021 857292 993944 67433 195571 243658 939781 134276 739366 146997 361659 123245 839560 600910 158884 61035 20111 870545 905031 473303 343045 801783 104012 112132 354740 837661 108695 646581 196407 57293 54700 811849 235885 470839 743428 580365 213395 46197 48035 115412 204801 545232 785111 75057 524878 178628 167164 462955 276186 688119 496330 777533 493487 89244 461849 593034 466240 928859 948960 855156 968175 826769 269068 849907 954437 455872 520707 757324 496073 466203 748186 14686 253135 828837 29598 732346 996490 244465 206367 248371 752722 257161 242225 888656 88193 107258 888425 97462 998772 814000 506855 154163 599969 982567 115872 278052 231619 680209 394619 716352 57966 110945 486243 638368 239925 667970 716338 590353 76370 169154 680799 667476 604590 259590 526644 858825 595111 887587 574279 390299 128123 979381 994535 617805 760112 551948 162254 217823 475128 566840 327319 414268 390694 937977 687852 614658 447654 356923 584718 764179 366932 301772 707408 449148 877339 890205 467492 714029 488339 51344 210414 270596 19035 127782 801395 184808 960782 508095 759876 12515 709069 893010 981045 245382 482179 77302 65078 639006 141442 432383 130456 615605 971278 994407 902174 43118 154180 57996 882051 198171 71410 998483 514541 641590 948621 817158 236655 687829 409184 624481 40935 778027 91710 474277 354037 537143 585520 237059 265174 830410 398586 258270 425190 230091 146983 748659 895901 130156 554539 236315 446645 495452 736771 396289 408573 89120 986175 718106 436704 619451 176502 196077 698025 886185 197233 902998 984314 132187 487868 830550 672252 93640 32316 163613 632621 340138 891870 805703 559273 91098 624338 652983 505262 859462 160499 577429 674531 218321 512780 221479 989157 737101 83937 235721 19017 606518 276319 349323 417524 326234 420582 630467 791125 686292 229592 859385 271394 875718 802494 27176 209885 387677 908012 561625 599089 589992 569029 562479 865966 217246 440290 801756 101730 470610 402789 83393 562338 423652 625293 426120 656786 102328 115748 214855 510859 470832 789595 758212 432275 680171 286570 766089 258815 924323 292293 138111 935667 448720 589542 320301 729238 342316 713595 203141 240758 32210 338929 134798 922055 807663 725820 798745 696539 497439 869174 610096 916544 536989 645831 662961 364223 141706 675455 339965 562909 145329 528714 718078 413082 879191 844773 309767 372172 724585 490169 559627 866830 139868 555480 617897 54966 317776 654570 356640 754860 739337 729643 449101 942240 80404 994917 867534 851674 773964 73327 843198 879701 620420 311958 302919 437899 981750 269193 843659 799733 607999 771001 820800 31643 831849 827023 23968 580711 147228 824372 869167 734504 593029 121476 202913 671807 54849 46251 478450 56588 280548 43412 626012 527613 859725 580547 153840 203338 28983 587674 262209 299709 544532 580690 595077 409032 296458 908546 554867 522267 59780 888185 992199 784282 324880 639548 361819 39030 316826 23633 141936 123444 124620 394668 439343 621833 890127 389513 32008 349765 917829 105129 923103 925723 134022 946439 283611 732199 877884 750356 156902 550746 468216 728022 888360 312943 772676 282431 488998 348581 80611 297769 449094 263167 626762 412382 226482 377749 40057 169501 857421 138874 445454 236848 318940 762626 524056 947228 968697 745953 724154 902184 435695 23484 34162 312551 949189 707473 257397 618666 785873 561875 187221 575620 523148 274477 843019 515343 275346 465842 207821 644948 595045 251729 909333 868368 550308 975191 215872 266122 211230 986318 961947 644600 315222 402799 759632 174396 844981 920402 488021 12016 109848 652589 322454 728262 339912 401781 74431 477036 312325 874092 799957 758169 553096 648443 717369 944335 408779 653599 574152 463 184105 504490 37163 362065 590021 120561 852188 706847 148551 382064 648781 918468 189507 991353 642222 122937 260491 44508 712588 171567 545524 489203 726591 44020 890777 497973 625040 553015 646982 598038 421393 851349 476785 396049 198856 637456 208868 485893 661955 811632 232831 819492 90991 941030 772245 793397 812033 678605 202568 662423 267480 781900 367669 703570 388184 859508 756012 285588 459638 723430 853810 177879 914629 482787 658965 351565 710841 332097 615349 802138 724160 922044 182389 978908 601808 522263 948735 581146 84083 88101 443480 314592 333689 299667 879235 889977 870863 699940 428533 332688 592603 99582 102365 876556 682365 959709 318545 862597 93622 786435 558688 378068 559421 471220 211815 927065 152647 333381 480941 120652 965476 859961 469746 538613 184812 342313 163371 342850 393010 97938 903724 234705 864673 514444 452883 410830 983605 681461 37048 879413 507832 112654 14281 855489 381715 295939 874035 104954 603365 647281 766722 520511 734182 238004 542607 665476 618348 100274 61841 362232 359194 875611 851955 259089 323193 232376 494988 912700 453180 136765 695779 130498 338710 824709 1350 35786 20449 62756 539099 946394 833971 434308 510524 147115 893174 395161 717906 272599 784171 620818 556559 476182 465975 758882 66524 52109 831420 585673 863827 409061 635091 37537 929584 275746 80961 639875 421156 553966 614766 346715 312476 591580 185402 935984 299081 186923 604741 803078 311376 652617 253854 728330 560141 681042 304599 739462 477175 919502 408801 736758 470006 95688 896308 360019 329572 131443 759031 904071 704850 366135 507028 681796 663390 428984 652558 493984 302359 954482 130020 111800 424205 442325 16571 374865 336424 535849 701171 248728 562538 525646 742411 735979 101124 318851 415896 364493 499736 698788 972580 579088 551531 940873 45761 156008 359116 827564 135382 590871 116924 97942 25737 294733 795299 208412 836263 446822 131038 301086 768076 442824 445504 955601 535787 937304 491857 453680 293747 534988 160700 834188 547459 310426 756628 91022 420832 743226 870225 597513 529368 482556 340302 732178 976717 443966 270812 524400 930899 60313 6492 956631 385015 84770 817714 41138 875463 787416 306597 508128 994278 567591 594784 577329 856841 520236 192584 721918 909208 471276 584570 391388 84887 243224 666536 820935 948867 187168 995374 818250 758730 790823 786216 115425 502527 734148 497547 316780 188768 947471 604257 425185 747769 722843 885108 242182 786604 971339 133168 602596 711 903409 742867 520369 548645 328268 503146 713442 968775 426358 309306 602592 831179 290649 122591 879232 426295 541527 666944 22896 940648 41448 322311 622152 320404 147746 962517 631295 592839 375937 728405 695219 546333 772845 677564 776976 204787 128512 618719 205984 481163 217488 419516 91444 266053 982909 228947 267174 266442 843749 306227 466655 82712 446881 619953 368003 622425 145105 759338 815367 836552 10495 806040 129104 422960 678830 187358 456682 112312 109417 981373 994853 229701 428881 157420 239113 504351 597906 694306 738991 442740 659332 238293 412827 102877 234513 427096 552746 829048 147079 444942 811398 750919 548405 652012 558516 712568 901740 233783 958382 419983 864646 438361 424038 978071 533611 366556 355434 155109 852027 917878 222244 904140 247811 871279 624424 231023 56254 484431 831630 312743 125810 957638 190275 998582 679783 151593 361874 137803 5726 273952 906311 74211 768399 528205 823843 509607 394070 454644 749666 979325 571016 603253 486473 240031 761411 762793 878050 676296 516667 218269 961828 826297 228125 692275 98400 633812 975808 964957 688725 173631 643835 425990 266685 635554 532763 771639 592670 353178 518079 159689 645522 410901 303944 479002 938960 3258 603144 244922 60746 41174 112755 939441 501867 887168 270285 565835 910787 364699 649503 583196 196734 613813 374461 871361 167300 767172 302787 686401 224778 331495 601014 69316 811216 40834 583021 883307 347191 570215 876961 459608 698728 344524 72401 341807 119425 323074 559974 767678 226516 671894 477995 419036 215374 317225 27522 163131 678932 754154 243216 687853 124615 797385 947752 857071 527975 33963 115539 831207 274403 704978 318221 474776 343845 75339 684494 83508 72680 871495 921604 11024 748557 59135 497350 48234 502810 848074 238091 607783 152352 413560 515315 593129 549228 812371 243022 301548 667673 804981 772615 975051 38583 80398 27893 698233 264225 645964 185818 666920 885571 187160 681922 674112 111910 743978 162297 878338 224481 628488 257470 834986 354667 986727 574093 801988 156766 766399 130699 227719 414679 96930 603860 309960 34700 574812 57768 116362 549476 983208 894649 369642 561139 939296 754903 102440 645452 307119 942173 196974 834690 640593 442315 839934 340788 396691 717282 862801 430879 101367 490930 213614 740386 747442 688003 304743 497650 261984 821643 66188 721900 196478 421973 287019 932084 472092 221825 394015 767201 112917 576545 623053 135170 928752 499831 599570 87054 875756 240845 66792 583498 231543 935209 333608 446794 228410 783746 169674 870369 34152 850684 310079 890228 870290 172964 166730 424041 702459 69986 213638 493864 940598 959606 117990 802362 380678 392422 837589 290586 142635 715037 328501 478084 128975 207955 358092 676204 720309 994703 866750 354087 607228 283910 886615 78456 626081 840985 327146 869649 424109 802093 599196 55386 859893 993206 634244 222795 953530 71326 169382 358618 271918 813552 753306 112622 480133 255248 881589 165842 905447 49644 212418 387643 271200 656984 641726 302554 85387 568760 284514 199201 166990 831762 109552 4026 218908 625657 835716 383390 932552 353662 601642 519692 655523 737009 734078 421933 832327 988483 520964 347480 935816 828457 187836 746663 818909 253516 171455 943328 136105 127769 430318 181843 544125 135230 930194 613356 787704 975976 476421 754819 544795 625828 220027 262940 368502 989848 664717 61451 706601 89133 623083 437680 882373 439612 187400 117357 706031 391572 130411 957322 454176 372474 889676 946609 560241 778303 26860 652545 819417 176975 351962 275741 302785 429004 88150 438172 456531 659519 646359 193865 17549 194503 430790 896339 431682 680095 488866 316294 703958 68359 632926 353906 603749 682187 120411 468677 465790 855959 286890 172921 575575 972667 572262 23230 952557 559286 497753 95399 921562 586697 670726 251238 133271 625571 281948 188105 291934 721655 894871 970964 141089 293696 135314 362035 186457 736667 376343 662571 241491 772863 505694 534300 868406 172844 254893 133929 589135 478957 463824 356479 278211 167495 475474 502657 410210 871803 861506 877686 198236 510839 963314 828825 876613 467633 461167 287661 712076 863388 906253 816887 718057 919536 437607 990402 726900 676354 486613 285302 28182 299947 450045 289862 459082 618344 905920 961269 197164 733105 83078 379180 187653 532159 557019 782034 614734 910373 734591 927690 315137 557631 718551 670065 997798 184482 257486 427201 470527 472753 346157 881508 513436 478434 365679 941231 666111 979549 139845 565643 112113 711024 863011 31620 360954 87004 234672 701253 572480 901405 836796 124114 316648 228547 727960 500316 755868 249310 965824 47876 656004 664669 792594 166927 174837 735237 865426 678291 956125 747310 860819 836529 394119 454894 605688 302211 326773 999994 418537 959306 515614 770097 924836 934610 232076 491082 205376 680021 380283 2559 180087 866808 701150 718922 287603 630790 771552 183691 804162 548355 494812 577649 26883 828663 332499 329483 472194 407689 854718 74836 271887 691754 910248 174186 386147 250487 976853 336629 567297 856456 84473 126500 771168 531360 492163 158315 382758 411365 119140 232151 800520 753248 247348 230369 416337 768553 28274 611573 740528 610981 773549 773235 395292 169952 144688 73602 696843 490532 477425 830100 32810 360514 274209 371421 432624 335028 830359 28886 969613 541877 906170 214258 586910 827826 560099 693667 961470 676679 899029 885773 86337 87123 531082 534205 364007 929439 334254 54426 22809 15264 623798 649551 295163 249063 675826 228891 97551 327248 442089 985358 337432 45684 979328 4207 829607 211321 944255 221464 767373 998214 249968 500524 941938 5498 694055 147968 48158 276638 968287 714031 402681 163426 257148 215356 166271 119335 926684 554597 53957 572513 294995 81459 735000 184801 966489 351885 57605 346854 399709 459659 778351 115088 704746 365787 264447 548322 234145 394562 538762 117991 912376 110376 62163 649745 314045 526088 554711 198729 385317 603124 764010 197841 760207 359650 240997 544545 484335 578479 506355 70549 175484 477106 736770 171055 423318 992326 428394 971408 183499 335231 141413 470945 763478 68174 851747 83004 901686 726517 420396 206458 589035 202611 430378 150216 101422 603746 641982 259102 349177 218226 847215 647105 900517 75980 192013 823846 654136 875790 439434 699899 816006 54926 313374 951521 182917 765875 165606 935735 251579 739367 518232 543394 657302 902385 860950 743642 915209 606013 678299 172436 581964 726023 340940 935700 468656 452016 127322 42108 419051 124604 46765 818210 169147 945936 944237 537300 210191 731602 719647 815893 460718 224965 133476 301666 709568 314562 876709 109785 10170 755270 758149 46251 373619 969992 520933 940893 779240 966417 443049 918419 839818 829434 199592 555378 506891 390406 266985 683925 956868 885158 602607 574842 772849 581727 593852 665068 658994 358760 931040 480521 674838 100049 141537 617530 905987 648609 451002 852554 131958 788946 426119 620466 748065 630319 604713 13245 876380 171697 671953 44076 398231 30626 186456 59065 327043 712665 274594 106945 299670 903731 35629 92606 656420 75933 223670 658790 455802 472237 577037 565500 255762 881122 994116 755393 25169 533968 433819 317137 655518 821544 537535 782263 607326 217358 133271 596203 508383 298513 601127 675117 292752 586507 542106 256020 500953 368891 360803 471714 922853 720438 40774 770169 358544 630532 127521 389330 724813 616274 806943 617534 97207 828155 56623 32298 234252 909167 377716 687672 147018 327950 620914 269467 376728 907455 382947 761670 83860 451896 100770 997781 220209 779523 574359 286399 523677 354501 630223 175168 867763 534316 95575 202945 226073 250523 108715 974196 796456 792178 985874 776381 719680 998323 601303 495888 76907 312564 604076 798713 34737 884488 993080 420296 61878 639962 880561 247246 474129 373650 618418 271034 292107 786873 676947 245256 112284 136622 307053 187096 708110 551287 342274 267974 803886 956439 117552 911875 662825 918791 536691 412194 854798 939281 11517 524012 117173 28344 669530 113444 11735 725958 509250 240354 361871 630987 944006 708887 823794 139488 791813 737238 239844 822406 465296 517179 704915 598282 911255 560005 655542 847010 812430 513798 242377 437603 284064 337431 57711 319219 566111 47245 701149 388464 417099 221125 32793 108875 455810 773345 89355 620606 268687 688612 884949 411768 833246 610923 957837 779050 27726 597319 303021 254222 293771 928667 555668 936625 459576 329798 751761 599570 970246 643109 734868 29533 842845 851199 128656 560133 697960 467631 612628 351906 840333 44827 141746 545802 596967 287776 97394 133056 553884 382997 165549 230167 978487 523726 954817 196461 758992 729761 540859 507071 791067 646813 632379 228749 522682 759485 216270 949719 879232 567768 497451 647026 787528 102094 962861 889454 207845 647461 987352 25018 658479 91589 828899 730756 877145 469259 814780 797538 611602 637957 904624 68025 486413 691693 963742 672478 948993 398256 964394 287800 910616 48511 288136 294979 448814 257616 141355 177319 32283 167773 302493 433493 56358 634391 358606 54209 374882 930180 19152 37442 456690 574597 464716 151335 409439 243345 750401 508684 395950 992550 521323 945861 798101 650279 392959 60558 987696 944429 33973 342348 358266 449222 323468 785507 732041 58526 197306 724487 430180 515434 194205 912529 684848 303628 572115 960825 436670 741914 761770 78196 483565 107147 588574 230066 812758 65933 745399 340029 840964 623423 843827 486827 192595 22324 232836 656013 402160 281405 1978 118749 74221 37849 287883 566763 578541 869425 860487 208801 693666 415961 26075 178785 442380 273791 814404 439823 106928 618478 376886 91862 725546 281818 393657 967960 850217 497241 386787 719363 327305 655309 589834 408039 292173 356101 171962 390 184510 825721 969997 680603 507995 109302 91361 128507 125739 525778 622047 974283 507656 442414 132254 497606 884939 950437 925491 774560 958581 825002 540452 395923 876126 272727 433468 180710 490153 643955 399320 863554 633908 679280 1833 883296 208243 984896 75801 159072 986354 553636 362777 512967 254992 646110 429752 640231 345701 385891 235209 373797 364782 701484 358250 388661 27428 968837 451371 782155 968221 929001 644520 248145 483281 60906 526256 928219 324118 709144 246270 34558 814834 241506 709990 956084 624808 763080 448804 460352 347718 679993 363263 97011 107743 139032 660558 7981 193129 971625 839025 764252 868867 873595 312711 747275 30213 464118 901083 542288 801766 46977 940732 534120 474575 214450 314286 186820 528354 842007 78452 355945 958013 830811 855612 223270 709765 938872 825235 132494 607288 622249 607292 107895 900536 412441 19730 583798 926984 274324 83080 115017 225515 125611 804883 224782 415878 756880 296161 136870 153022 707273 726042 448848 511002 925515 185497 212813 479341 34674 223019 49272 288794 173885 184454 550743 822199 198371 487724 646073 774889 258273 393758 316852 686642 604204 112405 560328 169728 691494 624152 753612 72221 45295 931514 660270 505950 697862 266438 725700 151241 30983 813328 658119 287060 339331 408169 884907 315607 209143 676856 756109 431171 200803 110851 335648 298209 606797 225764 847991 812387 16934 825942 577372 842306 48935 272725 264194 874502 265650 795819 277760 586947 688179 632091 525450 30860 407870 696603 416460 288640 762467 212136 869192 533896 217458 775351 79149 669419 388250 308927 243113 609933 807604 621604 124242 2525 107046 52861 600626 465709 445640 841256 735332 67468 207779 194045 715775 456304 292701 442664 335048 417405 46415 653002 222007 126137 836575 315883 188295 616778 835843 855775 129165 9239 867365 346434 419440 359478 895334 10844 368935 175229 616049 529341 668608 384254 807174 268900 498376 622236 351424 910853 412414 50577 607256 199253 886702 877509 282821 329922 496060 498286 307399 684742 596088 642692 455056 881088 289015 632198 532499 850841 697820 93991 272286 706110 497546 209813 927422 236344 985456 373456 928478 362645 811773 191489 955772 639799 71071 660585 809045 869822 491198 653131 503377 436131 637564 689889 163052 69911 713803 171627 505356 299018 13826 901239 990854 487593 27000 781416 532607 785605 130725 26887 324258 112983 398449 90337 360033 363389 316234 608621 655419 666132 682390 810825 41596 878912 315702 861273 983119 108413 989878 178463 545391 938220 199551 692840 805019 161485 998044 500921 808948 782030 485837 81859 917829 814340 960797 52249 202317 115640 90069 647213 343889 80065 173163 108291 157827 883068 244469 165081 271417 488031 365135 65399 268452 944665 688218 327049 554410 712330 532491 618294 292124 920864 52619 739255 343398 562638 147397 913567 846393 701085 548743 33500 185977 753245 332075 206014 479280 624130 166615 674184 968955 369145 965034 495463 455088 92028 825669 242091 195935 969021 859796 247948 697665 323571 234143 40730 227041 848853 625312 574361 185722 50539 116932 297049 978422 913126 954745 682556 403841 492854 505011 206787 64432 328323 992990 803086 879309 150993 939123 936564 256707 157806 910636 273980 571009 697020 908927 167619 245572 540177 536845 912507 500275 615055 702085 313704 322960 93406 984521 166324 619097 358414 328927 978256 485904 371449 202876 928836 603436 134294 771616 699012 563866 896760 913809 243209 196455 55898 555103 157624 635423 440411 294319 441330 537534 526018 164520 525759 745279 17294 204757 956889 634652 225438 253025 59067 448763 551992 519514 881423 814453 472456 658220 785028 3696 752309 93610 334552 551267 459494 221180 334912 184869 722412 410883 454078 877929 316181 767485 960522 286021 8219 206788 68315 970473 721083 191609 71360 80057 846993 100436 411684 276004 146585 439899 693050 504351 44902 831941 372514 976123 80000 69395 539127 417060 400713 133001 310106 311287 823661 196823 887759 725475 805455 236942 468712 758887 763440 842317 350160 798756 372290 635987 415216 827718 642503 795967 449563 959439 969031 751995 184298 782219 787201 535484 981030 632352 966269 767774 452483 374367 138419 38608 626474 566828 165001 542917 831394 56600 811537 715064 995438 23673 308431 689372 792674 511167 166408 443198 782869 337100 767664 689126 674644 234483 99267 291433 554745 585421 184277 26117 801694 464390 294468 712005 381324 48580 825926 540796 711450 664324 668088 825240 337392 981023 641097 706101 430560 975242 410417 258833 105228 415369 973794 208654 492229 661575 678497 880550 95983 105734 347338 844848 255989 135258 297563 552362 735250 264393 294081 824006 957572 325596 30110 759571 542940 48340 519769 494271 791323 255763 264318 420463 292271 646050 119066 61821 496444 189526 688433 126405 723072 830477 382474 193672 81752 736557 727381 781441 553101 249831 44867 777474 114031 683436 669149 479884 111216 884629 869951 995385 557121 964704 383559 783562 706668 259428 559272 514030 158316 311427 155123 881741 761175 842745 176607 930470 437263 730166 537531 804846 537260 864421 587673 956438 648681 68664 572053 81884 548361 23333 173631 181563 58611 884104 804901 249991 305461 599618 8774 215912 1316 399031 524887 585482 707198 225273 271950 213255 311703 58494 822887 255963 669027 540122 818282 38987 300898 242618 933329 270788 675043 513415 542102 816475 642046 884332 310535 185073 595912 630064 286514 51393 7931 995901 615950 619690 441209 257529 614685 551864 509455 290279 973785 618491 807901 658282 620762 476924 177414 128577 941838 624965 42925 644458 866404 864633 198089 145038 700330 853846 158919 862720 867428 80318 376078 705530 59293 241074 227196 759988 46843 637944 949483 258391 573558 135061 990154 537405 926991 968654 890798 618760 329133 270540 428715 474420 257011 995061 606632 890147 184869 567997 56627 127022 220512 485216 534659 412262 890254 955764 879362 230497 929392 445764 246269 300779 584428 534336 624402 533158 955035 142390 129469 521923 223894 243474 629729 300104 617200 334409 72278 977765 484691 942972 795446 535264 203305 599929 265256 287237 933211 965909 731141 428355 32137 984856 841350 901830 638294 651353 687870 671231 882209 150248 264038 427149 868163 798786 170079 354682 193968 923246 752571 480939 6942 284964 240313 461709 685114 846034 963515 701224 736814 619306 122925 709143 176213 776654 640952 392787 473490 307913 619129 542233 51439 185002 388740 871000 724494 873406 824566 599501 961701 950345 337919 332610 566516 942104 151623 640849 262037 669421 152998 957811 816202 858088 851215 248288 535187 343508 670627 569946 822821 385113 869951 424609 874691 482285 719402 391268 618855 184515 711185 791186 744330 511646 185047 390119 959826 754175 21186 240398 62967 515219 965433 398473 106642 876258 561191 430715 290985 457009 825301 168713 639118 56599 111479 855829 606888 921175 265879 865466 987684 419154 380220 754904 916485 192010 771415 885310 83270 154441 556644 598087 416345 52560 779930 588940 334306 224275 550637 741208 384933 557124 900193 477709 72359 220232 829015 811618 674897 56365 434779 299048 644867 620096 378762 991568 795852 476837 221588 439339 840131 994789 123943 435834 360970 526811 111113 19774 290859 849601 404831 846916 810398 589774 346193 511911 675652 880499 354839 92329 900052 757795 449173 540189 238869 466212 997807 335748 210982 217580 803260 685645 493310 131428 270998 339272 6656 167673 267314 614047 666076 822289 212611 168611 570467 252969 889591 747849 684626 904514 889186 667624 160891 761494 601394 993309 22812 947900 184129 730617 111616 724303 731643 137481 931546 484388 368982 931196 739157 473919 535698 303484 136960 347002 386369 31926 695755 505274 964507 195722 147129 643392 880752 981536 958206 29821 459615 590391 493055 270963 711749 523743 313251 180285 523882 619739 208380 852502 958069 441142 492842 607529 713130 631364 144527 383037 967731 32596 923707 592849 998979 167720 190764 868796 584019 696107 754876 406597 986736 976441 931130 614508 313678 606436 69132 278592 222040 680678 443267 913921 623360 641709 443103 720914 863391 224745 749574 333156 354476 441815 647170 608502 786581 506243 681234 231557 500272 311382 271065 994789 108776 300270 735298 926824 930638 511787 157568 214394 137723 448803 396602 597901 621715 848990 360373 52702 130414 517511 433106 809571 668357 261793 90136 640518 8072 988209 794942 907940 399443 540457 637583 292754 983774 939933 133641 673305 274146 938055 618392 629716 467946 265401 61403 291855 247686 733550 895172 230873 485158 576618 559912 796738 116620 940725 954040 28660 733394 340951 572303 747685 114928 178287 139733 362048 524255 259899 577323 565193 157907 549085 720601 885873 516582 525755 342319 734793 771466 692503 504675 814124 760688 820197 977738 689859 693751 14932 104518 222561 353101 914048 535756 606134 925400 149922 146983 549511 939719 643930 446000 66910 688501 385853 134744 383375 145125 813372 270726 761466 739967 695942 687347 176648 122093 729439 632685 911496 96881 782978 763807 379554 967107 92022 722130 449916 607558 674859 33867 452102 478535 69348 114022 343109 902888 946618 101925 583920 413023 658928 386837 184503 412063 129423 124559 989893 838729 501419 971068 638572 992837 974848 220595 620000 116091 92537 52804 743177 343245 231835 116350 612680 396583 211399 938454 742344 891322 443125 843313 570990 30959 206692 915660 779353 576793 698116 126129 691467 376563 916647 186144 284655 518246 62264 105788 183548 105481 155127 702194 490538 591016 284604 299468 855725 84920 689648 8177 686869 752029 442830 413514 847817 58005 540483 937518 328979 720896 680199 776714 748205 9833 354092 763862 901860 291389 842683 558650 955564 198595 642540 282647 877916 313799 102525 181107 615101 490566 689464 309595 340419 381105 866606 722864 784667 592994 861247 708304 2442 414882 302569 972974 861098 483403 910577 346654 118888 444176 126535 253462 152542 283164 612389 813254 576596 551707 909032 745943 99378 905182 531082 657602 51927 68026 389599 757025 707092 358713 989672 332387 341835 42381 518811 751433 968485 430402 560070 941234 173108 426732 776895 50856 132825 319647 509214 14602 577585 722217 88406 634684 114199 184545 673502 817657 417476 866717 988209 463758 847011 322961 442059 853497 718090 792594 243153 838761 256644 411756 673733 852885 644062 309131 421021 554432 998192 837371 713507 369645 958055 52973 858466 181643 917565 635358 582733 447071 450863 734569 320133 684767 976059 367812 673598 769825 904607 859178 390353 393617 238723 164775 806478 592283 330501 326376 10302 731919 126977 708478 623988 334447 797658 800463 737440 197202 613457 878961 650718 680229 127939 648747 374919 507478 2501 561809 479440 930460 185975 421649 875916 872157 922617 43322 591898 274625 225881 659372 972076 424597 589720 379737 21354 429866 212794 780428 292870 508653 967770 85858 300914 371743 930412 867458 412258 824343 500411 713545 693399 797576 23803 497766 946336 600860 560056 714778 466736 584108 729469 521859 391114 79199 551414 929524 727043 33042 925576 258396 215563 414865 629454 605002 621667 707519 670624 783471 150229 707376 942590 669701 315629 243832 286185 853511 691918 856114 854632 597439 234336 325115 19666 593415 178548 1173 567259 124406 345753 446722
793705 983513 603119 581866 749568 762645 880330 938150 840082 832500 484404 945988 936283 884806 970873 746964 944743 899140 750370 995766 438861 852095 710646 939451 678990 491073 943734 509893 466169 935725 998051 983710 902356 996401 834714 197253 667824 906116 933614 784192 473324 692875 998532 609555 475488 842818 952436 901180 951475 797081 261641 946054 63241 56374 164892 875854 802938 774688 973068 891168 597414 715416 481731 910528 59761 937384 484703 484763 712282 765187 653519 774691 237373 742788 409525 893226 974032 780956 834424 966180 898024 585802 550042 210405 759778 893342 834036 696653 834312 134261 100640 957130 940174 994676 800483 564112 250562 581227 939134 880394 895692 696365 643981 845768 536443 871622 762044 990999 607401 993364 886668 659197 321192 555324 820511 944841 963359 382512 353910 840589 813483 937481 462998 415740 992247 604064 809646 495387 529444 804038 695809 815548 93608 986199 699101 917662 839104 893795 991991 882464 446570 430808 533855 776948 912562 861649 958771 929487 948722 633175 379768 550425 613755 737691 306678 982119 660065 681806 270520 526498 980108 937775 304545 846117 563847 922029 745255 834230 824341 616689 956792 336682 890313 719862 765438 676777 737773 753525 223093 467349 528363 429510 92927 859514 808807 881140 997015 958721 158818 470392 987597 917789 948626 725931 685010 508072 988961 801353 262950 739580 305662 936398 474189 633585 971840 955656 688078 648259 987351 943971 953268 495433 466052 972488 635343 960522 780564 999291 619673 972919 360900 987657 859744 738923 285068 816297 922147 910719 217723 996668 889077 826240 182179 566607 530895 404968 654458 588829 989906 624466 726456 240811 809120 402002 260686 940789 978515 822023 712962 235163 912998 933168 950129 785371 711205 988696 295724 655218 718350 884704 984842 627010 914962 982945 986115 720635 620223 613051 972354 872671 765195 421431 917137 953814 847790 856690 869148 671235 616042 834549 862336 678175 968195 903195 975091 583821 584242 526022 774504 717045 710143 556030 988322 921705 849478 960077 819423 967099 611205 681517 731174 928398 690638 982216 480024 623579 663856 741659 792718 990528 990398 988354 902175 896712 983549 514585 894738 363940 454567 923384 926146 850778 923357 780653 940351 816865 649276 897198 978720 513022 528980 656854 410194 877610 886957 538938 598987 522106 753995 890424 430067 750988 731620 711088 589786 705811 914566 971659 980678 737320 984554 357580 339632 943962 754310 933979 845458 856044 935299 518891 715950 551385 839729 857446 968968 958331 897921 994433 644842 994655 871689 936814 776935 991702 470105 819945 530130 313832 490671 487139 913151 814463 812336 657420 978499 757761 857545 861126 545160 625105 922024 859699 102160 809986 781916 365611 923889 60717 985726 479426 769428 843068 756978 937246 338470 870108 463168 979720 834194 990053 600928 743676 860753 119079 932044 982099 828179 699877 933746 479691 997657 730898 829047 996411 921099 789338 586846 455813 758295 778646 863772 926054 783571 971698 992396 865917 821055 911888 927517 249361 415465 606426 392550 838188 855852 857735 405963 347335 764375 956704 953953 348101 463619 801865 852016 907940 712926 913072 563417 989865 983270 913655 657946 704154 837573 790064 837238 856262 753091 453635 457793 591861 447403 698027 634687 19366 832123 911056 922891 943398 994199 958999 392670 960077 703912 229165 962602 441543 978494 916992 751215 895909 784446 318022 739958 986477 582305 567161 444442 324948 976360 858472 865670 582649 735928 836486 600262 912074 887295 865154 995703 970662 912179 798207 991404 823845 973040 982014 780493 349250 862384 960583 559261 58715 838684 713780 512096 871798 720330 241368 577258 978910 109392 715638 784438 989782 835374 547150 847661 950623 720036 832466 564906 875837 941958 717333 430530 827445 792239 367788 977324 978833 894468 648559 853014 755019 523241 893434 695380 952014 808049 812409 962411 996032 652834 618695 963061 774349 952438 960335 851978 798320 990686 452492 956647 846360 788932 787723 990633 423362 571711 739534 472970 904694 997572 689726 488424 826600 984523 864609 241549 463296 702497 978153 953445 659833 731191 976437 278795 846100 522634 501249 889363 670765 585489 872615 865552 873134 792019 821074 921833 932275 951702 705374 451225 766663 455392 727254 905501 696827 765479 672190 821714 517036 630811 999790 901695 866474 618793 727625 917606 126274 828668 593708 954510 981506 734765 712735 814143 818637 766450 973251 997584 716350 415379 888606 952656 984072 626979 877276 984799 716374 873019 663151 702631 999564 989067 869948 698743 849711 751341 524347 957379 974070 900678 823123 716915 535259 865442 576591 716348 870111 948394 886702 59174 607093 831830 780430 994288 176150 941923 948747 901128 921562 976092 920863 716716 815917 612416 732398 630952 692999 778771 640167 888697 940781 955931 735537 460007 164507 658607 528311 974451 646834 539046 813634 956050 488174 627224 951728 849194 999959 521157 786631 780338 470180 744897 673705 899927 227198 818755 664769 757193 993609 872640 516234 987734 893238 784970 499785 898089 979115 975438 901164 831259 953417 637580 921694 821566 871095 910612 702956 998917 283297 906869 44803 904300 263760 983717 706494 846132 741042 553684 845753 521348 437900 996601 576050 934078 920586 703564 858445 701635 859671 659157 676804 908500 710117 855665 777243 944031 728320 968305 987238 362731 505312 448076 711599 949733 793902 600078 554083 322210 804273 738738 333298 808872 533319 928782 984555 536135 692871 699121 842436 982321 814928 655397 172040 647542 523385 854306 517650 408688 912434 448519 635229 996703 601888 947696 833179 985627 812982 838712 335578 906460 708343 660189 982458 561852 874542 940932 753696 873513 740499 400163 989367 760865 882744 998917 989961 636147 431837 832099 810231 683199 768545 776215 839284 966812 993374 515291 952496 731472 719675 790549 932151 888580 981319 386143 721736 611870 708684 584553 889192 996552 780818 810735 894693 569237 655549 684669 930340 753000 388799 940144 503164 982328 154763 311598 849709 590948 933512 928758 736841 944855 702750 262571 935083 374461 966654 728360 389492 919569 934315 904200 968118 221560 730207 836675 991359 864694 974441 884061 963742 951073 958316 559392 484905 380905 992260 981152 964571 918365 866326 907784 959839 977528 830678 968051 821768 918382 365446 958614 234911 941042 788832 591065 589474 688205 798454 562171 858456 615623 95519 831567 118808 910636 604134 985700 546717 874895 657228 586716 855293 549869 678169 540838 947448 996341 831542 842519 141945 542566 318550 138272 825221 621763 531042 988423 812405 924510 962170 838767 846899 608839 388825 723303 998909 412395 930655 394514 950122 397276 765221 935352 435204 983288 545679 977523 92504 993932 967167 947197 970944 717100 910380 801722 723092 973255 889660 906814 821454 980635 990664 833602 729538 964896 967888 951427 785282 755994 170387 620655 417830 600462 694695 885281 974448 541545 217742 824911 464165 933029 289791 634815 804432 953127 705466 362003 687913 972675 537861 894866 927165 550935 996247 973349 307354 675669 964277 359663 896361 971247 943959 643560 632329 795342 513578 898555 853278 744995 975078 771611 811984 748497 619959 818027 689050 861870 855666 839368 573509 370854 778802 949903 200339 495370 960441 903070 969923 990620 470656 938250 736814 728831 530381 774379 991246 878073 270019 796698 860579 999983 899031 518331 995760 326162 876844 919230 452618 730136 920657 841008 997529 550498 901024 596559 541082 877260 899677 514963 584795 259672 955967 561433 806145 968128 768938 962359 580607 581907 522416 738618 613975 915172 939854 770035 279465 971685 331880 707815 703425 926173 886887 235532 914901 697771 850774 984586 371491 599326 922726 985397 947197 532419 613742 879701 961721 848336 821999 891843 701617 416258 989743 950543 921191 285840 714536 724320 877407 484094 883635 916511 669017 893701 831601 961412 871772 750859 767405 574995 820278 970854 415874 971482 773524 712977 635699 839571 839743 430222 651598 967040 981906 968042 858542 917235 127461 992426 711901 750122 885797 649082 758149 633218 674654 699478 660375 967723 630298 675022 996693 568036 660184 651361 653954 511403 574169 963993 460583 526892 610760 987353 820677 808054 650139 610046 463099 940413 959538 880151 835707 652228 730226 840737 708080 809224 355273 982934 606277 994084 806649 713039 980599 919961 901784 652676 877424 724029 570799 760143 921978 792569 777646 894136 580487 793491 692073 951077 328813 955167 982407 814029 995692 914978 711727 836019 784340 817510 988300 967422 952272 739297 661234 828517 983794 814722 467490 630416 475786 488659 987428 682778 779340 775748 810936 544652 636659 633927 668704 786601 887075 838770 355852 611921 636356 823477 960290 843467 868245 861755 756118 635063 374939 595745 863185 889072 842121 820186 872433 985377 830745 965060 625951 611736 562317 883693 738504 994084 965192 983953 599002 945959 934694 182135 893806 998957 506880 933854 891868 974102 820782 808361 802593 906500 702941 953319 921500 726890 459865 372994 902746 749835 942645 812082 304275 817295 481565 784362 961623 813578 783863 992381 985584 808676 999947 893358 995126 778805 801247 985408 965575 396450 887600 619621 867233 697283 407121 630970 997066 425596 983593 590516 914321 877012 783862 957784 926721 961816 745657 856263 515202 787589 997421 873727 923718 998697 395749 724769 952884 623601 659981 705739 996497 589926 511628 512120 737806 650216 729562 980020 211377 950446 526171 819992 906652 914613 806141 889450 803885 376676 823428 325188 994562 846321 888827 998317 321445 733966 632942 686286 817498 591802 721599 693715 646250 422844 778669 670316 934060 478591 366211 972583 979353 884600 375846 912989 310756 880802 873388 170130 435677 868218 547830 669697 390175 826862 629273 316780 917438 972656 969610 934415 663314 943204 871601 747867 753285 481812 569249 481343 588421 995200 855969 964796 987634 983641 945561 787663 189400 598531 742954 950219 674069 960224 662470 610555 812470 855031 350628 522472 578205 753606 807906 892718 992907 912661 530120 373311 819998 726924 957516 861890 791439 968993 640332 985694 865635 964313 811518 802754 733469 509776 851911 782551 958107 867688 651546 466694 947233 542902 978311 617677 855684 927275 315302 517797 630469 580682 426200 747346 977837 915574 323774 898796 668934 898167 537371 756890 996062 264907 810661 636221 709706 591099 375172 893510 969764 343913 968233 903053 981732 772434 760646 769344 684871 605657 834644 947340 967295 152913 998941 970575 310964 955760 638649 944510 797115 875645 913733 967745 659532 978959 931226 469255 930340 872762 951055 281037 821154 909654 907515 732414 476915 699561 999755 836000 805457 769685 724883 884471 268018 850627 869851 510359 527513 996412 877893 576703 884215 59988 660605 481510 623244 251012 824949 887280 474251 905170 999592 992934 664804 490746 987164 985981 877006 986072 727608 581751 844555 987421 276061 545082 847784 418376 818942 912908 993528 408721 885155 985604 798283 859961 804275 912780 613953 475569 385753 974296 940288 535873 521214 747987 900901 842729 881982 782718 989456 744285 809079 755496 284446 867979 624001 848405 161980 502436 652888 986665 864954 847899 992973 785906 996505 992727 637253 816968 763315 956743 931184 850183 528365 973106 213421 973650 974306 161074 949264 672377 964021 816435 557321 967072 787558 509618 900921 296600 630262 676835 850623 732287 892157 847998 490139 956233 992237 386576 999364 852677 740529 621046 623522 586166 588205 953168 596889 330093 890198 559092 491737 751456 405723 893112 674467 917213 818043 859867 104108 762900 374064 703241 639731 983770 728764 598236 607359 919233 677948 465227 765223 476889 744285 902156 797732 914507 931459 272156 975273 788104 571631 198919 874799 418277 173774 466189 899900 998338 598581 201591 982519 903798 827044 938547 958236 390884 717777 797397 984158 955315 695384 426420 492472 344431 866752 947037 953630 621186 781428 686679 312398 853835 749893 544162 991867 809516 808698 900173 627253 823633 404953 929920 918235 236713 477356 834124 901502 243034 742598 543617 998762 784305 567784 556836 770652 949445 511473 726342 790560 426502 750132 795204 652186 709224 304697 947022 881806 397680 662143 945286 852577 833219 922174 996136 914622 667263 894343 998591 509625 878115 685083 506755 970183 281647 670503 542814 582161 665758 969913 929616 888634 261248 890617 950570 970272 987343 756929 640106 828585 901865 367298 467694 950934 325535 368024 851295 831390 995413 938385 553697 985823 950594 949147 680522 309728 888652 666711 976676 785124 821701 255451 751115 231119 905761 500655 901000 78783 973358 212096 963417 519332 978158 994457 789987 900738 483361 982979 216296 755187 628843 468004 778656 857906 961243 968382 853357 452395 896207 919544 508291 582842 989175 409720 452296 809632 899612 521851 727281 990040 486200 734316 933886 633133 933395 919006 768586 436112 240776 543787 186677 785778 828036 992437 500209 808734 920930 394314 790569 436035 696769 820372 934901 804468 490577 583280 615652 801655 935648 989614 908099 972666 835841 630830 970048 977445 953795 753171 788096 575920 615450 966558 918842 937243 906552 665105 959897 998416 616216 814586 799252 954449 635213 685352 929959 112062 449047 996217 299031 998853 930854 998184 437905 910261 984572 591062 671868 722759 772857 609659 999850 207143 540542 890487 837689 511566 884927 945746 730492 870993 683409 963984 998361 709523 447451 844207 864302 741713 923456 917553 699280 435507 995187 995016 980475 769876 632892 782756 333596 595891 969769 444102 528063 560965 983644 915500 979285 452062 762527 921626 904380 763511 876583 840852 525282 977347 922463 841738 959302 583713 954372 438994 563500 922230 452183 927475 789324 980309 615641 971872 544657 771121 899038 999681 424627 792717 408347 600396 713181 177023 987516 196651 942868 974862 997741 961006 164495 601840 172116 915726 580259 360579 999449 896508 743882 961775 934355 430490 757936 841292 710135 916342 849372 892268 834138 977936 777824 622186 823665 373098 952714 674943 531497 816626 262234 728027 839056 991333 426911 748399 767487 467895 783909 956590 399597 479399 411683 995385 994481 760389 908950 612903 541840 716302 995261 569857 936495 991666 520203 783909 835383 750459 110432 478586 543170 933128 683589 923340 951532 929092 913345 866548 686969 559004 882618 999442 633581 722236 470906 952665 891658 992364 804536 448904 677583 497949 946293 521573 531818 727414 508898 871607 878909 992348 917561 560302 975595 377617 988901 901467 640468 522244 993101 986597 783614 890119 822531 607227 645459 916282 654639 563795 830589 757609 588291 977248 460148 776251 863185 662273 511653 711672 752515 645718 462489 671709 859972 965514 893686 682602 913277 824684 881156 382548 933064 557251 485459 968111 465199 806141 909550 997202 524497 962922 886137 423492 939720 730283 756984 990367 875027 802834 911604 740881 688799 884352 883406 995833 644654 858849 780192 884080 200390 721537 878100 649571 814946 684553 885933 970660 960539 963885 651040 484870 778580 969463 709313 867951 958732 993399 829055 282054 514764 925501 919380 835807 805299 867829 525954 948031 214548 998790 871243 864614 914510 99960 972694 945411 649994 682015 648035 446107 992169 803696 881465 959079 852386 930329 858785 276003 909033 828391 420206 941377 280789 990115 885477 965491 919112 189229 895605 730941 984392 399142 762541 158232 767573 691203 988826 550533 966730 982698 590157 732946 392081 724697 656405 434764 980276 806433 663179 712649 519472 910660 618231 739730 342449 965831 995578 854487 796973 859301 694813 549167 730211 84508 901337 872937 825139 914553 523201 811280 992379 897023 365173 605846 936289 734139 995104 932382 217671 967979 453242 867927 993009 980690 353296 630578 484745 739857 922468 388196 871500 508357 936120 419792 175125 841192 843396 489594 860079 680772 535069 926166 56616 552071 988283 415819 832957 972892 793170 987894 595520 969494 998429 964037 828241 999212 587826 997260 119371 679493 999952 995367 582616 674427 803581 869287 632074 929989 529032 687170 966995 592129 317471 753897 485289 990685 721172 703437 968280 947920 743428 991714 607078 589438 522314 995571 972158 652238 764926 679789 925509 743740 994311 921958 962783 199093 763269 877433 857560 874080 461256 511418 905649 651208 729614 991216 927618 972769 951528 983259 952534 978507 683927 886267 682940 166168 865102 818088 218271 448325 884334 510030 930550 782214 843171 577708 993752 978151 895906 992855 875956 820357 614756 106533 756370 736014 928403 520853 787174 118121 893115 927352 918233 658767 874505 788178 974199 978268 509800 404549 676278 887507 493596 589657 870045 852950 389622 976579 749814 945800 995239 832049 956405 907754 408642 929240 268143 867897 415166 718365 586720 883800 920046 396551 594509 873230 863295 558912 960639 518265 858680 737113 792968 936408 638108 831174 858849 945419 638256 989885 810879 631280 965700 723923 569039 439895 827418 829613 997800 786935 986144 966516 961326 910551 796173 504420 873273 232473 808223 971301 989820 973540 327065 880830 618029 888665 663459 753825 918245 487047 844913 963783 332800 864492 782349 841405 971617 956588 710174 690176 874508 567778 245252 838001 560959 176813 940486 343917 881762 658400 639356 596766 985740 912398 504056 914115 557040 507898 927635 866745 478058 457974 965603 120065 988489 665316 773764 686032 839245 769968 826690 963381 813611 842254 755954 640529 368012 895183 995618 483296 776757 389343 949196 940571 954115 861309 851091 591173 494096 954528 37441 721763 544510 888667 891957 979699 862091 716418 954170 333159 946250 814699 890285 304335 954255 828506 636097 645441 665486 955500 752344 734986 950185 752593 916856 926796 801385 453237 941789 542209 816806 985543 502802 879624 670188 901910 494997 820758 214945 989106 635608 882432 734311 957241 797552 686133 638911 840354 791231 817713 704332 899396 905119 985498 509620 878679 767596 237627 964516 948292 825369 180914 857974 944229 725261 988681 912229 771905 926191 848718 735677 956308 994380 994080 904743 821452 866163 946867 211847 697601 928368 961644 713292 365933 804360 988266 827713 902759 656294 405548 845741 378773 948418 787930 991050 612174 971314 954059 634811 878331 822007 943200 457852 594994 562676 514951 769518 383952 951850 898490 905048 980415 427125 468806 887454 904157 713235 993325 657726 966530 513444 623139 496649 699358 792860 951629 888171 354320 930820 810261 538155 936448 976831 700762 772907 498634 591496 980262 997497 504768 962600 627676 948548 776706 263573 966044 840733 944656 913411 215113 969627 873212 637806 557739 998560 883159 763868 999378 989778 696765 255659 912993 959465 864151 873355 975808 261742 779354 758797 851654 949853 372188 996093 918240 923836 865045 912088 628906 729603 752205 697364 978056 998566 987916 675179 722145 927645 923732 953090 996823 804818 974907 606561 732226 301890 952921 939709 709274 825934 798356 656464 938070 985412 925715 995626 786264 856413 887775 649502 973370 538818 831445 757349 729211 988953 92879 762771 818077 595783 828294 976991 739839 921635 814854 754214 787566 749275 814551 889086 917178 502918 833694 867726 276251 632409 769829 534299 562463 428468 986563 865239 779386 691009 886315 339816 853352 627699 502298 861667 538377 911434 945156 840433 983913 890468 958971 948947 361797 861696 700375 987678 861263 889001 153770 995063 994863 338890 956855 603861 954044 774028 845390 989772 884096 865110 714184 835233 484798 527206 400120 631722 643007 929873 920532 898619 900243 768999 747963 684709 967451 978019 920488 950434 986546 706300 991905 661419 521137 996861 831244 578801 965998 706926 881832 993319 412840 914062 797040 879433 700225 628396 141106 949796 919564 982755 990729 989159 384213 998586 778364 499495 788226 442931 768424 968927 994884 773223 950592 597324 891339 773867 475149 507738 850098 997046 988768 642202 519875 299098 908695 915042 941360 817207 874401 667597 965714 854885 452502 859120 185898 938555 990183 991911 973884 571921 707680 531437 599395 812033 893097 781682 905979 856566 796549 495531 876765 416921 672304 584704 956911 117112 699761 251684 958279 370512 650258 972436 957108 983591 274989 993393 929694 776877 917994 999153 316870 913094 566389 934978 357553 874011 820819 908104 771135 690570 700962 525358 945446 199811 732141 993857 695888 937891 881967 859889 751186 879737 932221 880544 670697 647080 837042 884420 995689 955361 581495 819516 598874 840090 754658 766658 788229 980899 548343 873186 857141 942010 981496 960496 866000 400457 855187 937149 882127 823804 872882 624372 581804 533437 856903 797591 455578 882700 924266 190345 923342 67910 502103 548336 906791 874807 602888 749418 594902 929990 827479 749548 586527 855221 333973 654912 681744 811922 993100 988035 484484 510102 653765 980524 942285 998119 511290 962960 999361 598135 791966 968474 946081 878847 971708 968550 486036 871581 873496 879960 921744 999430 643477 959253 871922 909858 967096 544324 887965 116721 816030 881452 746391 686443 454815 428173 734579 985792 937082 991897 889273 977771 895443 696088 723485 406459 949095 766200 989346 745984 628876 863330 440096 467015 758521 922810 988691 764403 558158 514507 821150 923813 936519 957648 833412 967351 984169 574167 811904 205750 940556 347035 964108 736036 262450 558692 819187 873696 688949 667457 332640 937488 673829 897919 438370 973656 609142 371829 741679 767187 972868 540659 805992 988945 822601 890612 969741 829424 928635 743957 966365 999747 474232 792905 605473 950547 572552 522564 901607 962397 968855 394200 863404 510792 980634 957639 720055 526662 973897 903317 845317 510662 759110 478895 925947 853139 999911 945788 601223 897097 390227 905061 729209 882526 850406 739237 909660 654294 880582 954143 399505 918684 994661 937767 844729 977172 360699 520265 372656 800293 898764 788083 991509 798661 666008 901378 728143 962265 160732 670207 999293 435302 918812 729378 536657 706540 817557 688489 368959 418416 934153 262176 420876 401144 667336 958609 657772 932979 748516 704030 886215 748061 802628 974374 748695 968769 992629 596160 727286 940615 923609 550830 934015 988862 881541 918479 966773 593520 852840 664883 402604 764367 407117 937505 660710 912154 985956 693884 970684 692016 642502 521152 869443 788843 998162 956552 348369 815950 374286 669441 455778 892897 535153 931813 682554 710702 392790 614625 963621 860078 562403 903199 980790 705354 993735 829505 686451 923407 951771 552941 380913 808619 556556 274747 485864 935086 770782 977316 440978 334196 614532 814826 918078 736485 808356 778835 887771 732227 849533 942517 822809 739111 781272 918067 911671 894932 998247 749254 459093 777747 979801 978459 90279 987624 689794 852338 446910 984240 875270 917042 649211 151700 648475 845009 945228 327469 981186 992643 972661 143019 439205 429714 595720 930307 838138 941051 825488 680514 872387 977235 995604 948737 511741 262266 945036 706433 535347 590587 885558 563875 295233 884880 718699 812639 921968 926744 898891 972077 834319 999864 922379 986981 593306 952324 640603 755009 938840 931026 829235 996421 948019 920214 997108 770873 897647 749743 834241 798947 480558 635674 850448 490900 859536 961746 993519 491251 824447 977407 782806 627944 984159 928442 964272 793684 984125 741168 965665 574868 564174 897216 754306 998343 752881 271573 948178 748671 504994 485973 954266 876785 871137 387974 979533 813533 999557 975384 596520 414893 731328 864165 815920 593330 154714 797153 933646 779133 958218 862717 591733 454137 357764 797881 695929 842157 461649 973952 320457 902711 913905 852166 936194 416849 913759 883826 880643 967137 953202 975061 864102 427717 914970 876763 570838 611947 999994 488971 977017 975518 837623 981291 945253 324037 596884 612945 902890 385105 586672 809214 913037 806662 721208 608353 799439 863980 727144 813714 858423 852277 772004 877794 833110 806144 871038 760482 933720 915714 406250 932837 746138 988315 864410 800978 444739 990789 348156 947810 904061 850210 378628 861023 533997 583733 842721 654249 955118 210939 287567 973622 976625 574783 679501 977645 878740 161244 866255 862000 899383 814692 867188 944192 951372 166435 744163 800244 621955 855042 889601 643259 708005 435129 710034 497093 827791 942390 698227 972991 922097 939481 914510 661856 892534 987867 724148 991370 969584 999417 984393 729819 226085 851747 658976 803290 998241 499864 449462 224635 198881 777047 762842 849256 401319 906441 256180 688171 344302 742037 987905 617932 918062 980871 529109 990378 673038 996677 981330 993447 999735 742684 574773 942779 802737 794995 742209 763867 431547 987700 900953 498958 723295 752037 815448 179026 338283 929724 811254 970429 960285 610255 790950 972052 518669 967206 881322 448471 759184 920527 875986 962459 271046 730870 967025 979180 961803 715388 948084 884993 774269 963512 750494 305767 654721 385318 822265 641999 612910 651513 794498 955710 767960 926856 399862 260269 545146 580417 989451 571443 534839 225032 680041 936763 347027 831187 993508 848939 978197 421296 446208 523259 947055 828872 600545 990654 843841 998280 873407 493015 675687 995455 527002 458044 173423 250330 684986 901957 817023 476785 423575 878687 660828 956264 745282 288121 979157 994464 982791 677649 921331 874852 646134 389575 970362 206675 834777 611356 980787 281970 852823 661980 903479 875205 915634 954422 940291 944371 961047 691975 444471 922565 992450 495800 974782 655578 903169 371630 296611 581258 453468 563226 986810 828229 970112 956376 990859 327643 813826 898804 954586 551451 447206 428301 728896 997625 930170 964789 431570 611527 767616 773558 713107 458345 970643 847704 961523 827752 969576 601052 951788 918073 864311 271083 955954 807557 488099 335374 782902 978916 960795 838475 686661 891622 604488 612940 800011 950328 496659 945808 952739 821064 136917 824117 874944 999275 868391 530859 951553 286720 859802 989152 829863 978183 877812 734373 109766 905702 236610 717872 403940 571366 190850 341666 107303 449279 987974 542991 539076 417361 932144 541670 496145 688620 511333 351928 830329 543590 590156 944805 786098 885255 975497 998623 955296 573368 593673 471796 847497 707312 875850 984822 881219 902742 872688 772804 723084 850497 500393 803788 919028 437495 633075 714649 707273 594547 991111 986585 650161 958545 765953 156158 979863 900669 729952 437945 498211 925280 777333 809377 647066 547790 943998 95062 544506 712437 980491 663901 793531 448248 345627 831027 744848 511012 916466 702803 998424 422609 696780 368471 998046 516856 934129 804868 904397 794662 791915 984796 932085 877291 754064 863163 819845 445436 887264 233664 987930 869161 805486 986536 781355 969512 999132 976795 634896 966517 980719 798978 855379 882379 932359 998027 450413 817808 684726 993781 764812 548129 571248 937935 385981 653004 872701 730470 824487 585138 788937 625947 386965 913389 861552 928547 648950 930462 972576 309117 985599 802636 920293 853595 823107 959138 957634 34127 810057 624406 795623 954080 549056 835141 926205 832551 948753 442629 813254 974034 933168 824236 816465 817490 873883 750372 977971 551421 969166 832568 616389 924450 972494 826929 891353 930345 940581 542548 524230 763260 491246 417689 360235 769012 812666 832826 487051 598301 881807 613281 731319 994124 942782 342588 927608 948389 958051 931402 920384 949239 940812 991725 916337 447191 610647 589844 588012 391274 971525 966567 947805 500893 856297 923721 709544 987783 764674 803223 314805 875225 880016 547832 720424 999247 911447 677841 680073 931118 628981 591796 692653 827674 818661 293208 549539 879097 667349 176872 699349 988535 908843 993393 390226 875045 835803 848223 525737 931697 659390 892929 436428 985840 890925 760299 997203 891064 936897 946493 996658 824415 356572 968135 953513 694597 694141 998637 576203 742560 415576 963206 919671 878222 754098 987669 821508 919640 853852 970903 463217 678325 949390 964977 790660 964977 413038 975028 696300 976043 455445 316628 845455 548852 334753 766777 736753 465953 362234 575590 464893 482187 830009 763787 499962 823111 972400 261285 861381 938997 853129 513253 567422 665964 961928 965112 564149 606630 997036 595450 972886 877849 756745 543393 450657 994691 991536 817357 671797 858465 534917 569351 864484 893447 397945 390555 989983 526199 975400 666222 916700 924759 483591 978115 999574 758247 876930 908658 732409 836136 459132 799292 350320 857383 357373 966873 958495 879255 976205 962775 644076 527046 830017 432667 824009 547747 323276 94060 166854 334552 609449 553867 902091 962567 926063 888275 656685 984260 780624 274596 931980 822803 547441 858567 724814 269321 801964 606570 329311 937896 746258 453337 996026 982466 899803 700826 853980 638081 736966 873549 443688 617541 511886 401462 565492 357926 983217 999754 852401 526695 796797 717174 203796 436226 875423 646402 978480 532283 658189 749629 639889 970120 982612 985248 880977 991802 939047 541885 722898 883411 850804 687113 660060 968412 898067 465226 941882 961420 952554 548644 985873 499208 998186 347384 459994 989748 820642 423736 794571 574997 916163 555832 710879 542448 631494 605159 837933 786580 787119 624135 975700 990969 995277 778066 984690 979118 989825 786662 627387 924130 710751 576688 934618 671409 855399 771331 98654 998694 375257 862313 974880 647714 850511 628599 832599 470450 956213 637107 350688 465114 809867 788301 428370 639224 994966 977192 805502 921586 879646 777100 787299 145465 888852 995693 629053 846236 497796 954284 946496 634341 556335 898323 904107 635886 881380 393675 755904 959449 899444 904760 668424 745129 959404 876500 455565 795766 984268 676453 185271 981484 755941 579845 935858 964020 657223 888458 665116 449747 656840 873758 543080 902436 887635 308305 440077 358160 714912 868473 548082 767385 996077 275239 868583 839602 670277 363895 765216 692380 206434 396911 785278 891797 344129 907988 934703 820080 441186 648560 969169 847954 639509 773546 575084 175504 743833 854145 807394 119904 650076 995617 777010 571293 821739 284185 842662 356758 580673 987294 995300 879464 817844 604667 986649 853786 445859 873151 917983 748944 784373 567123 564313 594436 719430 926229 912444 986338 391886 891000 757260 966629 95674 330876 884037 953213 319118 991667 945041 597018 909348 951987 663475 486673 683113 993204 897979 568798 833300 745938 897262 933374 809620 873332 494131 839152 668394 403535 287291 666303 897054 732641 465569 772030 341669 131113 675715 743567 972113 902487 998735 344990 685738 437836 985320 858778 460929 699937 552447 813268 539584 684154 259906 396245 976067 568966 707465 624255 988542 856997 388244 355320 891236 920527 801260 845891 903471 229390 760618 705804 912237 713618 951448 462321 959284 725871 617559 996408 849306 924207 810003 808765 807493 898867 956109 889358 747057 872288 645640 730790 626836 879125 625981 879407 727844 887219 913072 646154 683628 937808 867032 778015 433107 934660 751190 693762 984139 317366 985518 657086 974324 837705 863835 777964 961633 993607 882156 873601 976652 918253 971390 716997 848606 815863 846166 861883 766859 735299 927490 943715 835875 520843 136820 933023 999641 608819 711633 888818 868576 835839 154854 983820 618944 612248 498932 311638 937116 528482 502393 731347 844798 725982 947233 814621 671155 949607 443052 963108 993113 991774 994909 425182 622157 959470 984192 748414 933107 662684 998693 944577 941003 878231 504243 975902 919554 987234 984746 820053 512362 126312 206846 937445 396111 562140 462253 609118 260399 901869 505994 395044 559373 493833 401854 820267 818439 959376 915298 605461 962331 992028 740282 922019 420145 946927 108349 931140 348470 849484 537171 979551 959633 833496 652495 474737 649627 872249 803645 876792 670296 817827 195030 723725 990962 516930 999377 934602 542337 335457 845008 733399 328581 978874 883075 334743 900798 980666 312664 510704 246189 877214 799252 778178 720418 259001 896590 790649 996122 920906 978360 846386 715391 779457 836447 303631 475825 965539 997340 872873 882219 817811 953384 963469 420822 903781 915208 540432 913666 921894 926584 423136 769966 981899 783275 937999 606798 817725 799581 959184 825089 731971 995061 864106 826669 467483 377820 979220 680078 690402 381562 945617 919180 681497 871841 743344 855323 928632 924045 276859 691772 374194 984937 413415 697156 602834 643172 758399 565622 850244 567828 953396 812369 444057 326340 976148 827475 479878 926333 258654 808628 941468 881121 931784 986159 690807 707318 996071 907034 916496 968674 442931 837215 668090 941318 679949 350918 982975 621235 891339 927917 932681 934823 992579 708732 607126 533972 422632 971567 973416 531623 172382 836186 987902 246442 603913 846278 177076 737307 902604 652645 876236 906755 940391 992671 181437 163461 884829 849550 645668 765261 661343 978265 909431 739508 904447 828509 933611 541737 966337 880845 910360 921855 894460 863085 890473 711012 953802 990553 978422 904293 591512 981893 972608 885299 534755 958062 793232 874923 996360 902528 994990 872563 695574 753941 878737 953766 818042 744542 454433 953022 963027 169847 872457 889519 996193 572034 774174 801907 857816 598495 624910 562933 897301 460495 789133 918878 883991 908840 480657 391339 687719 923671 469263 210945 867157 585249 987148 741332 975781 655091 931048 993902 735989 888839 677020 965966 704827 998839 857589 977769 573685 975569 590861 893658 345056 808873 996227 807197 595413 969560 838576 936068 586322 401162 531831 908534 861297 655465 695828 719508 797074 921049 748008 881067 993286 357747 694593 876004 887026 997562 533461 800966 989607 770280 672039 866124 524567 700475 125932 552560 585657 798231 940012 459981 791995 974657 470478 238155 995070 878901 906791 946920 640513 509181 974655 871589 844604 854771 963520 943741 426004 976668 925124 997478 687937 976032 843715 805047 802032 477074 950058 989809 522018 391660 563724 987793 762153 984468 280997 941428 544603 824961 830966 933261 999716 872202 946989 983406 819077 729806 740800 777770 776205 679095 767184 973907 199482 909888 851730 250680 634318 769637 875643 530506 783925 553046 562810 630818 907619 883088 956365 239089 828185 722080 957927 644245 949167 822895 975546 424813 993864 268848 985323 671160 995709 854915 809066 996560 659372 980196 375674 394972 955309 834385 711352 301925 647390 998159 730717 864783 823436 729779 624371 560150 738787 341474 997535 891547 910893 887613 684807 573321 805930 719847 985584 816242 782457 980257 958808 978962 499066 257090 930907 991445 967839 882356 980957 332881 425285 949630 897770 897376 975379 813234 323934 983270 994906 863780 964207 267902 990295 947485 967607 979750 952560 982696 726835 440352 712448 998288 783729 997653 939693 890918 857853 635959 949981 572736 539592 855577 788506 796198 947258 995521 951934 291883 935060 673871 616126 748798 871408 926696 781859 998505 963039 565212 417916 923555 696545 894226 650124 826255 800577 736218 991090 999202 984526 969456 919254 786959 693084 605263 784418 693423 958857 981146 844624 980174 702402 987317 931947 980206 956421 705281 872086 700476 966610 855900 662977 626685 902073 987729 274080 884137 582859 991660 888278 826114 746770 703702 259557 564292 780139 894918 982412 774732 873060 814592 892698 722602 364355 964440 872386 705830 566704 438009 787030 561910 946071 366243 486826 969177 797393 916094 982886 746265 992634 974104 956784 415652 991389 987755 527896 762340 709080 848561 340812 998230 877704 957745 984614 931293 662121 592567 816436 921814 997442 488335 929128 945772 971595 774818 925805 499845 773793 581334 735716 960754 997975 911260 252587 500913 988614 917287 804668 761221 429402 648665 979582 505005 287660 882404 827910 802552 576955 642284 933058 250442 742896 334644 679157 968818 690330 970592 711703 916488 995944 585726 627354 853860 997298 890720 899128 943246 361144 536874 908335 635627 813468 548693 916686 695526 499125 688112 683758 978818 464196 559834 946522 572577 219684 359197 905090 890275 824806 611708 813928 962018 703429 874107 862523 993074 851399 924628 932244 588948 878643 995403 515415 728832 884026 991597 144436 247035 338538 852029 482098 854922 865765 864528 473209 771779 710234 887655 654289 192846 982677 949303 763553 974244 855584 819881 998021 622713 489812 750412 816005 827065 657761 330443 903022 834970 507416 189837 533135 736914 940956 985664 475731 565798 682885 581099 899483 782976 826903 940705 987020 758617 210904 886921 875131 998323 84876 963386 978700 805795 171616 894056 840705 587787 948986 845358 935647 949479 888530 886310 727122 973281 370894 965807 794189 666855 865400 856865 999850 656629 316747 790841 944694 998941 993840 806861 493066 705290 573541 715332 779317 910120 333759 822492 987046 964513 966841 874047 976192 950694 837514 639387 807409 636147 394488 849014 983613 786457 983991 818839 999367 753687 702853 958697 950822 966760 952383 961324 993595 985082 947216 746552 660742 848554 98999 793164 324199 730354 546646 971459 710299 858328 448641 981342 957945 248077 989213 845516 949836 518832 691941 741708 877463 586862 781343 619159 948368 361027 816857 995026 708884 461932 892062 999759 995142 860029 534826 799441 649612 670254 534049 981883 928939 908450 394861 437973 535138 738085 712715 834781 849073 377568 150326 816670 446019 991372 863622 948869 427999 580525 708248 960783 996365 986976 495332 731967 603561 989241 850226 890732 499020 742073 635677 847252 263338 935845 981138 641687 572512 816560 940547 799746 128822 942674 983715 158171 756857 662529 987356 922871 659613 729321 822365 793019 817989 930792 693991 737427 721168 727324 802198 994773 648725 916621 407571 885515 960529 762344 713498 986031 891108 854283 996687 930306 982809 449798 560759 273450 812434 970944 798043 672376 956304 541243 464588 811156 998846 901809 821267 131353 832683 555102 313833 946135 153821 902720 379607 989904 832111 879826 984092 324049 240874 832374 683774 971868 403804 910063 792300 672603 983653 235680 893980 506960 995182 725086 342037 936495 665948 219507 257555 951172 914824 966863 308760 790671 654077 858207 789901 430579 522337 836082 933971 999862 953490 857511 986747 981944 994011 998051 836379 934796 970514 400339 974379 816702 441566 326746 972528 907036 419297 641425 978946 942075 899672 837978 948223 993848 708946 348707 986646 871705 709601 740920 708030 799424 477335 971666 791757 489828 923609 111712 998865 987186 516690 620821 993766 664786 619684 625248 376655 928402 511743 997116 280200 824158 775592 498894 936601 927386 93922 689927 951479 717110 761459 943042 827509 873906 45591 856309 860818 973090 691761 927475 882528 955693 981146 895186 712173 891814 577056 928907 882560 748602 869099 864823 819208 867870 656591 955207 786361 924448 736081 989775 833485 316857 864616 710356 983917 896160 768383 967581 642767 512359 507437 276998 856206 596178 586031 996885 902336 773712 840360 942704 898877 772340 993209 750839 960647 456984 433430 545580 992613 735005 441504 990708 437644 996917 49023 717890 870773 975291 731137 753510 969651 651903 943478 992845 683071 917255 508017 532919 650955 602636 842926 483984 733511 132211 602869 721722 906521 966791 987136 990898 662734 856434 581253 578000 861153 869023 939502 469472 876628 527808 604082 697643 883822 894640 894275 535416 696914 998541 982418 910453 622261 964876 891191 929101 661455 977089 934423 770864 704565 860055 830478 851600 716648 991717 576899 806072 914067 913332 898696 851936 439538 867098 530530 973070 713467 496824 880579 566100 976821 746834 788757 645650 973822 937480 825535 816070 527141 930734 929970 752006 845865 177832 996423 466249 626344 731706 636657 575256 983180 516335 774264 960549 930685 963469 414530 992676 346889 283215 980753 997465 438659 681499 421394 441958 861392 965820 863232 513659 577582 996225 537614 769955 398250 989526 963802 434724 909440 771813 892853 731823 819333 107861 857042 984287 993889 991500 750053 784652 999754 766624 610477 465265 283471 934204 957519 997498 919405 938008 411339 608261 587158 975877 933205 804525 829031 692145 824850 479902 761666 972257 740811 531088 629178 627874 873682 698987 955840 961163 938386 371812 716517 97015 801200 809760 882494 784979 246683 683111 769924
Time usage:
5 ms