DOSA

11
1 2 23 98 1 2 3 32 12 34 42 
100
1 6 10 8 8 8 1 5 5 3 3 6 1 6 10 6 4 8 7 2 7 3 6 6 1 7 2 4 10 9 6 10 6 1 1 8 1 5 8 2 9 5 8 10 10 4 1 4 9 10 2 9 7 7 8 2 5 9 10 4 4 8 4 6 2 7 6 3 7 7 4 3 6 4 10 5 1 9 8 1 9 6 6 3 4 10 6 2 4 9 2 4 10 9 5 4 9 7 5 7 
1000
1 6 10 8 8 8 1 5 5 3 3 6 1 6 10 6 4 8 7 2 7 3 6 6 1 7 2 4 10 9 6 10 6 1 1 8 1 5 8 2 9 5 8 10 10 4 1 4 9 10 2 9 7 7 8 2 5 9 10 4 4 8 4 6 2 7 6 3 7 7 4 3 6 4 10 5 1 9 8 1 9 6 6 3 4 10 6 2 4 9 2 4 10 9 5 4 9 7 5 7 10 4 3 8 5 2 3 9 9 9 7 3 10 1 8 6 5 1 2 8 3 1 6 10 7 6 4 4 6 9 10 3 7 6 6 10 10 9 2 4 8 3 1 9 6 8 9 3 5 8 10 8 9 10 8 2 5 8 6 4 10 6 1 7 2 7 2 4 8 3 7 8 3 5 2 2 2 7 1 2 3 3 9 7 4 6 10 5 4 9 2 2 6 9 4 3 8 2 8 3 9 5 8 4 6 6 4 3 10 8 2 5 10 3 7 5 8 1 4 4 10 4 2 4 2 3 7 1 4 5 1 3 9 10 6 9 2 7 10 8 9 9 3 9 4 8 2 4 2 6 8 9 9 2 9 8 7 7 9 3 3 3 4 7 1 7 3 1 10 3 9 10 8 5 3 10 7 9 10 9 4 4 6 2 2 2 10 7 4 2 5 3 10 10 2 5 1 3 1 1 7 8 10 3 2 6 6 3 6 7 10 3 3 2 2 7 10 7 1 3 8 1 9 2 2 2 10 7 1 6 4 9 7 10 2 10 6 10 8 2 9 3 3 3 5 3 4 10 9 2 4 8 9 2 10 4 4 1 10 8 4 7 5 1 2 8 5 3 5 4 1 7 5 7 5 9 4 10 1 8 10 9 8 10 2 9 1 4 9 8 3 5 9 9 8 1 6 1 5 7 10 4 3 6 1 8 9 3 3 5 3 5 4 8 9 4 6 4 2 7 7 8 8 1 9 6 2 5 3 4 1 5 2 4 1 3 8 10 6 1 1 10 10 3 10 1 10 7 3 1 2 2 5 2 6 9 7 3 8 9 9 6 6 5 5 7 4 9 4 2 8 8 8 8 6 7 7 2 3 3 1 3 9 10 3 6 7 1 9 3 7 4 1 8 6 5 1 7 5 10 8 8 5 4 2 3 5 7 6 3 1 9 5 3 3 2 10 4 4 3 9 7 2 1 8 10 5 4 1 4 9 3 8 10 9 2 8 3 2 7 2 7 9 9 4 8 8 4 7 3 1 9 3 9 1 10 6 1 1 7 4 1 3 8 10 7 10 8 7 5 10 5 1 6 4 3 10 7 9 7 7 6 10 9 1 5 6 1 8 4 5 1 6 6 3 9 6 10 3 8 7 4 2 7 5 5 8 5 7 6 9 8 4 5 8 7 3 10 1 8 1 2 6 10 3 8 6 7 4 7 2 4 3 10 6 10 1 2 6 4 5 2 5 1 8 3 9 7 5 8 3 6 2 10 1 2 9 5 9 8 6 3 3 8 8 1 10 8 3 2 1 7 7 9 9 8 2 6 2 10 2 4 2 7 4 10 2 3 7 5 2 8 10 6 10 1 1 1 1 6 2 1 9 2 2 10 7 6 9 10 6 6 6 7 5 3 10 8 2 10 1 6 7 1 10 6 6 9 5 3 4 10 7 3 2 8 1 1 3 6 10 10 10 6 5 7 8 6 1 9 2 3 6 10 9 10 4 1 10 7 5 8 10 2 4 8 2 2 7 9 2 8 2 2 1 2 9 1 7 10 9 1 2 4 3 5 8 10 4 2 3 8 9 8 10 6 6 8 7 2 5 1 8 3 1 7 6 6 8 3 9 3 1 8 1 8 2 3 3 1 6 10 7 3 7 3 4 7 7 7 2 5 5 7 10 8 9 5 10 6 7 5 9 3 3 3 6 2 10 10 5 8 8 5 3 3 2 6 5 4 8 4 2 3 9 6 1 4 8 1 7 5 9 6 2 7 5 9 2 4 7 7 1 5 1 9 1 1 6 8 7 4 10 5 4 3 1 8 7 1 7 2 1 10 3 7 4 1 4 10 6 3 7 10 9 10 9 6 4 7 9 1 3 3 7 7 3 9 1 2 7 4 3 10 2 8 1 9 4 6 5 7 9 7 3 7 5 6 6 4 4 6 10 7 3 10 4 3 9 10 3 7 3 5 6 6 1 10 7 2 9 8 5 7 4 8 3 8 10 10 9 4 3 5 10 3 8 8 4 2 7 4 8 1 3 3 4 5 7 8 
1000
951981 612086 686340 757508 230858 948438 69861 519175 16985 365563 213543 135576 340761 221286 479630 641226 223924 719348 582527 295152 503507 551833 674036 93396 792591 453857 499402 173184 456480 273269 732196 574860 753976 808291 109121 638198 762791 944565 114448 290922 77499 432505 959618 478570 54500 749304 822191 265564 822799 24630 398522 757589 609477 229317 683008 880132 750885 319209 46480 894244 462424 691278 805654 521586 852842 508097 893446 103873 839027 198947 13854 458723 949006 879144 480010 217025 547251 816059 464728 219651 562659 944676 683836 904723 316004 169810 18396 879722 837314 823179 490732 401804 372660 711969 45505 533844 500779 698937 777705 819807 385790 368964 880803 43278 954345 422612 801993 238019 641909 232749 357007 40773 628910 160701 78158 221486 435705 976921 12182 853978 685053 377271 124286 354850 821217 744636 994874 223254 239886 598969 738960 851603 796727 862156 273776 326010 262880 624749 958782 921924 76848 482603 71591 348759 152126 534488 897249 617513 39435 849708 404670 382128 48579 890580 340888 214772 568725 847518 722596 911434 844970 222916 825051 812077 837152 4427 679982 8104 340118 147693 489187 19618 385513 378405 976332 695302 698742 708497 839561 229762 60593 289913 462569 632997 217114 230696 176420 902815 833714 625299 3422 427582 448646 145549 643254 215683 690268 444392 678348 146143 253319 482195 963628 244594 415966 499926 608474 141473 892810 535148 914922 160065 209600 438123 218207 250485 427268 526921 899484 810044 799960 338644 297032 356174 499602 680693 404737 728541 674714 728875 649111 783893 831749 314340 276 775369 688462 851137 280720 277558 761669 272669 880923 444469 316914 436788 718122 519734 417972 582326 5868 58109 661139 328792 358279 264758 519647 453137 338429 501243 557803 626093 432314 927527 111241 606457 258193 334551 169360 786953 831559 191240 206298 654845 605753 283630 4057 880549 360050 181279 154074 712994 208506 313692 772642 82102 662580 992887 805034 423882 295425 396473 178450 571830 401092 448875 409621 545413 235761 831051 312937 397148 104320 811093 24842 306716 796196 799693 984626 835107 550380 321933 89723 853362 690792 960827 620900 529607 904611 764393 588578 610821 953249 721262 643722 82182 54920 793887 623671 658376 91094 593069 412327 959560 941152 626950 118636 569930 559368 834022 905289 303343 830953 835303 938635 955043 870104 504980 361039 894132 618594 884028 23539 265002 466810 964124 451684 963541 591290 832888 947434 18117 306035 504351 484312 242468 993115 804123 371095 121104 749531 677607 792785 194877 915515 976769 219084 136200 409031 629878 839440 613799 836588 387720 883842 416259 523101 255974 420599 411488 65523 408495 149619 896589 730858 558531 214836 952011 889115 674937 174210 593734 233443 609156 828271 987308 754969 122133 918493 645255 148253 441575 436604 839278 125029 528334 134396 816274 222062 813307 266367 996438 199398 414481 211759 487846 92802 555975 376923 558844 376591 838345 622382 250864 316971 412363 93178 955290 283966 928531 67771 568850 799360 363353 664390 617701 669490 546137 488403 54351 341512 791532 190705 659072 275986 758989 421807 358433 120628 561469 481839 985196 927786 280065 338935 49747 717384 329009 356774 957742 621678 408308 136648 404658 368926 151307 159467 293752 499473 874483 932891 915893 174979 160010 217333 477546 988477 238181 359109 889803 149097 832614 636001 547618 4836 480115 904211 495327 37385 236570 826728 62908 953945 497604 530772 721463 702475 197447 234276 181703 655651 256819 264725 948343 786533 89642 157090 220944 858594 129613 818919 784587 862782 279591 323788 975510 364595 606964 683021 977034 100169 446773 562988 919660 606719 879792 764438 669203 132622 543837 249002 106887 665329 49179 663174 145728 574118 6834 129697 237073 812031 736269 728513 458459 15831 773830 429396 318181 280221 259867 884244 801831 578293 461598 607000 78667 111300 70468 94897 527445 957030 656505 286201 868946 910394 258413 792080 268687 945669 555877 498367 31196 550280 965719 438431 744785 120816 607091 127448 997864 636955 833271 889316 713966 679793 275589 29326 403860 984073 990738 705277 446914 277342 411217 925945 290775 569408 474245 658987 648636 923799 533158 66654 573865 132498 495017 879723 58910 456351 385318 573721 681252 340766 683010 499273 790488 587376 793627 790554 942617 336272 874154 748433 491500 897286 521620 342551 898572 547426 2104 259505 557552 699425 499731 227798 429123 551819 865447 802405 510198 225573 78406 877092 2930 964821 413642 527109 19865 482179 62468 240076 336293 691803 312368 836118 362091 200890 187878 191093 785272 142981 475107 828387 21359 391409 425378 316322 233326 692762 756910 335092 836824 939012 828207 595934 846470 880712 377423 732917 984695 141812 631098 547230 292146 43460 44411 991641 81981 381381 572916 135162 117991 166479 122202 212932 748040 268047 839626 278609 755900 975296 328386 752246 962817 385625 523593 351820 156918 755282 940880 595051 650326 527867 566031 21570 303756 473576 154139 270115 55743 603074 856610 822317 48553 951182 950548 715681 194181 431703 903526 191440 513040 111930 366 702005 232017 557398 828676 666881 460339 555052 91283 406586 659600 346589 664860 172154 641561 56590 349967 447125 263288 50860 122012 566864 770008 443022 359582 573807 771269 212802 815538 830842 469162 149361 96432 175829 852481 446957 105360 529059 805991 205782 204534 24683 576685 400618 744040 768124 645632 529733 299908 806879 56798 756220 278796 639326 765768 536437 91992 475185 217641 134678 220123 102641 486987 61956 834506 174148 377553 822789 1883 214791 105938 376631 246758 866972 897423 596823 202441 480926 507040 294587 414463 20637 467473 223484 42477 870477 648917 618572 559465 652245 746717 719270 196158 61939 297135 129530 732646 143557 811045 641619 787743 390063 423473 541106 744202 141730 925490 356295 47348 329188 917925 741683 853223 707172 910686 328125 986514 590558 116804 970102 427063 126629 75286 756011 327134 21918 4731 668787 997825 398819 22926 460092 762947 187125 607629 102632 917454 153307 997837 223681 41125 889131 922559 841531 777821 42446 790448 181797 617014 74890 9555 921334 610603 525251 484178 635897 878801 675917 780142 683651 280260 495213 409067 352614 967721 423004 307380 300006 106143 747417 178160 482699 476750 405049 724776 817224 711577 910509 746421 94143 695733 445867 216437 966953 771119 423391 552792 698477 970104 173923 607790 631122 762268 574321 856479 801914 813666 782115 418037 480709 35017 822643 295287 623345 210586 476546 464904 456834 27226 832910 140147 117473 864340 566254 626193 387499 528940 50953 379567 563893 379745 669036 64726 8771 814270 388077 69812 170679 86018 106675 304527 488944 428038 63403 554908 966840 431760 666029 100964 543153 172305 83520 200123 934708 376958 167764 478062 999167 709474 730058 33101 21163 291793 683154 859645 279887 599038 
7
50 51 50 50 52 53 57
5
8 4 6 6 9 2
5
6 4 6 6 9 2
6
6 4 6 6 9 2
6
1 3 3 5 5 6
12
10 11 12 10 9 15 16 22 21 19 20 21 
12
10 11 12 10 9 15 16 22 21 19 20 21
12
10 11 12 10 9 15 16 22 21 17 20 21
3
2 1 0
11
1 2 23 98 1 2 3 32 12 34 42
5
-9 -7 3 76 -98
7
-9 -7 3 76 -98 0 0
2
0 0
3
0 0 1
12
1 2  3 3 3 3 3 3 3 3 4 5 
1000
1 6 10 8 8 8 1 5 5 3 3 6 1 6 10 6 4 8 7 2 7 3 6 6 1 7 2 4 10 9 6 10 6 1 1 8 1 5 8 2 9 5 8 10 10 4 1 4 9 10 2 9 7 7 8 2 5 9 10 4 4 8 4 6 2 7 6 3 7 7 4 3 6 4 10 5 1 9 8 1 9 6 6 3 4 10 6 2 4 9 2 4 10 9 5 4 9 7 5 7 10 4 3 8 5 2 3 9 9 9 7 3 10 1 8 6 5 1 2 8 3 1 6 10 7 6 4 4 6 9 10 3 7 6 6 10 10 9 2 4 8 3 1 9 6 8 9 3 5 8 10 8 9 10 8 2 5 8 6 4 10 6 1 7 2 7 2 4 8 3 7 8 3 5 2 2 2 7 1 2 3 3 9 7 4 6 10 5 4 9 2 2 6 9 4 3 8 2 8 3 9 5 8 4 6 6 4 3 10 8 2 5 10 3 7 5 8 1 4 4 10 4 2 4 2 3 7 1 4 5 1 3 9 10 6 9 2 7 10 8 9 9 3 9 4 8 2 4 2 6 8 9 9 2 9 8 7 7 9 3 3 3 4 7 1 7 3 1 10 3 9 10 8 5 3 10 7 9 10 9 4 4 6 2 2 2 10 7 4 2 5 3 10 10 2 5 1 3 1 1 7 8 10 3 2 6 6 3 6 7 10 3 3 2 2 7 10 7 1 3 8 1 9 2 2 2 10 7 1 6 4 9 7 10 2 10 6 10 8 2 9 3 3 3 5 3 4 10 9 2 4 8 9 2 10 4 4 1 10 8 4 7 5 1 2 8 5 3 5 4 1 7 5 7 5 9 4 10 1 8 10 9 8 10 2 9 1 4 9 8 3 5 9 9 8 1 6 1 5 7 10 4 3 6 1 8 9 3 3 5 3 5 4 8 9 4 6 4 2 7 7 8 8 1 9 6 2 5 3 4 1 5 2 4 1 3 8 10 6 1 1 10 10 3 10 1 10 7 3 1 2 2 5 2 6 9 7 3 8 9 9 6 6 5 5 7 4 9 4 2 8 8 8 8 6 7 7 2 3 3 1 3 9 10 3 6 7 1 9 3 7 4 1 8 6 5 1 7 5 10 8 8 5 4 2 3 5 7 6 3 1 9 5 3 3 2 10 4 4 3 9 7 2 1 8 10 5 4 1 4 9 3 8 10 9 2 8 3 2 7 2 7 9 9 4 8 8 4 7 3 1 9 3 9 1 10 6 1 1 7 4 1 3 8 10 7 10 8 7 5 10 5 1 6 4 3 10 7 9 7 7 6 10 9 1 5 6 1 8 4 5 1 6 6 3 9 6 10 3 8 7 4 2 7 5 5 8 5 7 6 9 8 4 5 8 7 3 10 1 8 1 2 6 10 3 8 6 7 4 7 2 4 3 10 6 10 1 2 6 4 5 2 5 1 8 3 9 7 5 8 3 6 2 10 1 2 9 5 9 8 6 3 3 8 8 1 10 8 3 2 1 7 7 9 9 8 2 6 2 10 2 4 2 7 4 10 2 3 7 5 2 8 10 6 10 1 1 1 1 6 2 1 9 2 2 10 7 6 9 10 6 6 6 7 5 3 10 8 2 10 1 6 7 1 10 6 6 9 5 3 4 10 7 3 2 8 1 1 3 6 10 10 10 6 5 7 8 6 1 9 2 3 6 10 9 10 4 1 10 7 5 8 10 2 4 8 2 2 7 9 2 8 2 2 1 2 9 1 7 10 9 1 2 4 3 5 8 10 4 2 3 8 9 8 10 6 6 8 7 2 5 1 8 3 1 7 6 6 8 3 9 3 1 8 1 8 2 3 3 1 6 10 7 3 7 3 4 7 7 7 2 5 5 7 10 8 9 5 10 6 7 5 9 3 3 3 6 2 10 10 5 8 8 5 3 3 2 6 5 4 8 4 2 3 9 6 1 4 8 1 7 5 9 6 2 7 5 9 2 4 7 7 1 5 1 9 1 1 6 8 7 4 10 5 4 3 1 8 7 1 7 2 1 10 3 7 4 1 4 10 6 3 7 10 9 10 9 6 4 7 9 1 3 3 7 7 3 9 1 2 7 4 3 10 2 8 1 9 4 6 5 7 9 7 3 7 5 6 6 4 4 6 10 7 3 10 4 3 9 10 3 7 3 5 6 6 1 10 7 2 9 8 5 7 4 8 3 8 10 10 9 4 3 5 10 3 8 8 4 2 7 4 8 1 3 3 4 5 7 8
17
2 3 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16
2 3 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16
2 3 3 4 5 6 7 8 9 10 11 12 13 14 15 15
16
2 3 3 4 5 6 7 9 9 10 11 12 13 14 15 15
16
2 3 3 4 5 6 7 9 9 10 11 12 13 14 15 15
3
1 2 3
5
6 5 3 8 9
5
2 3 1 5 4
5
3 2 1 5 4
17
2 3 3 4 5 6 7 8 9 10 11 12 13 14 15 16
16
2 3 3 4 5 6 7 8 9 10 11 12 13 14 15 16