Fork Copy [Problem] There is a cryptogram consisting of a list of numbers between 0 ~ 999999. There is an urgent need to modify the cryptogram. This cryptogram can only be modified by a specially manufactured system. This system provides the three functions as follows: 1. I(insert) x, y, s:Y number of numbers are inserted in front of x. s is a list of numbers to be inserted.[ex) I 3 2 123152 487651 ] 2. D(delete) x, y:Delete y number of numbers next to x. [ ex) D 4 4 ] 3. A(add)y, s:Add y number of numbers at the end of the cryptogram. s is a list of numbers to be added [ ex) A 2 421257 796813 ]. Create a program to modify the cryptogram when a character sting generated by listing the command created in accordance with above rule and then output the first 10 numbers of the modified result. [Input] First line:Length of the original cryptogram. N (2000 ≤ N (integer) ≤ 4000) Second line:Original cryptogram Third Line:Number of commands (250 ≤ N (integer) ≤ 500) Fourth line:Command A test case consists of four lines as shown above. There are 10 test cases. [Output] Output the test case number following the ‘#’ symbol. It is followed by a space and then the first 10 items of the modified cryptogram. length of the longest palindrome. Input: 3198 801199 482510 422184 242474 876697 940126 116534 339876 247263 458098 825098 223019 514111 303365 893555 243643 601338 454353 574796 689563 658854 865075 999888 791926 506889 150144 881247 837754 384870 933366 151318 687639 496390 595628 735176 968833 750368 375397 572260 691567 352056 338898 256959 608484 742438 383314 289701 439443 245698 867777 764026 936843 426429 616974 203537 463603 186257 618511 752913 234869 769874 475279 588660 163632 123370 322857 402706 857544 707291 607637 808874 439420 815005 441835 230881 530329 614658 568796 114474 657732 607655 887224 933952 448612 149164 754432 480418 441079 574709 909252 841907 951133 114051 462421 318564 845485 675968 240294 970930 850685 952553 504965 496273 896343 690419 912533 806733 799976 842588 321472 901879 593327 910957 663274 369220 287990 793136 770542 294298 524708 712923 808966 166611 456268 916983 447354 248585 542619 281688 996357 909880 751293 509141 946660 952578 622186 960074 969206 564657 374499 113817 962461 983151 624925 815264 589407 210586 333610 856915 776653 653935 387823 487819 169367 397380 725129 634838 972079 176049 163887 675738 954332 839312 400378 794069 113543 187079 127058 845136 846409 249909 374087 808281 771583 269475 447105 140493 869174 793199 944469 990499 672329 599173 564295 739398 748825 701403 463922 822905 603803 896629 926851 355646 903763 223596 604869 170436 961648 484614 422106 659894 568897 237602 437252 219170 819916 958058 638970 294995 998117 536054 232103 731431 145416 641973 717794 430382 860525 998446 386747 564071 809902 707542 535425 664920 598632 607151 450102 130098 972117 367304 260712 943125 555356 526906 283919 325440 717783 668145 588019 253606 369672 457757 260518 144523 100290 723041 781062 428445 238604 944269 994957 613330 137564 477494 975642 211196 273261 434645 326087 510323 817087 650248 941684 642007 729847 473760 974361 426662 373633 262752 880300 509184 946757 271426 892789 973612 825530 902031 238420 273712 148110 623938 391033 229060 859739 111405 627762 590673 456937 563567 580104 732976 160818 794654 903460 192816 764344 961435 380906 614569 271638 984306 112370 488240 421594 501144 623263 153881 617099 752985 582572 325980 906587 969253 903802 168954 816242 506334 833562 989999 953166 914277 899859 451164 686587 444156 761850 193441 420603 528823 791486 358543 558052 120711 852971 220863 819641 219452 439036 170313 970217 339855 847346 153089 235776 606048 708118 394099 582890 949236 759133 343341 351968 785383 114530 152555 840397 292147 562134 310266 183802 910410 516668 491533 498492 153653 414800 873459 982613 486372 356752 940195 384586 161831 383690 799490 392229 867222 221871 495069 201923 949753 788677 756676 145844 881335 837348 419794 534552 652584 191588 962081 844539 626148 591195 249994 370833 698519 871943 896698 579246 257242 340410 655148 874757 382330 128366 758314 701567 494633 451235 917463 577636 141251 236826 987858 641807 567771 590287 784537 314412 407527 313245 287944 253022 699968 742681 146922 505829 461216 116822 305289 597777 912249 813785 621121 109701 626818 441524 524678 297567 126279 720913 323289 100498 694371 306727 361075 168657 697939 400232 964934 634406 990236 337150 319241 945072 195301 190712 780561 122414 413594 157418 692401 504917 145720 723929 936632 393588 912382 378829 407053 632141 700777 298176 885173 382115 140257 435817 431089 328322 119510 814635 331910 319945 963392 786745 167740 513749 172924 790402 933753 684447 892926 311312 852058 548136 738849 313134 397979 144151 952620 202349 735388 846371 746138 242736 258350 772597 901581 713394 500641 439171 142892 350318 460662 972495 172122 666819 998858 905582 908341 454386 473191 988379 980350 234589 568637 462938 216984 561641 600105 539370 935436 918661 896655 230471 494312 806645 421405 718309 662579 672016 607444 627441 669772 956538 826895 327004 818958 254650 722422 749709 735458 411849 605418 609354 272060 484737 654336 791950 788072 450361 693536 565119 123614 926938 234663 361881 981203 517616 490714 254227 839829 528532 731627 988412 828400 347368 271986 831173 776484 714214 991870 874140 733568 429106 705076 743452 483136 471478 581333 753604 820988 387754 219605 848746 708002 340220 386930 292373 375658 482980 215951 395095 681641 455869 618862 580438 559416 616519 131864 245190 676828 814178 506658 605886 765539 668569 805062 744574 238178 747680 375863 820578 401070 244970 909325 366423 530264 344731 222557 701279 256342 709499 693823 582175 195624 797983 664539 256954 993352 507363 159474 135543 814222 849953 434445 160364 391804 835056 154743 861517 336916 212128 590975 217440 275302 239532 947402 182892 415323 723211 541456 290850 786223 590090 712205 659845 885165 850154 534921 396931 939508 819138 522994 125632 183742 164283 991146 515915 473220 203930 757937 395805 492551 871447 178363 397550 916703 456569 830780 869664 131009 208003 426313 165119 607404 478597 211683 989363 249560 257297 417956 751161 679562 598584 487259 938615 816148 387964 213021 210549 342941 547485 878252 296784 461575 604871 573433 363758 425688 872645 605702 579549 563467 694146 583159 709418 965323 304150 485371 113928 936341 603364 153641 801431 111005 414946 667405 242790 785613 450377 231756 472062 801003 155760 841206 196945 621048 897357 717288 700151 553943 920758 820753 990739 467734 261444 154467 751799 573366 636784 875506 536784 982093 784320 936829 222469 356223 252207 489492 625868 734574 434211 370628 868116 688049 491012 725608 132899 417151 417449 587601 721797 899504 366881 507997 239497 848186 237796 525572 573243 173988 430448 678801 791824 664826 852284 495568 430975 252990 175461 162373 679896 714459 202004 388016 425090 467535 979513 893365 538688 713865 289353 473787 979731 407870 507363 268518 905674 350215 783077 903966 611431 882196 174639 619546 431938 497521 204261 168844 249724 973297 523911 958499 132302 994861 668064 681604 879333 609079 460493 151685 453386 911550 563244 469917 218062 645844 436326 286240 269426 193391 843547 291651 248067 591706 873752 160331 810782 610111 843262 624641 997985 587053 812640 981382 492666 610674 761184 307852 580335 265373 825069 115317 390040 460597 446669 370578 342730 723334 257678 770618 854152 649527 188456 211233 963551 296950 896648 518037 729936 950578 695134 266598 481808 164786 481472 434323 400167 510774 295309 494499 525665 665021 360123 520018 335413 101798 635441 499389 254665 176858 820146 114677 743676 944286 205357 744925 204978 529152 328428 200645 210392 702616 362146 520100 835829 334795 517789 966264 762883 107418 398031 978957 170372 643603 643696 909424 942731 330591 694126 930938 459318 815429 785565 639110 635396 846806 724512 631224 624435 626702 583788 792433 409796 567430 451052 802893 246258 688391 558475 233305 915621 172665 511346 485059 534345 798810 869065 442145 120060 120192 123840 336484 381391 464507 501831 626589 724827 378616 451449 976452 381298 268066 769787 374733 219627 575863 287234 161182 850901 725658 810557 587443 688656 829383 347317 438940 134435 711370 199979 200019 460953 225463 318255 659185 290134 952267 899490 606264 739686 838963 766376 563798 947605 312331 295127 775566 651999 790865 294257 260526 533738 953430 896212 717713 669078 372814 126029 696606 596631 354664 109531 381395 702657 293974 126802 343153 203377 905872 519657 534332 606780 871779 758659 911460 129503 758235 935272 192163 799453 175252 164570 385369 563606 246743 937940 212184 292483 612287 176824 663635 668019 961461 992816 109050 708304 745800 876690 335651 893350 345574 714169 967163 993223 429808 844944 420172 908319 615708 646641 151180 616563 340257 896859 472187 614073 523858 347848 720950 509364 976173 222639 181406 259394 309295 722151 581750 389465 876935 164501 164824 454867 686525 511702 159038 255261 104391 723316 710012 134827 510737 183691 860353 255511 738443 330376 238345 434217 753460 446935 661837 797696 314136 193914 703602 793590 373840 405756 100046 241586 823755 435766 717104 398313 234276 150040 323014 609152 350558 103763 711706 877769 715267 606832 259011 489581 208024 267804 219611 586577 276533 761561 584005 707071 890972 901367 742007 112470 481703 701649 775705 981331 787437 429629 894653 672244 169918 333362 777873 633363 999677 772814 279840 849968 746718 557425 227783 451763 596702 424695 781081 240192 664172 311472 876589 939473 567776 712429 438983 760000 218578 198315 815373 694817 105138 560700 371680 995357 660571 618801 906599 733659 159334 909472 260721 534662 812396 107362 797439 124571 732780 301322 520693 579548 434548 812038 571188 540199 570671 186199 704229 735234 420050 946588 335250 913827 798930 400961 580152 443955 361829 818995 230157 226786 367233 962735 447779 370926 681830 519637 754171 552854 969972 358468 910337 521891 258429 442066 723354 511427 989583 293745 782182 485178 815716 884031 770742 479897 236242 561436 556519 530978 184511 442260 631222 469129 565366 980397 856070 520061 375459 903711 856940 796450 955752 616647 691745 200466 347833 690145 435837 890355 938534 733275 926612 919422 868107 240631 872982 139181 588096 585865 152919 421534 462112 948599 701146 788448 684716 820378 372361 638171 452485 689207 671365 830040 919964 672989 954428 937554 698710 533513 634622 187965 512923 961830 955001 571126 414044 542622 394861 570328 122604 813279 832859 617398 694868 243641 790835 871105 434763 222683 737217 380442 238333 952695 450506 619195 606886 698589 362908 503589 325261 807191 568008 923851 756451 371637 304012 270009 853116 535286 812683 616185 808116 177946 517032 332066 928035 728622 832052 793129 755302 732891 921140 771973 237325 920421 603197 371905 263718 712388 501416 167523 194291 602144 939671 842087 796472 321616 795275 373249 209844 210872 952561 193306 337932 632168 863230 810172 575782 881066 506681 901855 461331 220224 764669 626261 812873 127833 739453 796638 329359 525192 607833 693061 440940 465734 266856 930288 612862 396397 660267 850538 697766 441212 689836 738149 538632 486146 602068 578068 166472 636688 126188 843861 538737 115503 244385 219080 515500 395277 147929 151362 257616 974529 599009 531304 936129 495885 595511 231505 465768 563629 140389 583003 316854 433022 386406 202953 687359 425169 791210 793378 203055 347409 963429 147699 520127 164371 103284 146560 533247 110551 279973 273742 758497 731198 577154 591636 880904 236569 359072 769554 398999 814701 388829 165435 582311 930096 863857 565781 951313 718587 709568 893730 740113 605339 987402 596253 536526 226016 128480 562166 357920 522812 419977 231401 904100 746916 286073 976102 284265 880173 373817 858215 461033 289872 286533 841922 189251 346978 600658 141371 810482 660651 621627 912559 789857 337926 902077 201829 268493 661254 319399 312197 385429 894708 491428 183069 839006 506909 841604 615592 257002 172436 259362 611389 614524 483877 208623 139905 557659 944322 788637 965461 422431 740501 631560 693591 563470 895379 929423 714483 537885 403866 609226 438237 185518 375443 316523 817631 284659 314287 448069 832402 430313 893624 235393 264132 314857 671001 975253 973981 708702 521187 696372 783044 870649 452597 273401 377971 375120 700209 547010 207064 261310 813700 885376 719024 635477 311878 719826 529758 177532 406879 955068 496931 311436 805540 274029 632863 299895 349629 118401 565482 262712 558981 146351 330041 287376 596741 497502 802804 597173 851266 543327 603052 322443 939918 747021 487195 748664 796848 161651 210162 607848 904079 245895 890636 602802 260617 437532 227841 858886 953665 371253 290604 501589 118187 709792 343408 972735 318881 522218 918158 292746 638362 751243 631319 314083 322158 457120 208699 587286 239463 936575 637487 431289 597326 677918 864377 642987 585889 792734 816896 998328 188222 966810 917309 446493 198132 351503 668287 282874 535509 927332 862823 842132 621688 171398 405900 561504 415662 529255 207878 637639 524685 486785 250793 883161 395111 545920 786072 123334 799390 561618 152576 729242 793652 244315 421478 700433 751904 318199 875739 270995 614804 718540 865374 629793 653425 497628 486372 411506 170520 150302 299372 412473 484327 356733 612395 643765 515087 665559 244149 372557 754830 667593 416908 455809 780863 210578 382966 713030 879557 747584 977413 223130 295228 387800 371135 176771 260151 308646 994415 989993 145569 815325 359238 272115 726440 554077 197234 794818 582527 574612 873874 922258 466798 317843 789123 869715 316216 622165 106645 438655 589648 951781 445659 301805 591539 641494 634912 926115 696902 649389 615268 919436 766941 806860 480593 506552 834046 109822 427814 248598 500254 308014 458689 549477 596053 263388 610359 476683 177708 326645 832574 231018 413028 996180 457127 675898 630558 357436 977135 104728 929193 576459 658781 328000 206107 722971 401621 504742 910812 110723 995498 167521 989719 833969 147577 669928 995039 721613 515984 998839 101689 811433 834651 970107 965283 108829 415158 891824 600138 455396 667172 396082 639463 428600 494466 852132 710652 702243 323732 853463 403922 211826 346045 975200 123216 425417 705240 766275 629211 734727 497697 539167 139547 654597 323510 202015 810147 351886 280239 731437 419805 294155 282827 270837 328624 260947 367937 437296 334662 256780 132683 823472 388454 562055 851171 310939 180567 778130 721744 358025 468324 697602 575378 570702 372465 553087 554753 692648 333108 231427 691774 784555 381622 780269 730757 936284 305504 630954 837088 767474 303653 576278 635138 843988 863919 841137 354006 734091 526079 900209 955220 893336 889136 170879 725815 836979 342846 852006 325426 796571 934277 506992 570549 961491 858117 745778 624044 821428 638008 810535 277149 910941 690845 256752 832718 432425 452840 327927 937462 404117 285069 136995 739323 273136 369645 443710 509998 529360 407404 692544 484335 590533 180851 885168 427667 698116 691224 835969 427579 122655 644783 302476 138843 660453 855801 423817 833856 635086 263606 757951 516276 207692 962553 195649 875233 471528 354861 587747 957511 733221 932693 216768 548589 321692 513013 950413 221935 808498 402601 860653 113733 173411 195833 191499 582970 614919 606088 772465 531810 317523 373603 990233 298177 237741 672641 887731 424986 472269 846281 487724 126948 681927 684248 316945 235698 966358 491389 523856 594687 285602 376960 748724 314116 827603 427906 634108 239730 844865 522845 355385 741646 663720 129479 108240 104808 206415 131080 774933 647133 528615 678386 485819 107204 258911 686964 556693 401035 863514 434313 241813 566369 677654 279497 836886 997578 188888 578877 275678 266278 291475 549216 819618 575582 141728 704380 197787 130949 275689 861160 119438 674869 499659 821702 509066 219532 574709 457213 567668 564252 192468 858990 537194 561694 385968 581107 372706 842912 758952 588501 235686 370753 387063 139377 399742 794778 864150 530117 650628 983458 264973 877524 680972 348796 496068 851388 470694 220976 653205 600979 890359 644515 996000 605672 569297 553771 534656 827448 510281 184404 379319 617726 714770 573155 360079 830749 409079 648364 707940 687841 927869 293022 250765 156737 760932 858616 388830 988172 725089 670360 950616 284417 209433 163319 348422 602228 639936 248211 708894 546650 581539 138330 771370 878126 406970 549627 834635 586532 221937 603584 668198 326374 785379 556239 122502 140469 976665 308176 207345 797144 194669 460147 138871 993632 136666 864277 696154 877561 608825 563899 693076 473874 840022 888288 772187 347720 325707 499039 865216 859339 494697 294309 599330 773590 181769 273876 172825 753672 966655 756415 239281 249622 763689 964649 667150 274806 412364 479344 703732 482015 135617 853564 925031 854731 431075 222738 289161 329391 787165 914963 937018 378540 100578 908240 329744 313470 733395 771667 712800 842343 764660 186727 387509 226552 737806 929403 373133 521094 440190 701414 139783 946584 720744 352357 594083 509809 725521 133172 750323 628893 256831 107010 421400 809587 867790 147141 794828 203099 911685 757546 335255 312731 435552 717419 641446 562174 141286 147592 409489 910680 932735 195513 588919 154655 335489 586322 858580 884483 808742 946377 471183 610806 975776 547833 837707 803546 897044 397260 922931 491273 482882 729847 699581 615790 940594 552087 912040 800259 897130 884888 858539 338578 633861 687641 659919 998590 699516 212439 888413 528658 472933 159511 693725 293615 904546 661211 984997 305151 784338 804774 589417 439141 212803 277778 810792 975432 307475 641359 487814 401039 259146 824075 952088 622201 149670 785569 165576 357058 263357 154419 222143 872628 145478 164377 529490 777355 174975 724473 634048 555488 634462 430260 785786 590359 959402 665685 660681 701774 510037 175208 378213 852561 102630 209980 555671 794106 820127 418246 504784 729776 657344 321637 682682 642369 671409 768660 591449 122542 249668 244216 919764 511468 284158 103114 274177 715225 107405 536659 369453 143803 510651 194387 365247 208085 722573 925732 910695 792203 681693 121448 692959 264737 704043 172931 793279 197997 884921 860538 704032 569204 997967 420969 409746 744763 334472 536044 143087 474386 264179 555962 501898 530365 435108 464664 659784 932255 860786 157979 192799 303032 979018 644470 986078 849000 398192 559173 330016 349677 469457 508885 635541 838142 345886 822730 394869 976432 963960 385045 120960 609989 366029 810697 535152 171752 150430 541981 147694 307799 731441 157651 241433 504098 514596 671827 321425 685134 727300 344400 199453 142114 246061 222978 333728 790339 850725 804724 964001 673232 913635 794308 346998 963851 314197 410418 996756 316637 754325 137814 133996 981083 499708 602494 313457 275046 860970 872658 155943 420080 136295 244655 871202 728104 843935 297531 395627 611253 785140 691071 590085 767197 150251 258103 300656 324047 332203 553195 164187 305362 996258 666381 313859 984765 120493 395341 469182 488610 818982 856966 392861 494914 668754 932804 112921 347240 227496 708170 570684 267046 562951 958671 884774 722095 428754 364574 338295 918240 827620 685114 611793 529782 331495 825990 100251 883468 695760 950237 654425 804720 751045 626168 431250 227250 482305 406974 848694 501690 751383 237331 652813 366291 153799 811537 756742 580072 623049 324652 952207 235933 414863 379581 960902 105006 378774 938868 163083 845644 291669 981223 330294 704307 549690 663994 977339 213935 799666 240955 450588 777668 649664 806370 524917 108095 126571 948170 847835 496505 869793 944880 488055 483544 511080 128806 599395 543861 246491 248557 644411 458058 781147 342597 331714 688768 568579 753663 877261 166231 748057 393957 985689 859361 352879 284081 936385 561984 620007 568340 386381 412713 631076 437038 517183 680478 208883 591036 689104 803658 749828 321059 599243 750132 478078 220677 750169 887063 547406 444483 614793 121675 772852 106933 819453 138352 726636 348933 865179 940042 270817 936482 797507 801487 973227 374638 234493 129105 462431 158377 951986 614898 447505 511979 151535 570550 287870 576902 510321 913402 103801 643987 899475 900778 641885 709578 100913 208538 403921 738626 579031 249888 150050 506352 247400 970719 852688 911635 186648 111941 241667 215260 965000 989208 703137 230210 178405 783606 435310 778682 283349 216925 880920 716671 435249 871448 972695 712386 252470 527311 329036 782311 372802 765636 591332 120264 299741 737151 219947 993367 521029 880625 411217 510627 949001 322226 983962 978302 705583 147292 670315 915454 413476 197874 528981 952905 460424 603499 789248 994743 869864 814131 962069 429991 589783 464571 656168 431328 943218 468854 532134 654897 967388 690202 834005 516981 648436 627218 882383 255613 705220 532034 512351 218219 645514 975247 724100 598161 469700 485116 232489 341994 985724 542860 422607 500952 331306 499282 295683 358538 199917 168550 953619 598218 657401 602690 644582 682565 488242 653855 621217 616282 695458 745313 592065 593623 550309 414108 785236 474775 262780 887721 378076 337094 297974 214135 298449 167770 159753 675733 172519 875032 469549 987540 430644 914640 433950 160936 751887 474360 447498 469312 240550 877576 138276 823513 215411 332038 692718 612758 757406 122057 979051 526424 422595 758069 133964 390169 186105 656910 167033 677690 115760 812113 872984 559006 734074 613755 102015 211966 810548 527871 615020 311739 657970 415063 291282 612969 355821 454767 713082 475314 820916 553738 891443 830363 822508 580501 637683 592912 768522 290088 769861 234048 899473 254409 491717 412670 644545 623048 554420 362740 363981 337069 194690 575192 759942 874589 909854 932131 176988 377067 158647 675858 199834 193714 343498 131718 528149 337007 284474 466015 269240 442750 903063 457464 343278 798788 506938 222544 240760 782338 777108 509753 487471 336596 694873 606260 813000 842027 584944 412725 431191 841348 570687 202655 723069 892149 223524 168811 851410 978074 807556 439534 830137 338400 416115 444004 341274 610615 596531 757246 273925 356177 541073 156772 847623 919053 360799 445439 681770 765182 846468 347435 567035 426086 661929 281589 628966 264918 763544 158729 952244 166912 140091 958873 809700 416716 179938 618254 602792 330373 724716 650212 620824 809017 154833 396095 983673 975307 943997 702302 343464 469492 984506 167363 484055 810784 935704 344054 330333 139564 254145 652712 779393 605629 760869 951892 555020 109392 464253 516189 110975 141084 578917 523511 123004 587091 864337 448118 113165 733046 873864 497228 694380 310168 981847 997923 212882 463016 945098 623203 601516 143493 429700 266241 947334 293812 421720 573343 882593 562575 656158 882528 495222 440041 360684 179025 650518 131440 290772 534493 744368 921136 584138 237903 938350 973954 763821 447586 708981 446177 474733 149713 741446 895250 876947 320885 300743 785672 935377 652372 504811 121977 113631 460321 521984 707920 210890 105765 141301 709326 712504 836140 374843 615055 437947 836827 814697 926400 382003 843060 443716 855746 854230 521394 894257 159026 609638 364482 254440 705305 907389 324182 388979 232979 921147 378010 136056 476267 743925 919214 579157 257959 519003 994151 341788 943762 174872 279749 745959 985515 101995 494954 875996 831642 951228 881984 972960 716557 861302 939866 716825 292489 464648 801831 823558 818442 624071 721856 196190 694801 222466 699902 489602 848526 278656 751761 145709 896952 718148 119424 448301 405014 554045 517664 632909 673016 136093 969804 258896 111959 599497 458262 359050 789365 588413 983893 214186 840954 360323 782320 248484 108175 935410 674093 975802 137942 999502 598128 328071 219305 425 I 3186 6 111702 108909 437791 460849 808743 573893 A 6 902149 801457 885061 112389 207283 358796 A 1 989955 D 1100 5 D 613 9 D 998 1 D 2199 8 D 587 6 D 143 8 D 1945 6 I 5 1 362947 I 7 4 625354 271596 881263 415567 D 2452 10 A 6 351214 252282 334858 374262 106813 994606 I 1511 6 620092 829075 862184 856364 360195 511867 D 1320 6 A 8 871822 227120 817588 231183 650912 326064 820579 435543 D 2700 9 D 2175 9 I 9 7 325290 526550 749883 189143 744706 997650 441938 D 1729 6 D 1453 2 D 428 6 A 4 223152 907590 515945 601250 A 1 695289 A 7 723561 164736 436101 556170 881857 526192 771824 I 149 3 293900 522527 804895 I 5 8 461071 224543 775492 677427 552666 137530 847248 434847 A 8 293637 175643 947389 781737 829227 502387 166685 187821 A 2 611279 915092 I 279 2 121387 839270 A 2 939103 135702 A 10 642706 242723 199669 801739 812418 980682 566798 164163 420790 920109 D 2895 9 A 10 784169 171339 889476 572189 456588 339945 564956 612894 807910 842210 A 1 359267 I 6 8 610527 369679 863322 877906 559207 105348 207933 415262 I 2 1 204314 D 2739 8 A 7 998548 797547 898527 694482 657987 165694 564927 D 123 4 D 776 3 A 2 362237 789203 D 1212 1 A 6 690643 419227 909874 796601 579314 737920 D 1145 3 D 623 8 A 4 122644 333167 823085 562846 A 8 908090 601673 145200 736715 762446 933770 151786 228184 A 8 235398 104529 460103 944840 216182 588095 730811 585767 D 703 6 A 10 471855 733612 193641 727403 564575 624926 287661 354103 641836 594806 A 3 638754 195081 969588 D 440 8 I 6 3 982061 968629 636536 I 0 9 172270 475534 254876 449752 824786 402493 239420 126589 713041 D 2917 6 I 555 3 533980 217804 577787 D 986 4 D 1374 2 I 633 6 238553 918175 129983 701400 252728 166043 D 1581 9 D 865 7 A 6 949917 824909 411625 661687 136453 148297 I 1191 10 398878 722332 399507 147789 701778 869555 855121 606483 544506 520756 I 2657 9 703195 976004 182844 217433 493060 138068 887466 640335 937820 D 250 8 I 8 2 398970 923350 A 1 791200 D 1867 2 D 1210 4 A 5 615229 135978 915000 946255 166669 I 9 2 653167 768921 A 9 700594 280500 880019 778616 847716 793785 312353 288466 620437 I 532 1 440441 A 8 262623 290392 106647 593203 993053 551863 710580 190672 I 1138 3 475190 567631 702652 D 1753 5 I 1247 1 853619 I 5 3 133966 982399 288922 I 7 10 973227 259591 205884 181351 287518 735512 931554 989983 752615 820088 D 88 8 I 2312 1 775908 I 2 4 722180 794761 567975 247191 D 571 5 A 10 152822 342093 999363 996489 195543 258183 983572 560923 829753 465120 A 3 869631 637188 756383 A 7 384328 910475 985816 142120 440557 835685 183642 A 2 683068 596255 D 2671 5 D 1168 7 D 2359 10 D 1524 8 D 2664 9 A 9 267162 348118 538187 483446 849327 376764 441695 703036 252394 I 3 7 490901 122079 197773 342858 276743 185437 730828 D 782 7 A 7 542868 581356 177432 328216 659788 464278 277166 D 2779 10 A 8 228941 130220 366243 285267 777261 578764 202583 993465 D 2835 4 D 3028 3 A 4 543317 516271 886706 339537 D 1464 9 D 48 5 A 4 282018 948449 375871 890041 D 2266 9 I 1617 5 129356 861987 135501 443905 377036 D 1972 9 D 2340 3 I 6 1 726120 I 1675 8 885076 889377 166925 330357 694034 992460 419573 998801 A 5 895208 451259 424617 816949 940376 D 1969 10 D 2214 6 A 4 195858 378107 441862 344262 D 1327 9 I 3 10 175407 303806 248116 502239 849318 623398 603287 742068 752851 835667 D 2774 1 I 221 10 384177 905251 659689 362545 604591 628152 917685 771050 504499 345530 A 7 790908 390868 803715 979092 926128 276776 101329 I 3004 1 365053 I 2796 5 234330 811847 556659 164884 402279 I 8 9 176482 641058 476213 889910 164762 756581 494123 506871 907257 D 2423 6 I 5 9 406855 554653 957428 541770 202468 584275 157038 952301 569263 D 1113 3 I 4 9 532060 634381 717994 933922 294886 682939 143791 619476 294833 D 224 2 D 235 10 D 1514 1 A 3 223658 866458 743669 A 1 287535 A 7 977345 246436 480600 177982 138294 595874 882029 D 2780 5 A 8 213632 951710 894361 565058 241484 521563 204651 287758 A 6 747026 677523 458390 813204 606828 228994 A 3 835536 980388 746056 A 3 332135 219537 819706 D 3000 2 I 2 8 184577 795868 485025 403303 595194 303764 310040 950464 A 10 161958 583900 869078 586243 303173 139452 677886 924888 833601 496406 D 28 7 D 2449 3 I 2002 8 174508 594314 965712 810455 846481 599942 262285 248132 A 5 180240 129020 440675 964963 419354 D 205 3 D 2494 6 D 2613 2 D 2859 7 A 10 341805 237798 676678 305054 858140 197099 495781 555136 903300 802861 I 8 5 163513 400968 104098 966099 577565 D 2577 9 I 6 4 811298 491818 366376 365188 D 939 5 I 336 3 187395 921250 178915 A 8 537685 862054 405145 328696 164959 517208 494351 668174 I 2 7 681137 380903 918376 956715 727013 975570 609710 I 9 2 357538 496365 A 7 990657 335900 432215 214966 191556 177671 449938 A 1 824808 D 2047 6 D 290 2 I 1267 10 820026 576291 781749 872314 794417 781952 864754 695228 851658 668214 I 2451 6 706304 657938 507078 505846 175457 154754 D 11 8 I 1 3 141959 842875 983447 I 4 2 849181 748912 A 6 144355 455815 498309 980014 495111 473288 D 1562 3 I 5 1 851335 D 472 10 A 1 508464 A 5 902382 734386 477081 631817 760644 A 7 245007 282996 141290 953299 504371 395513 775892 D 1595 1 A 10 721321 250683 195836 565822 623546 238393 200262 392807 172195 438565 D 699 7 A 3 645290 524639 415526 D 1996 8 A 8 417747 831097 749192 552562 713133 923040 806464 589571 I 2920 3 740676 163566 136462 A 7 207993 643677 581231 126701 448661 671869 683343 I 2973 8 549450 354228 896326 977141 328114 544344 111737 716535 A 9 934392 190930 108033 786292 164408 554374 127693 455377 251245 D 148 5 I 2276 2 408490 779873 A 2 152350 308741 A 6 618239 842435 953876 414610 495312 372593 A 3 491149 208246 676912 A 2 182051 845738 I 2182 5 304408 356631 272052 298172 203017 I 1 7 927031 299091 105973 881368 632711 516527 474732 D 1199 3 D 1001 6 I 3 8 291615 726621 820840 917118 415658 637772 835651 513173 A 8 457746 912478 419637 463047 471499 505758 927419 280930 A 2 842974 424092 A 8 157772 134713 417072 589288 245776 857374 117962 822041 I 156 10 858121 142600 725077 266676 119076 189523 449513 213067 315545 700215 A 6 319371 447084 317953 679359 693410 667328 A 2 101372 714852 I 7 9 721838 119223 923773 171070 921235 293742 236447 904058 797454 I 2370 5 441767 154670 606698 148592 741785 A 2 372803 807825 I 6 5 159470 838226 924352 720513 192776 I 5 2 206104 104317 I 9 3 490909 202667 654038 D 602 1 A 4 832365 129461 483204 775569 D 1465 6 I 135 10 658254 352699 657133 538116 883662 878021 931566 156379 950333 967712 D 2667 3 A 3 468176 476588 207489 D 1216 4 D 805 2 I 2 1 630352 I 8 5 273288 658490 706934 267645 541710 A 7 250419 373013 867865 908375 308737 990835 840684 D 567 3 D 2768 9 I 2288 8 305266 341337 599935 313469 961231 188275 420975 133216 A 9 429302 301795 340192 889415 526534 707589 736352 815467 115117 I 1351 1 764297 I 3 8 159661 628083 665706 687451 765754 646980 564175 297041 A 10 763470 224653 135177 410957 872503 853495 859923 871857 933709 485522 A 3 576932 417743 439033 I 1887 6 961379 282429 658473 429103 507412 524224 I 1256 3 344599 346233 447302 D 2760 4 I 1 6 929461 118926 805710 665188 327300 726045 D 1055 4 A 9 524696 635018 142460 472825 227899 832107 126509 192598 819366 D 2168 6 A 5 941826 731656 264962 398503 680777 D 1758 2 I 8 2 740300 829686 I 1180 8 372583 903024 279573 980523 450802 542784 186529 770719 I 4 2 174857 298186 D 136 2 A 8 310389 693656 162142 786544 414485 166238 548184 586192 D 19 6 D 182 8 D 2650 8 A 4 248902 477908 911742 934085 D 696 5 D 2659 4 I 131 10 334502 252828 282120 386615 785070 508394 351122 464112 136491 295614 A 2 387841 541717 I 2037 8 772244 282918 409993 380253 829077 223062 148694 958030 A 10 169480 213979 531735 651769 887406 252159 942523 231977 652568 320071 A 7 497655 454013 590564 771695 878159 659424 492715 I 6 7 621028 534316 363512 246216 165137 917263 390828 D 1489 5 A 8 671634 504762 690817 207286 655340 697069 104060 199517 D 2513 10 D 1835 8 D 1851 6 I 1453 4 553910 317786 968757 155301 I 385 9 670827 745332 268167 666176 178596 664017 632983 662686 814501 A 8 458735 382993 448328 190939 685496 185579 317356 419124 A 10 850093 282244 897564 387024 946701 352101 601301 987135 945404 561830 A 8 339657 501580 618190 419582 123668 380214 994275 565254 A 4 289830 577752 980996 910733 I 7 8 886266 540633 418471 354867 533492 343013 388466 954665 I 0 3 229525 248610 399781 I 1335 1 565256 A 7 779047 286179 425603 588538 568784 131707 782290 I 180 4 564430 947861 464497 414133 D 1125 5 A 5 407536 670222 114258 950734 771486 D 1268 10 I 5 8 368261 929838 813978 281541 871636 782835 365792 220339 A 8 403198 834232 699724 648218 291509 745733 375657 374019 D 683 6 A 7 248169 376153 448846 409016 595739 306011 696503 I 2317 8 178753 770651 909370 953685 543694 783343 489025 187539 I 1401 6 491264 957017 180937 472813 460172 764101 I 1617 7 555043 183906 787913 849720 414114 168057 477382 D 2286 6 I 60 6 576567 266088 674486 811291 410916 537086 D 2073 4 I 8 8 520182 360710 560442 165193 559487 928506 751517 271503 D 2671 3 I 7 2 603444 247818 A 2 246663 401258 D 336 8 I 4 2 932399 805336 D 739 10 A 4 217183 167691 970108 527402 D 1893 8 I 2539 2 582620 180039 D 1316 6 D 2375 9 I 1 2 795976 462603 I 1908 7 325740 600866 550158 946267 718122 190426 727518 I 2 3 510494 607300 391958 I 2 9 159215 732907 896996 437550 361607 938158 673542 343724 879769 D 1347 10 I 513 9 850826 351677 763247 563987 291277 421364 758857 495270 688175 A 9 621012 716799 357741 280691 404295 936152 870956 367422 655755 D 2490 2 I 2668 9 885994 829945 601381 355590 382802 165512 918161 767570 231285 D 1686 5 D 633 6 I 1750 1 467993 D 2696 9 I 804 1 445215 I 2927 8 747450 773407 863444 777034 841282 247403 582888 386956 A 2 584334 327515 D 1338 7 D 2951 2 A 4 933865 806419 614480 908214 I 1058 10 738974 609082 221398 646696 736286 445147 342278 727280 832034 111229 D 2000 1 D 1310 8 A 1 448311 I 696 6 773543 722352 648443 652683 479638 145118 D 359 6 I 1238 9 619543 991557 335840 501344 467765 297976 422396 162431 501261 A 10 157544 400766 689555 565192 334340 785590 693731 785845 962757 749681 A 6 587873 271264 244198 647921 786789 214553 A 9 233812 960690 979870 366569 769906 125658 638479 409877 411880 D 2921 4 A 9 161290 298843 522268 227824 185394 953084 636246 539209 246864 A 8 770925 694485 187502 418317 511217 796877 321771 512324 A 1 642019 I 1 1 308482 A 5 738248 738312 158557 973848 700378 D 1608 2 I 2115 1 224006 A 1 230835 D 1874 3 A 6 566669 385844 315484 836699 414847 168910 A 2 341537 593220 I 0 10 924873 734523 882829 101365 115811 694458 242445 471968 190402 794992 I 4 2 213603 262407 A 3 418270 810284 238647 I 7 6 872594 500130 458029 901879 393598 875750 A 6 886337 125116 771740 555335 199870 921387 D 1060 1 D 2949 5 A 9 737659 143411 903674 654743 380212 754751 312492 831140 666988 D 1606 7 I 0 8 413623 318651 351116 934574 708310 882608 370741 362382 A 10 162653 410464 136432 728303 554241 219635 745429 206789 125390 806391 A 6 811173 881425 505729 631288 751460 492202 A 1 623087 A 8 503958 891754 474355 150438 943818 430877 935777 963984 D 1335 2 I 5 2 473557 790670 D 2795 3 D 2861 6 A 6 456271 129718 735650 397693 804620 742996 A 7 787665 805191 188811 428552 640343 310170 532464 A 9 819659 856807 262234 155695 468154 422451 654125 663171 257995 I 2216 4 531541 821767 517507 480548 I 5 8 104723 945893 816806 637863 249591 349722 454061 601510 A 3 248093 782904 321752 I 9 10 448525 362481 268387 446577 810078 996137 635866 908413 524927 322593 I 2071 6 611433 108384 177957 540754 942236 118594 A 3 942011 847172 841497 A 4 760563 525468 632025 777540 I 2414 5 647663 447594 679715 513273 805779 I 6 6 256988 539706 797855 907700 261491 596953 I 2293 7 985530 890464 890749 504352 860925 153779 362438 A 4 474697 463882 261573 669163 A 9 625985 182495 669807 620202 292871 175146 871407 153205 316017 D 2421 10 A 9 169502 849727 717388 959277 192686 176724 662947 402541 235532 A 6 123045 649104 295082 407712 500353 790727 A 8 746527 598602 374517 803407 738724 619530 608281 616233 I 6 6 643341 916828 899585 701019 683641 677334 D 1691 6 A 9 405011 546320 852983 587872 507872 506230 258546 538321 610176 A 6 403323 871422 526547 510151 351781 664984 I 5 5 282846 349447 266869 767981 299496 A 4 282466 298050 733597 712651 D 692 1 D 919 2 A 6 348892 291624 961720 301942 144293 397310 A 8 973873 622345 593436 416850 631717 902908 170821 699874 I 1 10 991632 241404 619274 835961 362583 374442 794338 998809 409824 811023 A 6 818456 259104 884157 770023 685936 329803 A 7 624538 285586 173237 824853 405441 790740 908255 A 3 606968 952360 567068 I 2573 9 238717 334359 451022 903174 223521 721933 437934 554867 665359 A 3 656283 898591 282298 D 2454 4 D 415 10 I 1 7 364944 105518 466519 567919 351021 462571 106182 A 3 321433 920003 305896 D 1897 8 I 0 3 471034 740370 785047 I 3 6 834173 899858 566589 495565 716021 961231 A 4 535507 377664 633070 251352 A 6 210906 338303 762511 224327 886209 170721 A 6 116847 210013 805439 993033 944933 760419 I 2201 8 570605 256489 763921 695210 115365 616730 486032 981598 I 1507 8 492637 897399 190439 578398 307689 422407 494186 808577 I 3 1 677617 I 3074 7 987885 120365 995147 179366 438444 447359 383289 D 1591 9 A 9 187206 609521 140652 485056 910697 105294 996305 871877 775245 A 2 578062 417889 D 2358 10 D 319 4 A 10 455453 835305 320534 120961 586193 923763 269382 692560 929689 117978 D 2720 8 D 2589 5 I 1017 8 664468 658931 976172 995618 631744 580536 818629 500251 A 5 181411 851903 530927 153079 149218 A 7 262158 530988 463698 743691 260892 159465 523903 I 8 10 248820 338269 623829 468578 426208 997901 608693 633868 119831 852425 I 1115 7 805956 241639 735688 425795 789841 116395 729013 D 977 10 I 1 4 815406 542284 170257 228297 A 7 895675 872098 369995 648304 488091 474027 149232 D 63 3 I 9 2 648732 370462 A 8 674275 779294 936238 566816 732225 765853 512240 175573 A 8 909212 707151 704399 130560 198270 320285 471958 232786 D 2674 1 A 8 109561 781496 496741 353780 998871 673751 681144 941975 I 1669 9 119698 847291 663682 309091 850202 104210 842005 750647 928807 Output: #1 471034 815406 542284 170257 228297 740370 785047 677617 834173 648732