99999 90 9 /\//\\\\/ \/\\/\/\/ /\\\/\//\ /\/\\\\\\ \\\///\\\ /\\\/\\// /\\\\/\\/ \/\\//\\/ \/\/\\//\ ///\/\/// ////\/\\/ /\/\/\\// /\////\/\ /\///\\\\ \\/\/\/\\ \\//\\\/\ //\//\\/\ \\\\/\\/\ //\//\/\/ ///\\/\\\ \\//\\/// \\/\\\\\\ \///\/\/\ \\/\//\// \\\\\/\/\ /\//\/\\\ \\/\\/\\\ \\\\\//// \//\\/\/\ \\\\///\/ \//////\/ ///\\/\\/ /\//\\//\ \\\//\\\/ \/\\\/\\/ ///////// /\\//\//\ \\//\/\/\ /\//\\//\ \//\////\ //\\\/\// /\//\\\// ///\\//\/ \/\///\// \\\\///\\ ///\\///\ \///\/\/\ /\\\\\//\ \\\/\/\\\ \\//\\\\\ /\\\\/\// \///\/\/\ \\\\\\\// \\\//\//\ \//////// //\\///// //\//\/// //\\\///\ //\/////\ \//\////\ \\/\//\/\ \/\////// /\//\\/\\ /\\//\\/\ \\\\/\\\\ //\/////\ \/\//\/// \\\\//\// ///\\\\\\ ///\//\// /\//////\ \\/\///// \/\\\//\\ \/\/\/\\\ /////\\// /\/\///\/ \\\\\/\// \/\\//\\/ \/////\\/ \/\///\\\ /\////\\\ \///\\//\ /\/\\/\\/ \//\\///\ \\//////\ \/\/\\\\/ /\//\\/\\ /\\\/\\/\ //\\////\ \///\/\\\ 737334 332001 385578 780099 427561 830121 398014 38949 463461 791310 361221 648788 847708 202837 762555 251822 890549 554643 864659 908579 494538 632822 653103 606969 860586 395325 213802 775435 504216 514683 792590 737285 361738 946008 416414 970986 941227 28112 183374 429007 13785 596210 880709 946717 807463 948641 544738 790418 38620 245591 617204 289920 972595 80861 863105 122061 563097 320853 620864 465650 238834 829360 98399 676732 81877 925496 953533 466126 253323 103431 629425 652829 501652 871886 550209 54515 88418 844624 283500 796076 470683 164260 173409 586300 777563 328694 829509 6758 939056 487494 65585 829574 49820 597991 408050 162825 938455 282050 494920 106352 508555 492625 645863 67409 443350 127396 39161 211669 811403 548575 671321 676347 436337 177850 220505 990484 929154 56576 479485 307397 243246 503120 172670 704520 29654 492767 690569 895723 374225 985332 14205 451215 90346 824171 471792 778282 266207 652403 910635 570310 47204 961872 476585 974336 100318 497049 532188 24457 6441 193531 545896 125993 26579 925748 346726 247287 194334 554905 359267 472226 732290 371920 523998 311339 160168 945175 95693 788968 125360 517499 417625 538947 586092 511970 571229 239673 302627 215874 662955 3036 395023 654631 95815 797073 199711 147441 79402 250131 149878 389075 992640 234094 633450 690837 331114 586565 947461 29203 864509 724492 589704 346813 497538 76174 287331 981397 193972 937320 558206 751028 59717 726796 146100 201604 789145 435264 389394 779399 929096 177756 280477 680143 509153 378384 270793 963140 340258 347163 137666 315746 779905 912661 955495 670584 543270 737318 150922 367465 794350 3724 170097 210735 370410 396441 150744 739219 91934 21491 737709 342006 420290 266579 29267 221324 824708 616646 897760 431708 344708 697583 986014 510017 525399 891267 823565 144172 171141 167115 407456 171871 844427 780838 203516 803763 707290 864836 366588 818131 976278 756332 26351 909567 960215 891511 466712 116106 964395 638290 928493 292381 911954 509760 735897 323442 793345 219862 853819 295833 82592 760638 877093 996022 325452 350452 12317 757505 733718 861068 787999 120388 80449 494122 324953 638817 108552 839368 383021 891914 904342 318644 698546 473543 765004 186383 744884 843507 122558 671759 596976 481343 610294 733181 608665 122990 930032 344888 636246 850327 771036 666033 801601 324775 794144 103789 309225 766300 549267 655174 825809 709899 50691 665770 297711 256922 768496 784282 354222 721223 381710 10733 906284 896159 582599 423434 367100 437512 508599 843185 647334 888760 850286 698995 873954 584827 88818 769397 60577 625840 151482 535346 638532 868685 527476 704246 154594 288471 542080 836003 745351 216299 801202 666864 270831 396472 544596 174245 733135 388546 115169 204256 222093 844641 106316 278675 35523 69504 189623 63747 3648 26142 74876 628683 678214 590992 844712 713559 68429 622333 499323 868393 106495 742369 594473 711832 660282 995210 7899 381644 377169 239070 106287 693571 962699 783059 799156 633359 523427 229238 207151 956950 708678 663461 958618 801105 295960 394197 548767 791949 763311 341644 692769 576813 557334 329831 5619 620646 14220 652758 155550 335041 662531 862363 982688 570844 92897 203215 836584 276266 955330 586013 433499 466862 209268 524805 122898 687236 252473 136218 499994 611737 683593 506373 402098 757038 144205 201792 134416 707928 402085 382491 968093 236291 621859 27258 972084 762026 318990 407636 835687 887201 138080 604214 251386 160972 134536 559871 344550 583589 528361 393569 263831 811385 111961 608230 462639 224939 968867 911849 346433 405808 847429 502489 84886 976850 684083 131385 878315 513582 368914 162979 922801 171765 186814 881024 334860 56622 632068 605521 18389 880371 401193 859882 101208 889519 55457 399921 659671 657767 793240 894820 146501 178926 900781 919952 605131 290030 177202 282330 142470 651558 822510 501882 316359 642151 323355 594107 794450 414870 151784 78205 580191 116206 799543 777139 34589 987451 547936 921766 409578 473247 875821 87983 595932 575760 396124 717825 22075 488344 113184 76189 279108 74708 308192 535451 615400 90998 412983 394920 693066 708868 782194 719170 249605 931222 158613 603326 770596 256795 613718 525187 25704 575509 896737 698509 511046 795736 451666 917930 82342 323407 76094 255552 247461 529719 260330 192069 216148 150371 2770 513606 57974 803062 560676 410593 297478 768748 323138 96138 30447 611665 305668 224010 789970 498568 894644 575675 489924 705477 60432 485645 236301 287123 397451 261509 91369 527504 370060 163065 149771 309740 684205 999829 698518 301806 895613 689112 775778 723183 302527 570456 218045 688092 568361 786106 734887 948152 586982 139067 501396 950040 279764 259306 242862 552741 402119 173739 990545 73501 121220 825909 337805 445011 222151 787861 402088 675755 37821 115945 54425 244063 788426 611302 705102 999676 708805 208019 904295 536997 803703 551819 133624 971535 605216 821311 808971 343812 837810 919730 117212 142688 691924 683195 946075 57943 139296 178950 525294 963117 771813 951571 352620 411836 748325 464886 86307 679922 51160 93845 231122 417680 917864 488046 475056 576236 764851 752590 491491 205040 539405 796826 979722 608856 656763 928074 380852 200376 459768 931241 524839 785332 328500 9687 660634 344839 525072 318535 663418 318333 288867 464769 805609 398136 314808 187105 524154 76910 651854 239318 646775 588329 762710 472612 893851 959558 787513 619234 131353 706551 104464 188541 825683 257 695850 39539 961443 47166 592009 956121 211477 437981 66085 32342 876395 40221 679335 367590 73112 119189 270511 246231 5 1 2 4 6 9 -1 2 4 6 7