9999 99 9 \\/\\/\// \\\////\/ \///\//\\ \\\/\/\// ///\//\// \\//\\/\/ \\/\\\\\/ \/////\// \/\\//\\/ /\\\\\/\\ \/\//\//\ //\////// /\/\\\/\/ //\\\\\// \/\\/\\\\ ////\//\\ /\//\/\\\ \\/\\\/// \\\\\\\// /\/\///\\ \////\/\/ /\/\\//\\ //\\/\\\/ /\/\\//\\ /\//\/\\/ ///\/\/\/ //\///\/\ ////\\//\ \\\\/\//\ \///\\/\\ /\\\///\\ /\/\/\\// \//\\\\// ///\/\//\ ///\//\/\ /\\\\/\/\ \//\\///\ \\////\/\ \\///\\/\ \\\\\\/\\ //\/\//// \\\//\/// \\////\// //\////\\ \\\//\\// /\//\/\\\ //\\\//// \\//\/\\\ ///\/\\// /////\//\ /\\/\\\\\ \///\\\/\ \///////\ //\\//\/\ //\/\//\/ \//////// /\\/\\/\\ //\//\/\\ /////\\\\ /\\\\/\// \\\/////\ \/////\/\ /\/\\//\/ \////\\/\ \/////\\\ ////////\ \\/\/\\\/ \\/\\\/\/ \//\\\\\/ \/\/\/\\\ \\\\///// ////\//\/ \/\////\\ \////\\// /\\\////\ \/\\\//\\ \/////\\/ \\\\\\/// ///////// \\\\/\\\/ /\\\\\/\\ \\\\/\//\ ////\//\\ \\//\/\\/ \\/\//\/\ \\//\//// \/\\/\\/\ //\//\/\/ \//\\\/// \/\////\/ \\\\//\// /\\//\\/\ \\/////\/ \/\\//\\\ /\\\/\\// ///\///// //\\/\\\\ \\\\/\/// /\\\\\/// 612588 702254 667984 450189 702561 307647 983113 430950 521774 156545 747526 665316 163249 174315 373506 487980 970910 912875 991945 673746 567037 278177 322558 315554 413034 206945 392149 613979 133781 836597 787417 333039 552768 999321 320167 704389 815044 113917 712498 724407 618380 206535 912637 28820 320535 504974 289316 219999 543994 645856 27475 427790 44700 274749 635789 458316 667769 118169 883622 750007 457760 223966 108298 23202 257205 206696 561908 746133 767407 841607 293943 257288 894107 435072 18297 815020 126999 692877 18867 434850 55192 815640 752498 946561 56997 527556 634777 434324 892889 963364 350173 970522 327525 731970 178823 484613 460107 682522 333686 501243 511716 62236 192218 783000 369371 315053 81018 385706 844272 829286 446767 819636 15799 218708 383719 181611 923094 682166 863971 148924 287754 21251 490169 303940 867938 177057 461714 537686 975810 722159 82925 947769 453858 50364 45851 499175 435853 355853 167617 161872 193891 569307 375705 528149 492759 252050 428529 957837 102321 772372 514474 328579 238988 840116 43322 801269 12889 461628 320555 829911 759451 352167 577050 729934 922858 467687 750136 377206 757296 331616 169356 251549 618670 527275 910960 673605 852344 964244 578640 938278 416629 334749 773998 375017 342816 181817 504352 342638 215626 422737 438800 157383 769045 386307 522683 432443 869882 253214 51955 324292 596228 394087 329437 80401 741459 274198 310260 781189 19611 186906 843268 623606 530338 107921 291055 559791 391173 466961 314988 141998 146099 942818 879427 272166 411504 179330 922834 907583 521556 468511 18123 155601 407434 41632 477364 722861 427537 922269 333221 802068 154302 369058 921101 875645 580792 733424 947694 918227 36283 748860 832157 985077 605398 146287 748611 747957 845613 214116 464030 808794 282679 228076 431232 599901 686337 355405 750671 11055 386409 129407 153860 474930 870115 373678 18668 362876 894904 719739 844970 769047 653442 221755 265459 746307 515058 255734 76112 112499 57674 193513 470816 784204 518371 378309 232787 913961 17961 8557 275312 523161 904793 872892 717904 5471 310922 871165 219936 474418 579617 256625 139107 311227 259739 394125 63790 629145 463879 599417 569963 715616 894985 279570 312982 975125 542297 780904 80195 334196 633346 341249 987862 974827 150947 31124 609993 757724 788081 264335 941801 407775 147443 901778 734234 632189 210949 304178 980879 446582 840662 39543 587474 733180 433834 575838 876226 118966 214808 928407 44432 245438 264652 591688 799745 690979 920262 327880 128495 258216 975258 200485 867912 47747 296047 584287 214669 460703 618688 139178 147092 808282 210014 501040 388359 962248 604395 391821 780643 727406 999328 71569 519674 410375 404104 678785 94385 102851 90883 939671 543555 295875 422404 601981 101948 963167 148435 933526 381246 248352 319564 360694 505728 454278 928543 14500 411081 159938 181646 606687 45242 663293 837489 696598 857922 518928 368309 566767 987175 240266 21401 858049 65924 200430 140655 115289 716101 321265 904097 935097 788396 237248 332522 31189 350160 132024 112473 952596 827801 377580 651794 80277 654341 583204 152716 818407 805030 710040 222291 465871 605922 586424 938695 247558 560882 317415 824348 816889 584419 68411 786841 448455 675672 609280 611289 876231 533957 758706 563916 262143 402678 428038 724087 94446 453382 68321 624496 12227 24616 730591 841059 3107 436706 385806 786384 473127 202253 317296 788554 140635 92439 426045 572601 19265 567872 972254 260185 352204 32864 815219 844089 413285 646496 680846 830013 729002 816188 633974 479197 437354 214152 595493 556644 327210 639400 617547 937713 563619 299798 584584 417657 362241 98975 79285 108995 245733 909478 959900 714474 546980 671456 165308 285471 928647 981911 456646 151653 585161 14760 190306 239123 493276 800260 673707 146773 697444 466418 885679 718956 690362 834635 682992 105641 594410 834877 861605 687094 233205 578890 398074 696909 955280 921926 432203 44542 806500 628955 955501 389998 622476 472840 414694 103955 186201 9118 252592 254969 137809 790210 235706 736960 884844 961967 868262 346907 815446 227313 394188 175634 822192 384554 902390 236929 125199 683536 568354 887383 827708 548461 293956 108120 300338 586846 68609 992156 82274 504213 107764 895757 537266 660311 818284 175981 902970 417663 396908 706510 801734 375353 451051 553559 639895 548872 888018 274182 43106 920256 15360 617897 14351 521420 916809 174819 407419 495977 924403 214382 873078 202217 74551 8339 540358 281586 507206 258419 277283 247933 364098 367234 798201 839191 661056 97798 184425 818979 29005 413724 974023 518229 737446 969012 27677 603832 216126 755152 986471 708906 510460 479817 737046 739355 189946 57162 93453 83090 83975 753619 327783 951527 266918 522999 229359 478218 319053 255454 271909 663419 499751 275012 854016 228367 426322 809080 147623 180850 912674 275358 516407 647327 151068 604654 393536 131242 556412 260914 131656 25719 12207 329868 768134 380416 129114 76845 143208 377746 100497 599519 828750 959760 693600 254205 440652 662127 864838 441654 280684 419257 803381 55629 736618 111498 915668 385243 177014 344854 163517 835724 464693 51681 50495 275166 494657 486789 137629 616293 367908 689456 733900 16650 817057 637283 915449 375111 67883 526452 950593 851692 876396 543053 42296 491742 349952 826154 590947 439763 831863 782239 492477 422358 713238 394896 696630 818889 250838 100023 409583 250014 514788 560482 231999 282270 72224 830323 775281 768994 313054 644766 72196 554588 194472 484910 53930 831631 774521 193280 52873 952915 485699 51462 335421 458642 678634 191237 606612 953038 680328 381719 429840 94233 450215 551082 702505 152218 243722 186048 266120 14095 164708 778605 490253 638662 246878 837084 162123 316450 274582 485386 171015 832796 507227 971593 855804 702016 538482 726271 172441 681388 49748 212196 465345 200404 814765 309192 48138 127361 448671 20554 777343 477133 309373 165154 897630 533032 721808 953624 576283 118294 873494 950922 271579 500527 104062 462250 246138 52702 344813 561662 807558 502691 140540 325599 201665 371409 240567 531834 13794 126800 864735 246034 263253 365596 77545 779772 5 2 3 4 5 8 3 4 5 -1 9