Submitted 3 years 6 months 1 day ago
Mon May 10 17:58:14 CST 2021
Judger: judger1
Dataset Version: v2
2059 ms /
34708 KB
Final
50
Problem: lss1.dp
Language: GNU C++ 11
1 35 68 42 59 79 25 70 46 6 65 63 92 62 28 82 37 28 43 96 54 3 5 92 17 22 83 93 27 48 96 19 13 70 39 72 95 36 100 68 34 23 12 4 12 42 65 74 45 48 69 54 60 38 58 63 79 30 42 24 43 91 36 17 43 41 7 89 6 47 49 65 51 71 30 91 49 94 2 7 55 85 24 30 77 67 41 57 40 45 9 32 39 38 24 27 42 30 83 19 59 40 16 34 7 78 31 5 46 22 87 74 30 71 73 25 13 98 74 78 37 62 91 87 75 56 68 56 51 51 53 32 31 67 25 42 38 8 92 8 84 54 88 58 59 10 10 46 47 23 89 22 69 14 31 7 56 63 92 1 38 25 60 11 42 96 84 49 37 92 51 3 22 97 21 75 85 69 100 49 100 54 35 82 89 1 39 19 94 29 68 28 22 8 84 49 15 14 18 11 52 36 17 10 57 20 50 1 9 25 4 99 3 90 10 45 44 94 86 96 4 15 88 24 19 59 1 49 82 99 97 81 58 10 99 90 93 39 23 73 58 91 80 39 89 16 92 59 35 3 12 57 47 29 56 73 34 76 87 63 17 45 43 70 52 23 99 82 77 58 100 22 13 76 90 93 70 4 11 1 90 2 89 62 86 3 24 56 27 89 86 83 33 33 58 18 90 22 55 70 93 69 30 77 50 35 56 26 61 46 13 42 24 40 54 19 30 88 97 80 50 67 38 5<...>
392141484 796237269 221949171 507960909 146582013 91294836 959402133 544472058 392312299 727465936 622036361 296986481 541849778 68435793 126377243 976024134 631756300 578939090 113094226 333245833 412576069 397319000 628028412 494710283 858712716 788862865 504796204 553524521 26412888 167747892 827526685 176033442 613235561 579962036 964019012 921300717 108153004 411859370 915801011 489274170 816385307 193147152 358631493 122071735 555836364 604885562 963834548 926843948 153984335 410549507 771447916 902701060 845863646 121503558 456452801 722280495 284823475 549217558 789222948 689167507 282225396 179833847 292391680 888808975 212010032 308560409 79288134 279906808 740481051 226732710 921900748 465185050 118635750 967189925 177141720 42758706 70624549 663422278 790777835 823232759 430837028 447708966 936506506 460087440 213424971 928515545 825665580 855366198 965209642 844468443 583376415 345930517 40462659 859586276 714565165 743992172 619441489 690134897 340872944 855755553
392141484 796237269 221949171 507960909 146582013 91294836 959402133 544472058 392312299 727465936 622036361 296986481 541849778 68435793 126377243 976024134 631756300 578939090 113094226 333245833 412576069 397319000 628028412 494710283 858712716 788862865 504796204 553524521 26412888 167747892 827526685 176033442 613235561 579962036 964019012 921300717 108153004 411859370 915801011 489274170 816385307 193147152 358631493 122071735 555836364 604885562 963834548 926843948 153984335 410549507 771447916 902701060 845863646 121503558 456452801 722280495 284823475 549217558 789222948 689167507 282225396 179833847 292391680 888808975 212010032 308560409 79288134 279906808 740481051 226732710 921900748 465185050 118635750 967189925 177141720 42758706 70624549 663422278 790777835 823232759 430837028 447708966 936506506 460087440 213424971 928515545 825665580 855366198 965209642 844468443 583376415 345930517 40462659 85958627<...>
100 tokens
69 64 71 74 81 3 86 93 100 3 28 14 25 44 26 28 82 62 73 24 94 6 33 4 43 93 32 26 1 65 87 23 75 14 61 88 34 36 71 71 68 97 61 12 95 41 51 86 26 20 25 96 3 59 95 77 94 79 67 72 65 19 85 52 88 1 53 20 58 11 27 61 28 77 16 71 10 65 59 44 88 66 87 83 28 26 75 78 21 24 29 30 97 24 63 3 26 96 62 38 17 3 61 65 72 12 27 31 21 54 48 12 64 89 25 91 30 63 52 41 79 59 14 1 1 78 8 66 61 4 40 59 9 78 25 58 51 2 88 14 85 94 29 61 5 12 41 6 51 73 57 36 17 57 86 24 58 27 58 27 62 70 72 38 13 18 23 97 42 86 97 18 66 30 30 24 56 97 33 60 35 85 63 54 70 58 73 55 84 8 64 33 49 68 36 12 43 24 39 76 76 42 12 55 71 22 26 60 84 6 35 27 2 80 99 51 35 38 35 94 6 77 94 57 1 82 49 63 56 56 42 14 78 12 63 43 44 53 79 25 14 41 74 97 11 19 73 76 96 13 33 18 89 41 32 70 90 98 91 86 15 54 46 91 59 45 41 52 6 93 60 36 30 4 82 65 98 93 9 76 28 62 57 50 41 30 42 68 78 2 75 14 93 14 84 16 60 93 2 25 85 28 29 71 71 99 87 76 4 5 48 88 64 7 64 22 41 90 72 11 14 20 43 65 <...>
270766063 899563774 664152661 157881190 932645772 376606265 61674287 238784236 808237758 260641984 234608113 483465633 910242723 624633530 79004961 830954378 785264876 873736359 935738630 289307465 695350815 896363123 150603502 368617455 657595129 991450316 679942661 832038441 997194272 686485700 745361275 887943387 701621832 984715894 519741993 335720860 44527318 976836072 789888976 150588604 496217872 578215988 398869552 377440281 837700930 272489099 385133256 345746986 670132380 127786272 247365514 813332379 353902132 949816895 574983845 231794377 416026134 868822971 708528693 176717098 380801123 985084780 625995961 453297617 300841010 574145002 600331760 818027638 57279222 397773850 299557964 206534174 245272645 316502292 551012832 40253936 120214440 206909524 125924571 902962321 436818954 639908489 346825273 69968874 917923761 529912288 757998662 119463759 695491818 670550138 145279701 616878881 410326803 844335261 571946066 273897524 101175289 887178735 535722189 4471609
270766063 899563774 664152661 157881190 932645772 376606265 61674287 238784236 808237758 260641984 234608113 483465633 910242723 624633530 79004961 830954378 785264876 873736359 935738630 289307465 695350815 896363123 150603502 368617455 657595129 991450316 679942661 832038441 997194272 686485700 745361275 887943387 701621832 984715894 519741993 335720860 44527318 976836072 789888976 150588604 496217872 578215988 398869552 377440281 837700930 272489099 385133256 345746986 670132380 127786272 247365514 813332379 353902132 949816895 574983845 231794377 416026134 868822971 708528693 176717098 380801123 985084780 625995961 453297617 300841010 574145002 600331760 818027638 57279222 397773850 299557964 206534174 245272645 316502292 551012832 40253936 120214440 206909524 125924571 902962321 436818954 639908489 346825273 69968874 917923761 529912288 757998662 119463759 695491818 670550138 145279701 616878881 410326803 8443352<...>
100 tokens
27 36 84 37 30 54 39 86 60 24 49 25 56 45 67 58 26 12 27 19 97 50 2 56 43 65 16 85 97 43 14 76 7 27 73 49 6 5 30 74 94 76 13 27 42 37 37 66 53 57 95 15 56 83 39 37 42 31 32 16 87 38 12 26 35 63 51 91 53 17 54 94 55 34 63 9 57 4 35 4 14 18 25 49 81 1 29 10 56 51 59 19 77 4 65 62 62 3 10 44 54 83 49 90 24 3 21 75 60 79 70 32 4 72 20 9 93 5 82 46 90 99 14 86 11 38 39 23 62 9 35 62 70 16 94 60 1 59 70 38 16 18 65 72 40 31 16 56 55 83 89 13 75 85 11 86 42 52 16 81 99 11 80 16 33 78 89 74 9 14 90 57 64 24 91 42 1 79 85 29 72 75 86 72 96 54 68 34 30 77 26 69 94 10 99 51 50 17 81 87 65 80 29 68 17 27 6 22 88 67 27 17 87 41 65 82 65 22 63 22 74 3 16 10 63 46 42 25 69 7 32 24 8 8 3 19 31 37 13 82 57 85 10 15 53 97 94 91 49 9 46 55 15 32 13 92 5 23 59 40 80 70 53 96 67 19 24 39 97 87 99 60 23 59 34 63 26 38 93 47 8 3 59 48 1 93 31 99 49 53 100 79 76 16 41 83 98 37 68 63 52 29 98 19 26 50 31 17 41 21 30 59 56 63 48 61 55 62 93 76 47 15 47 99 <...>
24971033 117452597 596827600 384089337 752903676 91185332 464160560 122839623 582590060 857250154 946724592 765712665 311711114 656572517 441312022 312098791 119333708 409448351 166344562 499795089 155839901 701925573 831295404 566653045 803500287 472482591 739435541 587943955 11555717 999368677 607875333 402970616 66061005 341446995 906972722 488299740 736804380 105368609 86042242 515236062 682369698 536335073 155733824 128521129 857448188 23428989 921217312 732195803 102030339 369809385 410910688 588084959 356754664 718049116 55477957 906506772 674925324 875317652 915335053 105841290 104238200 52868721 104233624 452465813 345431563 239795903 565053407 668157998 592123911 211950500 467407103 25479106 641372347 770123650 689116216 217192456 856957566 798035338 447927415 374588898 739626419 322353896 766874204 448893520 193001235 609021464 962230216 847840838 728737396 35865144 895597332 294325073 127100301 142406536 6768218 243621530 140572946 232439774 546933553 267195670
24971033 117452597 596827600 384089337 752903676 91185332 464160560 122839623 582590060 857250154 946724592 765712665 311711114 656572517 441312022 312098791 119333708 409448351 166344562 499795089 155839901 701925573 831295404 566653045 803500287 472482591 739435541 587943955 11555717 999368677 607875333 402970616 66061005 341446995 906972722 488299740 736804380 105368609 86042242 515236062 682369698 536335073 155733824 128521129 857448188 23428989 921217312 732195803 102030339 369809385 410910688 588084959 356754664 718049116 55477957 906506772 674925324 875317652 915335053 105841290 104238200 52868721 104233624 452465813 345431563 239795903 565053407 668157998 592123911 211950500 467407103 25479106 641372347 770123650 689116216 217192456 856957566 798035338 447927415 374588898 739626419 322353896 766874204 448893520 193001235 609021464 962230216 847840838 728737396 35865144 895597332 294325073 127100301 142406536 <...>
100 tokens
74 96 1 10 69 73 62 90 27 69 32 59 80 75 23 11 92 83 53 11 65 75 65 96 75 61 56 3 48 23 22 73 96 6 90 78 55 44 51 95 40 73 13 82 68 63 13 29 24 9 16 9 87 5 35 60 7 46 59 20 93 68 1 67 75 57 33 88 23 84 22 48 49 84 77 32 77 19 83 24 57 83 12 21 87 25 26 91 35 44 70 78 92 69 69 78 28 29 84 97 13 98 72 27 46 9 28 4 38 39 86 9 51 2 14 44 50 51 12 29 82 70 55 93 94 14 68 66 31 73 73 35 78 78 43 2 82 65 3 71 24 38 24 91 28 70 96 80 59 83 11 43 29 71 88 27 61 14 59 52 11 43 87 84 42 35 29 73 66 68 4 19 51 58 82 39 62 59 99 15 79 8 57 64 76 66 36 90 61 34 87 87 93 29 49 31 36 67 41 34 93 38 100 11 70 53 29 83 53 9 95 45 9 36 33 48 50 44 98 65 1 90 42 16 52 24 49 13 1 92 34 75 20 98 91 55 45 32 79 81 26 100 88 41 94 93 39 84 35 61 12 53 30 86 98 41 93 92 6 41 80 79 50 11 94 74 78 72 77 27 98 21 60 79 83 91 50 60 90 19 9 81 73 25 4 78 9 68 75 97 8 71 62 20 12 23 84 64 91 57 42 53 33 17 97 63 14 55 100 5 16 61 33 99 81 37 18 41 85 88 83 42 7<...>
976742326 751783569 585549793 245367053 804979009 691093218 982360358 482938323 382602839 107098426 713747675 222754184 682753635 828212464 485993129 938663648 350637952 421622729 510126937 591431182 505810297 733234721 230111126 623428382 778798613 255635931 839067956 961906863 26238427 898231294 593645388 709608729 351304259 337459110 757107326 772298896 148284715 175838308 685358128 614191764 295410027 213197404 559270986 457240419 716523506 944484494 147258142 100695437 814089126 184970659 742848551 474615254 813839194 160527223 409486459 10589165 728012976 321760312 90993873 410883010 685242883 370976981 719640046 567799594 630934510 657018417 795305924 940771801 624054972 928466194 556666231 877275857 100409840 103622255 700227115 720595774 144319580 684070089 53385878 512163777 352500193 963460426 154210487 236290391 987417666 151296123 402264355 478616410 969781061 33070793 298260004 480586320 299368310 88772000 873341584 611352553 761387965 561058038 854130711 319563215
976742326 751783569 585549793 245367053 804979009 691093218 982360358 482938323 382602839 107098426 713747675 222754184 682753635 828212464 485993129 938663648 350637952 421622729 510126937 591431182 505810297 733234721 230111126 623428382 778798613 255635931 839067956 961906863 26238427 898231294 593645388 709608729 351304259 337459110 757107326 772298896 148284715 175838308 685358128 614191764 295410027 213197404 559270986 457240419 716523506 944484494 147258142 100695437 814089126 184970659 742848551 474615254 813839194 160527223 409486459 10589165 728012976 321760312 90993873 410883010 685242883 370976981 719640046 567799594 630934510 657018417 795305924 940771801 624054972 928466194 556666231 877275857 100409840 103622255 700227115 720595774 144319580 684070089 53385878 512163777 352500193 963460426 154210487 236290391 987417666 151296123 402264355 478616410 969781061 33070793 298260004 480586320 299368310 887720<...>
100 tokens
90 76 71 46 66 34 50 51 33 8 83 15 83 23 68 97 88 32 42 11 39 22 80 6 47 9 48 52 23 90 60 77 29 56 87 67 78 54 61 15 32 62 4 49 7 98 56 83 82 97 22 53 25 48 56 22 75 77 36 19 54 75 99 60 89 44 36 23 81 48 33 54 2 51 79 27 64 56 100 62 46 62 74 17 54 51 75 74 11 100 88 82 30 73 66 44 82 77 13 82 6 72 91 48 21 90 33 73 94 59 32 66 7 49 79 7 98 97 67 72 89 30 95 21 79 70 85 10 85 27 16 18 98 29 7 69 86 100 91 19 11 21 100 87 86 16 14 72 68 32 81 19 8 87 45 88 32 75 28 61 94 69 72 53 5 12 38 86 23 69 7 78 38 43 1 14 90 56 89 39 85 94 82 48 18 94 62 88 66 48 83 2 96 85 5 54 82 65 22 26 44 57 7 73 69 81 81 94 52 69 14 12 41 69 80 17 64 80 34 32 96 37 54 60 36 21 75 66 26 56 77 81 57 60 9 72 41 6 33 3 63 86 63 76 3 98 37 81 77 41 81 9 47 41 94 59 81 98 74 75 8 1 73 36 89 42 67 56 97 16 69 82 37 13 10 26 43 44 63 56 49 13 23 22 15 18 69 19 60 36 91 51 41 4 96 70 92 6 100 80 54 53 82 62 43 88 30 34 15 21 84 54 30 64 45 19 71 70 65 53 88 95<...>
176905506 870801118 906115698 733670767 607907983 89891823 944057710 457789767 46585309 662184636 899253075 220905081 403701566 87517758 985225739 935732882 351514769 449373780 462609413 795596467 17798909 335162437 623362126 500881689 323649575 340372727 383750739 492698834 53675075 836110823 248803168 6484498 534077384 160902546 820825988 436443086 184841581 277474144 759450969 474363879 269138013 767607966 423454298 441999465 94911734 279539375 579578129 358126044 714485927 805300570 923479801 490979020 704080739 999315197 146004737 460698195 272195351 154452683 569764543 76815000 267558634 343001680 836665570 940970630 684129259 415447437 733108217 924725820 865944315 551948004 171562963 48087544 391222884 546451050 421535364 773449830 178071044 491407770 79517356 924822943 503413787 509271523 52089969 963219114 194875642 940903890 791599183 937216623 265013407 314859498 980753395 740238072 343424436 643464415 430477046 809381196 963145575 423484669 778323472 271155949
176905506 870801118 906115698 733670767 607907983 89891823 944057710 457789767 46585309 662184636 899253075 220905081 403701566 87517758 985225739 935732882 351514769 449373780 462609413 795596467 17798909 335162437 623362126 500881689 323649575 340372727 383750739 492698834 53675075 836110823 248803168 6484498 534077384 160902546 820825988 436443086 184841581 277474144 759450969 474363879 269138013 767607966 423454298 441999465 94911734 279539375 579578129 358126044 714485927 805300570 923479801 490979020 704080739 999315197 146004737 460698195 272195351 154452683 569764543 76815000 267558634 343001680 836665570 940970630 684129259 415447437 733108217 924725820 865944315 551948004 171562963 48087544 391222884 546451050 421535364 773449830 178071044 491407770 79517356 924822943 503413787 509271523 52089969 963219114 194875642 940903890 791599183 937216623 265013407 314859498 980753395 740238072 343424436 643464415 43<...>
100 tokens
8 23 55 9 91 45 39 46 24 5 55 40 82 25 79 26 95 24 34 31 46 88 47 31 90 51 17 6 98 36 64 39 9 25 31 10 73 21 75 38 62 35 56 94 76 85 7 57 33 42 20 83 84 80 80 85 19 26 37 68 78 20 29 38 96 57 92 38 33 94 2 61 8 76 81 37 91 20 75 85 30 52 42 77 92 73 75 91 40 91 88 90 82 64 54 94 80 77 6 4 99 69 40 96 22 16 40 84 39 23 27 94 79 100 82 29 35 44 24 92 8 3 50 44 47 88 42 3 1 14 38 92 36 63 91 17 83 78 11 27 75 6 90 61 67 96 23 64 12 89 39 61 68 26 68 46 48 64 43 90 24 100 18 3 52 49 4 27 68 59 37 71 63 32 6 57 32 57 76 20 4 92 45 96 20 51 16 89 34 84 92 73 1 70 43 76 58 86 79 55 4 91 94 34 72 23 34 51 42 39 91 12 59 53 48 59 91 84 3 80 96 23 69 3 43 62 9 36 79 89 100 95 48 42 58 43 14 81 46 70 86 62 11 65 4 63 5 74 30 55 70 3 31 50 75 53 19 50 45 45 74 53 64 66 12 48 32 71 4 99 99 70 44 54 80 53 35 64 89 23 12 41 23 51 78 81 52 93 21 79 77 17 80 99 49 16 63 84 58 36 71 21 63 3 87 42 74 23 93 18 18 89 66 50 68 99 82 20 33 90 32 29 31 4<...>
794882784 677105194 841835616 578735890 163638462 753900909 945425906 588750030 118090939 154942786 230137440 110693109 991316605 862993161 357279745 622681815 178778159 495229426 822515144 47670019 151256546 157591029 956777411 25960797 139980810 851632924 88880670 452856139 293545079 242748709 767592489 480586584 346373481 5835167 574136615 870628978 274073979 733876546 56991578 797714998 611898779 9802834 469671176 331158914 205046005 198753550 619426642 29047308 335309166 590643148 387510507 892946912 991078743 600871733 802358066 309681800 992888199 109543226 532027902 584704480 457586076 947170343 4252389 323097625 744170413 641038886 706911058 799990897 50422902 396359320 730324289 678860615 211880713 650667267 531168363 251950722 150707648 372275686 366857347 555236891 856725036 512709631 817261529 331773575 274313041 728963005 58291960 383880154 856458340 41255816 853046562 780792761 461742232 207796334 311469141 984732274 384727335 184698527 308657332 492183714
794882784 677105194 841835616 578735890 163638462 753900909 945425906 588750030 118090939 154942786 230137440 110693109 991316605 862993161 357279745 622681815 178778159 495229426 822515144 47670019 151256546 157591029 956777411 25960797 139980810 851632924 88880670 452856139 293545079 242748709 767592489 480586584 346373481 5835167 574136615 870628978 274073979 733876546 56991578 797714998 611898779 9802834 469671176 331158914 205046005 198753550 619426642 29047308 335309166 590643148 387510507 892946912 991078743 600871733 802358066 309681800 992888199 109543226 532027902 584704480 457586076 947170343 4252389 323097625 744170413 641038886 706911058 799990897 50422902 396359320 730324289 678860615 211880713 650667267 531168363 251950722 150707648 372275686 366857347 555236891 856725036 512709631 817261529 331773575 274313041 728963005 58291960 383880154 856458340 41255816 853046562 780792761 461742232 207796334 3114<...>
100 tokens
62 97 94 68 39 71 39 47 72 18 56 77 34 59 53 61 2 27 66 56 49 94 60 35 34 94 93 74 12 91 4 38 99 28 69 95 48 80 49 90 76 70 32 50 100 37 50 99 55 32 44 24 68 86 35 62 67 5 94 17 85 24 9 54 70 49 68 93 91 15 12 31 100 5 44 28 59 7 96 75 90 10 59 90 65 19 41 48 4 90 27 76 71 41 13 67 87 42 96 77 84 88 10 52 87 51 91 86 3 29 82 56 66 25 63 78 29 86 33 73 84 79 90 47 46 61 66 26 21 56 22 79 52 35 74 28 2 35 37 76 91 75 11 38 36 81 72 57 19 26 83 46 99 38 13 74 93 18 63 6 4 47 48 40 59 40 16 32 100 95 46 30 63 76 73 46 39 81 74 73 4 9 43 98 2 35 26 78 37 70 83 79 22 39 40 79 76 78 64 27 62 1 82 25 96 49 3 63 8 38 17 85 60 45 85 94 69 44 59 22 42 58 20 78 16 24 65 92 16 42 30 73 60 58 37 16 42 94 53 1 99 28 49 30 34 75 25 25 63 71 39 86 79 10 85 30 25 1 86 24 66 13 6 94 85 78 8 68 92 35 91 5 91 35 86 22 19 87 99 43 77 98 25 22 28 9 70 55 3 67 69 94 19 20 1 39 57 40 85 91 15 79 33 9 21 75 40 88 42 89 55 28 22 3 43 99 10 57 47 5 34 62 9 3<...>
157690396 828830545 329011036 384052780 290578834 684863916 756133417 352301689 504599602 306083456 313644600 362700960 929098551 235722944 339373824 105079594 931596363 343589431 867337684 239140292 741712240 862709035 339588473 886852585 211832207 590422065 978312579 155205413 950505175 764956834 731981335 809764426 907504966 538178165 784772038 320162092 502519871 996431200 112952559 257015701 155301201 764991428 159329012 265838641 268668058 481583429 421892527 407857416 150791161 763573302 288382771 222383417 835199973 42602749 246598488 27846695 981924648 690009250 926079776 205587538 944566610 792035925 793014411 325102422 959327638 216838147 873552494 101797994 48803686 149610432 280928817 717446029 133769936 995267112 395896195 924722225 959877982 859307693 328836532 477581504 103909205 660223392 496047172 163689490 354825953 529237669 372948731 191737510 385612113 665557017 300657605 104399483 716011831 201205689 971622521 828081978 729366687 859649517 837585577 750859906
157690396 828830545 329011036 384052780 290578834 684863916 756133417 352301689 504599602 306083456 313644600 362700960 929098551 235722944 339373824 105079594 931596363 343589431 867337684 239140292 741712240 862709035 339588473 886852585 211832207 590422065 978312579 155205413 950505175 764956834 731981335 809764426 907504966 538178165 784772038 320162092 502519871 996431200 112952559 257015701 155301201 764991428 159329012 265838641 268668058 481583429 421892527 407857416 150791161 763573302 288382771 222383417 835199973 42602749 246598488 27846695 981924648 690009250 926079776 205587538 944566610 792035925 793014411 325102422 959327638 216838147 873552494 101797994 48803686 149610432 280928817 717446029 133769936 995267112 395896195 924722225 959877982 859307693 328836532 477581504 103909205 660223392 496047172 163689490 354825953 529237669 372948731 191737510 385612113 665557017 300657605 104399483 716011831 2012<...>
100 tokens
67 90 30 24 71 33 57 88 84 23 67 40 92 6 54 61 30 88 87 60 57 46 18 43 67 55 53 89 32 20 61 34 99 77 68 39 8 54 21 15 43 23 17 70 48 61 64 8 44 18 31 94 18 27 15 77 93 72 21 35 94 67 55 65 13 1 76 65 80 77 52 1 62 90 78 44 45 35 73 86 47 5 64 62 31 58 9 89 47 75 65 24 12 19 82 38 24 33 92 93 31 62 92 62 1 92 70 99 15 18 18 80 68 37 42 96 74 10 54 29 17 70 4 82 3 86 68 84 68 82 58 31 72 88 67 11 39 65 46 78 93 16 48 72 54 6 58 12 31 41 81 72 78 91 21 76 90 5 87 99 11 89 45 32 28 60 20 19 17 80 20 10 59 54 97 1 50 7 94 31 95 61 73 55 30 47 34 55 42 60 29 72 34 67 89 22 62 30 71 86 63 83 9 61 98 80 79 7 84 70 39 88 34 67 96 41 35 18 58 10 94 59 36 54 52 67 94 44 75 38 95 41 96 52 98 13 38 93 93 18 11 97 14 31 87 10 29 90 70 83 41 45 63 93 94 21 95 8 28 15 14 12 14 6 96 4 65 94 10 47 82 63 12 25 69 49 34 28 36 55 78 28 63 41 1 43 41 18 55 77 59 1 96 32 31 36 28 23 24 38 55 12 12 30 22 94 54 81 1 44 29 86 53 71 72 56 35 41 32 76 49 35 <...>
648473591 307721416 401623152 972351988 270015268 854013882 80279035 827377694 506213725 762133871 528227028 970997175 97685887 206920131 313270681 261998738 163626502 129288777 436454695 136546740 131047984 18606209 552141288 372648816 462677732 779453311 951762384 976062783 208746859 381849097 345826153 248686671 47172516 14116351 690034909 185754205 694506398 665333918 868552263 516434804 837953982 961700195 850115170 343204748 678575672 795630653 725719701 366296128 87478274 290079551 786121701 283762431 636040311 871037056 805801734 70049432 112153403 781678392 493034816 518250629 59933900 626074535 955110596 27740979 299200563 423876944 353663024 925494705 410022380 492446662 927710501 33265383 768188753 952015 437570510 535353754 87337145 262293719 228019122 920755669 923015461 209972111 542423690 773026551 149064456 171153447 37944511 853004659 198064495 451591910 933396398 78829879 168305938 599583411 476077550 204048861 366377355 51980727 764490969 968462371
648473591 307721416 401623152 972351988 270015268 854013882 80279035 827377694 506213725 762133871 528227028 970997175 97685887 206920131 313270681 261998738 163626502 129288777 436454695 136546740 131047984 18606209 552141288 372648816 462677732 779453311 951762384 976062783 208746859 381849097 345826153 248686671 47172516 14116351 690034909 185754205 694506398 665333918 868552263 516434804 837953982 961700195 850115170 343204748 678575672 795630653 725719701 366296128 87478274 290079551 786121701 283762431 636040311 871037056 805801734 70049432 112153403 781678392 493034816 518250629 59933900 626074535 955110596 27740979 299200563 423876944 353663024 925494705 410022380 492446662 927710501 33265383 768188753 952015 437570510 535353754 87337145 262293719 228019122 920755669 923015461 209972111 542423690 773026551 149064456 171153447 37944511 853004659 198064495 451591910 933396398 78829879 168305938 599583411 476077<...>
100 tokens
34 41 46 79 95 69 1 86 82 49 86 34 73 11 57 33 36 7 2 83 38 28 72 61 96 34 69 44 12 43 4 72 94 13 35 80 59 35 62 31 44 92 7 27 85 20 28 89 25 36 94 25 28 68 83 95 90 87 47 6 60 51 38 41 4 78 57 79 26 12 1 43 16 17 96 44 42 69 7 5 14 26 99 36 58 19 13 24 95 87 40 97 12 23 44 47 48 59 56 81 28 74 91 71 73 97 55 14 47 42 42 51 30 25 14 26 94 95 4 96 80 41 88 68 61 35 26 42 93 22 8 1 4 18 18 94 12 40 94 44 49 79 29 26 55 45 93 51 48 37 54 24 5 62 27 47 6 87 72 39 68 29 57 100 67 92 20 52 88 94 47 18 100 68 13 22 29 2 98 45 69 69 5 43 21 63 97 42 20 26 19 45 60 85 75 85 4 96 15 50 15 38 52 33 91 20 52 64 85 19 84 18 49 70 87 53 69 25 98 38 83 94 49 28 78 94 70 72 44 85 5 15 93 94 12 96 91 100 91 99 75 50 75 94 19 70 74 15 12 39 34 66 50 9 64 53 21 32 46 89 22 69 72 7 83 48 58 59 7 24 23 39 46 57 90 7 51 19 24 52 7 92 37 98 81 52 14 11 46 42 44 45 15 6 50 79 5 25 28 86 56 28 18 57 99 69 87 3 59 90 12 80 33 11 76 91 13 51 97 90 37 73 30 <...>
298737236 891657818 842564622 391939542 747396963 327804093 168430539 203042933 401381324 135005211 474132422 299633951 581246462 130347150 846934267 118962096 469248859 207793687 539861650 60492651 581943223 402139771 453897067 30204327 540634271 73105756 895476969 645921117 893363738 394644087 627820232 599873484 86639567 858717206 212145459 880380133 705060206 698333530 341206172 144987418 776347607 714288011 429365213 287570890 623524812 976605874 266199731 422145379 194383505 60819598 427774753 499583682 18852463 193957964 224701004 650433668 117088534 201972978 372470160 958812604 605139109 65790758 941908309 816874393 487644402 431986754 624843503 295757658 929147922 98113232 121340791 73263044 219964388 806647579 170287406 167698293 514431753 240749410 486233710 789655419 4308953 37437592 479965689 422891151 306949551 558284098 360057252 64602917 350015062 979926811 348177087 810855550 651186951 313769655 27424944 600254472 110082482 179095637 209387023 563821048
298737236 891657818 842564622 391939542 747396963 327804093 168430539 203042933 401381324 135005211 474132422 299633951 581246462 130347150 846934267 118962096 469248859 207793687 539861650 60492651 581943223 402139771 453897067 30204327 540634271 73105756 895476969 645921117 893363738 394644087 627820232 599873484 86639567 858717206 212145459 880380133 705060206 698333530 341206172 144987418 776347607 714288011 429365213 287570890 623524812 976605874 266199731 422145379 194383505 60819598 427774753 499583682 18852463 193957964 224701004 650433668 117088534 201972978 372470160 958812604 605139109 65790758 941908309 816874393 487644402 431986754 624843503 295757658 929147922 98113232 121340791 73263044 219964388 806647579 170287406 167698293 514431753 240749410 486233710 789655419 4308953 37437592 479965689 422891151 306949551 558284098 360057252 64602917 350015062 979926811 348177087 810855550 651186951 313769655 274<...>
100 tokens
11 9 16 89 8 98 100 41 86 38 5 55 13 14 93 100 30 52 84 83 65 1 34 38 11 69 58 84 33 42 9 69 2 100 85 38 93 57 84 70 11 13 88 41 16 64 36 21 35 75 78 98 87 79 34 54 50 76 35 25 93 25 85 13 14 56 23 5 61 85 74 63 23 98 54 23 7 18 38 51 37 6 98 32 99 91 100 58 93 85 48 86 29 56 97 26 96 29 43 39 68 7 38 43 47 6 94 54 66 55 25 10 93 10 7 40 62 37 76 100 28 14 19 48 42 10 97 13 16 35 91 31 45 67 24 87 94 17 38 37 78 45 72 50 86 91 1 86 7 69 19 26 26 42 9 30 71 17 81 37 37 29 48 85 65 24 1 5 5 51 41 12 71 42 67 84 57 89 7 46 79 58 67 8 92 56 75 100 97 59 33 91 8 68 91 18 3 63 47 35 7 96 27 40 80 87 51 15 2 80 23 77 58 65 77 13 45 13 39 71 44 1 81 62 40 48 62 57 80 53 91 9 85 8 20 19 14 76 78 48 40 43 72 10 35 2 22 37 70 37 59 30 3 99 5 98 66 33 39 6 24 80 82 17 83 14 72 28 20 89 17 41 52 60 14 90 39 65 84 72 2 60 85 13 15 60 34 75 42 23 96 50 66 53 78 17 68 11 39 92 23 25 88 56 5 49 42 40 73 42 69 35 38 77 75 69 19 46 42 34 47 53 75 16<...>
312652206 878051179 514217180 543718402 127476672 742705820 928776412 534243745 4215583 565916656 968191410 620670561 349180778 220975532 138943626 371385836 864210749 127030128 471670564 907740035 908939095 569082477 600366636 48517893 571101324 791989563 983901962 951438924 62346119 43133045 48985836 891273653 921551355 238703522 731335882 42724041 668654122 837320912 152352637 776733490 263112098 331776 28551228 607308833 18609834 707597393 782061474 881437462 617607876 723502736 981329994 711388418 960858803 744968317 817021869 140301960 355604272 499131865 832639347 842990852 225689376 644023125 136670732 225582323 570783335 226522425 536322858 556403068 111079054 922958697 94612763 364223560 871865340 59600192 208481478 660223331 69135687 766343582 365309577 264041574 535230372 91568408 437322687 521210076 339436389 825809412 571693361 155593604 4309596 113401161 980084238 431707767 830115682 377379775 794383498 673598642 343211047 396005504 276244322 948328010
312652206 878051179 514217180 543718402 127476672 742705820 928776412 534243745 4215583 565916656 968191410 620670561 349180778 220975532 138943626 371385836 864210749 127030128 471670564 907740035 908939095 569082477 600366636 48517893 571101324 791989563 983901962 951438924 62346119 43133045 48985836 891273653 921551355 238703522 731335882 42724041 668654122 837320912 152352637 776733490 263112098 331776 28551228 607308833 18609834 707597393 782061474 881437462 617607876 723502736 981329994 711388418 960858803 744968317 817021869 140301960 355604272 499131865 832639347 842990852 225689376 644023125 136670732 225582323 570783335 226522425 536322858 556403068 111079054 922958697 94612763 364223560 871865340 59600192 208481478 660223331 69135687 766343582 365309577 264041574 535230372 91568408 437322687 521210076 339436389 825809412 571693361 155593604 4309596 113401161 980084238 431707767 830115682 377379775 79438349<...>
100 tokens
1 1 1 1 1 1 1 2 1 1 1 3 1 1 2 1 1 1 2 2 1 1 2 3 1 1 3 1 100 100 100 100 100 100 1 1 100 100 100 1 100 100 1 100 1 100 100 100 100 1 100 100
1 1 1 1 2 3 1 314203864 1 214240902 214240902 187867257 187867257
1 1 1 1 2 3 1 314203864 1 214240902 214240902 187867257 187867257
13 tokens
501 335 468 42 359 479 725 170 146 706 465 963 492 962 828 282 437 828 943 996 154 903 605 392 717 422 383 293 727 448 896 719 913 870 539 772 895 36 300 668 334 323 812 704 712 142 665 674 645 548 869 254 860 38 758 663 779 530 742 724 843 191 36 317 943 41 107 289 806 447 649 265 351 371 730 891 549 394 102 7 955 85 624 630 377 967 841 757 440 945 309 932 539 538 324 627 542 930 83 119 659 640 116 834 307 978 931 705 746 22 387 674 830 271 73 925 513 98 574 778 637 162 291 987 575 656 768 356 151 351 53 32 431 967 725 942 338 8 192 108 384 754 288 458 759 210 910 946 947 423 589 222 169 414 31 507 656 763 592 901 538 625 360 411 42 596 484 549 837 292 351 603 22 597 21 375 485 669 200 349 1000 54 735 282 789 901 939 419 894 729 468 128 422 808 484 649 515 814 618 311 452 936 617 310 557 520 250 601 9 225 304 799 703 990 610 845 344 94 486 196 504 315 588 524 619 459 201 449 282 799 797 581 158 10 799 590 293 539 623 473 658 191 180 39 889 816 192 <...>
499672981 982386899 580444201 448006111 541471797 282568654 604513589 26365520 493827604 406335793 668509038 814759566 567465375 546187483 851976275 326269265 720573069 585589055 125348379 621499623 433529295 241588078 802824131 461853567 630853665 511247592 927799120 406943026 529368194 793617150 763789745 942290104 262566529 642149569 959928035 486041549 541729112 761695898 974904816 390917641 401151414 243574691 246297591 3172458 482661007 149263212 375421974 813661075 18544733 678919166 955137929 931004212 613365377 16536742 101092692 861991019 304490800 830941281 390700317 963810883 926467761 138444803 434350634 99563064 743577817 655276450 169855521 681210226 746320702 687928477 459439258 323492136 40783722 70448088 248396324 935675782 53142515 292206795 353398632 885354954 792365044 842994932 882543986 580470862 616298910 868619984 444752451 608216356 891925608 473500875 92980650 120118500 278689677 473731118 92972011 145880998 374098305 557915714 542580275 552775328 995943263 16332771 175874380 394633<...>
499672981 982386899 580444201 448006111 541471797 282568654 604513589 26365520 493827604 406335793 668509038 814759566 567465375 546187483 851976275 326269265 720573069 585589055 125348379 621499623 433529295 241588078 802824131 461853567 630853665 511247592 927799120 406943026 529368194 793617150 763789745 942290104 262566529 642149569 959928035 486041549 541729112 761695898 974904816 390917641 401151414 243574691 246297591 3172458 482661007 149263212 375421974 813661075 18544733 678919166 955137929 931004212 613365377 16536742 101092692 861991019 304490800 830941281 390700317 963810883 926467761 138444803 434350634 99563064 743577817 655276450 169855521 681210226 746320702 687928477 459439258 323492136 40783722 70448088 248396324 935675782 53142515 292206795 353398632 885354954 792365044 842994932 882543986 580470862 616298910 868619984 444752451 608216356 891925608 473500875 92980650 120118500 278689677 473731118 <...>
1000 tokens
426 389 117 67 983 451 611 102 755 39 194 622 639 281 896 594 884 346 421 168 391 834 697 866 184 840 190 633 680 754 130 818 146 253 601 614 964 319 152 862 477 555 908 814 265 430 212 618 699 943 532 967 258 588 156 523 511 763 465 159 166 381 66 947 43 298 541 947 271 585 195 465 107 207 201 716 612 834 697 303 176 646 416 68 80 920 449 355 598 593 322 989 72 653 510 198 998 860 123 659 321 121 900 1000 916 913 985 37 200 742 486 954 170 845 209 568 208 109 880 682 76 850 707 260 775 608 125 27 146 547 129 885 169 150 715 482 505 794 308 339 956 218 698 106 98 134 344 642 634 556 737 680 905 253 931 955 755 871 489 280 416 702 177 73 976 481 232 87 658 939 515 261 448 982 439 991 632 71 619 243 991 782 220 62 303 564 673 834 899 722 929 503 223 407 946 448 845 578 795 687 486 241 548 684 654 338 724 465 467 256 131 169 319 657 513 859 507 277 143 202 271 24 685 703 312 476 251 313 521 489 196 851 893 799 184 102 188 246 785 849 860 259 344 463 83<...>
810067742 704039572 463510605 100460618 720108484 935552393 520287368 398596248 867265431 87013686 822160343 874104196 450418811 458957347 348605268 323454946 822575760 451468632 652550152 368982858 81691123 313611310 827406614 78968706 265640589 327915977 112764358 416687632 382519762 605418411 802713637 462175491 219560731 30098007 396394705 715875868 111769708 143000414 232849655 471220269 70921620 426117505 56173247 33072996 971303069 323378132 872972910 515405846 247750949 277114961 947814215 98306550 474726274 574252956 882248710 462457274 722676736 807271939 31226015 114156041 855779439 823522778 661269883 891764861 711821007 127343580 267351664 15244850 37157875 374710527 63592618 584066705 298998595 448476061 989443906 290906764 213818668 847646463 286459194 776380361 862144416 680485272 372565670 905166025 573555824 359850418 895354143 909551713 546633242 60085643 906814129 473649429 882497689 285091555 287889501 977992127 565300359 475451390 395085614 639284464 200381720 904858934 227947876 8674970<...>
810067742 704039572 463510605 100460618 720108484 935552393 520287368 398596248 867265431 87013686 822160343 874104196 450418811 458957347 348605268 323454946 822575760 451468632 652550152 368982858 81691123 313611310 827406614 78968706 265640589 327915977 112764358 416687632 382519762 605418411 802713637 462175491 219560731 30098007 396394705 715875868 111769708 143000414 232849655 471220269 70921620 426117505 56173247 33072996 971303069 323378132 872972910 515405846 247750949 277114961 947814215 98306550 474726274 574252956 882248710 462457274 722676736 807271939 31226015 114156041 855779439 823522778 661269883 891764861 711821007 127343580 267351664 15244850 37157875 374710527 63592618 584066705 298998595 448476061 989443906 290906764 213818668 847646463 286459194 776380361 862144416 680485272 372565670 905166025 573555824 359850418 895354143 909551713 546633242 60085643 906814129 473649429 882497689 285091555 287<...>
1000 tokens
318 118 64 16 539 644 152 1000 13 888 455 783 175 838 923 913 852 719 809 92 212 853 624 278 16 2 590 231 922 30 729 488 489 328 864 988 476 847 715 478 620 840 832 83 407 363 648 170 562 906 753 561 551 442 381 721 952 125 739 340 626 990 941 6 381 654 105 483 59 607 612 431 431 328 52 788 297 408 748 623 407 950 206 715 589 936 516 811 24 914 335 786 727 178 964 477 267 530 708 923 249 901 426 628 414 758 531 976 906 93 17 97 704 731 808 252 685 256 453 548 791 147 595 536 608 506 48 37 747 282 959 279 414 593 423 300 792 42 53 809 709 658 925 577 264 633 959 947 680 442 832 628 910 638 101 638 598 541 655 751 140 47 980 828 793 899 82 839 814 294 698 222 352 694 930 207 989 239 195 817 981 422 972 676 757 100 967 684 360 669 467 610 95 929 185 396 267 459 867 333 287 432 914 464 123 450 167 361 967 174 884 261 709 475 947 707 267 821 671 347 39 928 379 70 979 768 360 885 891 192 922 31 508 810 445 94 648 223 524 41 383 263 226 151 856 2 741 970 <...>
122330016 382351648 364972353 232540432 450099641 628273618 252156766 837483541 838177780 29062477 618934896 941942371 104601364 667690690 489068281 454888501 268184234 980039877 884238370 312621013 422133643 557657642 307141946 848558708 792869818 921464682 114445253 825542258 6711501 902266971 313853490 928343973 639898743 918597939 227304058 748695048 451365180 168160079 589216040 855037382 69575333 134654179 276986087 387529808 707343323 988113297 311311302 795598695 279024819 893437639 896603966 170419639 658947284 662219711 699173251 609434739 375450551 718624602 819624512 821555947 841600820 818164652 11405803 630575531 751531727 653935498 416334867 562693878 19914286 796693975 257248238 943040365 447076883 66969085 760835784 1960623 16289020 833314499 126881923 489718216 536900691 224046474 497010894 11281540 979603348 194972026 940364297 114121782 273459642 458589803 357301414 93724199 856726566 348650998 896566380 109866597 551066848 883568067 255698785 782975806 795670679 42811333 88715744 63306454<...>
122330016 382351648 364972353 232540432 450099641 628273618 252156766 837483541 838177780 29062477 618934896 941942371 104601364 667690690 489068281 454888501 268184234 980039877 884238370 312621013 422133643 557657642 307141946 848558708 792869818 921464682 114445253 825542258 6711501 902266971 313853490 928343973 639898743 918597939 227304058 748695048 451365180 168160079 589216040 855037382 69575333 134654179 276986087 387529808 707343323 988113297 311311302 795598695 279024819 893437639 896603966 170419639 658947284 662219711 699173251 609434739 375450551 718624602 819624512 821555947 841600820 818164652 11405803 630575531 751531727 653935498 416334867 562693878 19914286 796693975 257248238 943040365 447076883 66969085 760835784 1960623 16289020 833314499 126881923 489718216 536900691 224046474 497010894 11281540 979603348 194972026 940364297 114121782 273459642 458589803 357301414 93724199 856726566 348650998 89<...>
1000 tokens
128 602 780 922 794 353 212 128 14 79 936 640 803 617 160 145 774 99 507 314 752 825 906 828 867 190 653 873 677 444 980 419 782 853 961 184 935 51 397 956 747 451 199 423 347 527 996 337 252 571 627 299 379 296 265 864 877 808 29 381 720 17 28 660 150 158 591 207 643 242 155 475 196 918 362 578 546 764 360 686 552 813 17 859 745 545 953 372 846 317 276 689 431 946 63 272 431 899 94 481 421 774 960 670 720 679 576 786 778 90 629 697 457 728 284 57 58 899 980 568 566 749 346 670 42 782 222 68 386 733 494 805 182 689 194 988 7 368 592 502 363 151 393 569 935 723 99 197 165 808 872 130 319 640 791 667 890 270 322 866 30 283 880 59 477 609 691 805 2 191 764 798 188 948 230 430 51 407 504 432 323 70 71 596 175 565 996 640 487 666 161 641 940 215 706 668 499 279 266 889 905 789 507 219 622 601 162 337 357 660 834 225 195 606 1000 733 998 534 175 326 752 186 757 993 180 855 725 831 848 795 719 473 939 73 837 924 369 582 663 505 428 866 25 280 550 992 531 2<...>
810737000 6072388 358008069 883351617 467706485 266229586 397910048 955438350 286194146 313063628 620886687 61840440 56226693 297301221 851381416 232677353 654634672 354840756 846128679 638231288 338759986 432870156 19152563 138747715 195281991 977331495 458706792 601562915 445632089 503382964 247010870 488713790 899263734 437188506 548688307 319619001 844395573 293750817 518219164 477467175 136859833 49640312 195141709 896556557 573057334 987854251 563913035 998636537 973623310 68141795 76824798 258628619 779976409 939707599 367156714 848010610 833450774 91924 503348220 494048030 167261330 102619617 644600568 265647063 322263309 334346873 302367871 938423328 966677145 979322542 758118703 672314303 119933470 487369657 136533303 984270669 386741711 739262775 688315794 548008808 462009499 438967851 476375255 123637453 378918475 759497891 866084530 964091062 567725974 954428647 774975091 473295874 291188828 865446674 292463612 35152957 265285397 681012121 367079869 19164302 567621386 178030338 807266481 95539422<...>
810737000 6072388 358008069 883351617 467706485 266229586 397910048 955438350 286194146 313063628 620886687 61840440 56226693 297301221 851381416 232677353 654634672 354840756 846128679 638231288 338759986 432870156 19152563 138747715 195281991 977331495 458706792 601562915 445632089 503382964 247010870 488713790 899263734 437188506 548688307 319619001 844395573 293750817 518219164 477467175 136859833 49640312 195141709 896556557 573057334 987854251 563913035 998636537 973623310 68141795 76824798 258628619 779976409 939707599 367156714 848010610 833450774 91924 503348220 494048030 167261330 102619617 644600568 265647063 322263309 334346873 302367871 938423328 966677145 979322542 758118703 672314303 119933470 487369657 136533303 984270669 386741711 739262775 688315794 548008808 462009499 438967851 476375255 123637453 378918475 759497891 866084530 964091062 567725974 954428647 774975091 473295874 291188828 865446674 29<...>
1000 tokens
983 506 418 673 539 611 254 829 496 483 76 240 557 106 149 968 186 294 666 1 171 117 430 563 34 499 131 573 426 365 700 681 273 247 739 880 637 563 205 743 714 475 914 442 83 241 417 744 424 196 467 143 870 350 239 874 701 429 550 480 894 662 687 87 948 368 774 56 53 952 145 453 840 49 196 720 97 55 701 990 922 476 322 252 717 546 969 368 136 97 520 459 671 755 15 862 672 279 986 291 835 572 131 157 697 430 344 355 591 717 801 424 323 524 573 223 462 903 749 709 522 865 729 447 765 604 402 110 135 426 599 216 209 101 436 753 902 42 848 866 358 283 661 928 593 540 398 192 497 814 692 26 371 523 1 619 360 57 785 792 46 923 973 312 268 572 10 65 790 581 794 157 902 624 210 614 956 158 571 144 391 183 892 838 916 136 688 768 975 314 620 99 608 224 765 297 519 600 791 75 258 246 104 141 366 38 358 217 125 49 398 374 120 641 127 361 949 272 742 229 610 230 740 151 347 450 765 741 103 459 930 1 994 207 761 809 767 635 930 473 140 852 854 954 995 102 388 27<...>
957950043 148468737 669126996 789018426 15012573 817399004 892890330 400471634 779995239 586380616 118500725 325329538 437664746 644651843 566036758 11004621 705513429 859188659 129777313 591181001 486359982 994542683 652192601 974233741 912008797 172563773 161884437 240647076 385142709 930358347 134549848 894681681 149140129 919033430 920999229 589356692 669626628 95998315 259811176 244478450 220275261 286314096 250297623 749424668 737034055 328800056 968611464 606500787 298617896 491864704 729158376 642249924 784900108 61089118 177929449 693300383 92438122 56394092 439645947 99320287 234897746 236101848 212461149 481211484 660070056 696227310 461106801 833169184 305550007 866829924 790233598 115579085 466336203 901277430 888111867 460055967 443248339 276335962 747526779 451374299 865428369 270843735 825175089 957977725 394845891 957082778 202321228 86201484 433111161 539815173 879596712 414788258 544152516 831310648 975013671 295141213 443969831 145679513 42295921 79582883 466195711 662264061 845810518 7017<...>
957950043 148468737 669126996 789018426 15012573 817399004 892890330 400471634 779995239 586380616 118500725 325329538 437664746 644651843 566036758 11004621 705513429 859188659 129777313 591181001 486359982 994542683 652192601 974233741 912008797 172563773 161884437 240647076 385142709 930358347 134549848 894681681 149140129 919033430 920999229 589356692 669626628 95998315 259811176 244478450 220275261 286314096 250297623 749424668 737034055 328800056 968611464 606500787 298617896 491864704 729158376 642249924 784900108 61089118 177929449 693300383 92438122 56394092 439645947 99320287 234897746 236101848 212461149 481211484 660070056 696227310 461106801 833169184 305550007 866829924 790233598 115579085 466336203 901277430 888111867 460055967 443248339 276335962 747526779 451374299 865428369 270843735 825175089 957977725 394845891 957082778 202321228 86201484 433111161 539815173 879596712 414788258 544152516 831310648<...>
1000 tokens
421 148 113 389 56 257 575 456 602 629 764 862 189 530 570 911 569 233 887 16 885 529 613 308 222 217 529 203 207 968 609 587 82 275 495 220 366 983 747 136 18 888 257 675 872 793 830 559 677 157 801 979 713 237 799 981 250 418 199 838 694 934 952 237 552 38 415 198 810 707 733 68 517 914 297 772 244 168 306 109 168 993 344 805 159 403 371 669 534 207 892 552 961 680 91 912 656 639 536 546 285 93 406 667 851 186 276 498 305 694 614 192 375 159 828 685 289 867 346 717 489 894 800 579 561 573 170 164 778 244 122 728 255 461 692 45 797 154 419 740 695 605 354 976 428 341 166 124 804 892 722 4 20 600 178 230 222 870 477 170 21 61 501 521 431 250 896 474 387 304 84 467 229 643 806 485 479 733 636 936 819 96 412 962 55 876 420 362 311 412 284 105 817 268 833 780 325 486 843 923 980 325 160 421 827 745 234 440 704 261 47 483 620 677 849 327 777 84 213 374 837 924 79 770 87 544 878 137 930 79 267 287 121 177 904 428 818 967 351 256 534 822 344 205 831 492 1<...>
671691023 844884484 455266355 514404676 29697188 604646657 239061959 437833503 645181134 74485845 813474239 258946384 524186402 235948891 472023013 219920811 936300525 683726954 938301202 471040000 66607766 62709124 373109884 70229282 375526098 335110504 702233877 125772459 859323632 514965602 970601118 582777398 677651573 671781408 496204233 172239954 48718719 651080441 949875035 626580415 344928057 387588818 499694186 984100761 710078831 585886066 78541667 308018766 510246886 141891331 406529601 187019978 792394987 71893251 812713861 136996320 367358853 508342069 346398843 793631674 23075704 506833130 735091804 847693083 378993652 245744252 472869883 940850988 768380137 408384120 479143439 95104098 750656075 837943999 282535618 666498814 443100052 550039786 603342044 626836217 986134486 332826569 248463330 276518493 335937575 62178034 915655683 904408635 798204146 657868354 894286542 84069382 793209077 152408477 251726858 170686196 101630723 761773559 597120611 184133591 39703716 363196052 918949999 9940642<...>
671691023 844884484 455266355 514404676 29697188 604646657 239061959 437833503 645181134 74485845 813474239 258946384 524186402 235948891 472023013 219920811 936300525 683726954 938301202 471040000 66607766 62709124 373109884 70229282 375526098 335110504 702233877 125772459 859323632 514965602 970601118 582777398 677651573 671781408 496204233 172239954 48718719 651080441 949875035 626580415 344928057 387588818 499694186 984100761 710078831 585886066 78541667 308018766 510246886 141891331 406529601 187019978 792394987 71893251 812713861 136996320 367358853 508342069 346398843 793631674 23075704 506833130 735091804 847693083 378993652 245744252 472869883 940850988 768380137 408384120 479143439 95104098 750656075 837943999 282535618 666498814 443100052 550039786 603342044 626836217 986134486 332826569 248463330 276518493 335937575 62178034 915655683 904408635 798204146 657868354 894286542 84069382 793209077 152408477 25<...>
1000 tokens
313 971 450 118 184 795 71 209 884 396 103 715 9 848 633 278 969 659 449 152 102 669 774 432 773 913 263 333 549 862 186 529 505 827 509 742 698 720 233 208 329 554 27 123 995 744 292 494 949 716 372 393 82 164 42 730 219 634 623 814 150 272 845 911 843 272 186 729 763 211 137 33 481 56 858 992 469 727 240 860 879 847 988 591 753 389 568 693 160 645 967 584 68 526 699 94 382 994 647 366 818 875 79 318 789 940 492 264 208 14 212 63 558 794 113 77 722 359 256 950 405 588 758 10 935 864 478 78 899 488 126 717 408 905 803 390 956 679 889 430 164 405 160 879 274 270 163 648 7 979 690 527 553 69 987 932 22 950 589 24 729 683 453 623 252 381 501 969 711 17 377 519 928 124 251 620 340 954 154 722 29 505 207 375 229 202 784 343 241 264 960 20 161 316 62 306 479 503 349 8 38 665 117 877 501 979 103 919 396 336 631 490 854 313 53 374 544 833 108 474 913 709 663 384 114 553 912 697 856 55 203 82 712 377 99 159 290 129 315 943 33 798 272 224 186 130 461 101 171<...>
646867169 50641214 373122216 274207774 757868182 643888923 776511689 895602331 92857370 791800922 855270206 228151265 843580128 383667476 302361352 459151081 625332833 841838795 455409516 55175081 210980387 811223117 786988649 837845645 891699977 2007822 538768135 894681648 394237515 967996864 636208286 418703508 61773028 712406829 42530932 508484181 75075383 234373163 151703225 993161522 152374573 575836135 71550949 605429638 233990397 679480734 811298597 985154378 254789229 126465784 61930184 383324565 566082680 966892387 689373652 978803571 672944643 121122459 32195708 775631383 826826080 45858639 893159298 959895561 221410415 764057432 783047575 308156136 262113882 176463271 899699469 992320088 553910857 685314858 521094974 59254720 343715361 521058776 912930399 186309041 692966033 846598158 195551563 636620810 896172674 10301930 27292963 364742624 514409423 183052849 607840562 569218962 997308022 697171230 437684814 541407646 822947274 531311150 272747176 282049004 229161695 149657881 683778728 205888026<...>
646867169 50641214 373122216 274207774 757868182 643888923 776511689 895602331 92857370 791800922 855270206 228151265 843580128 383667476 302361352 459151081 625332833 841838795 455409516 55175081 210980387 811223117 786988649 837845645 891699977 2007822 538768135 894681648 394237515 967996864 636208286 418703508 61773028 712406829 42530932 508484181 75075383 234373163 151703225 993161522 152374573 575836135 71550949 605429638 233990397 679480734 811298597 985154378 254789229 126465784 61930184 383324565 566082680 966892387 689373652 978803571 672944643 121122459 32195708 775631383 826826080 45858639 893159298 959895561 221410415 764057432 783047575 308156136 262113882 176463271 899699469 992320088 553910857 685314858 521094974 59254720 343715361 521058776 912930399 186309041 692966033 846598158 195551563 636620810 896172674 10301930 27292963 364742624 514409423 183052849 607840562 569218962 997308022 697171230 43768<...>
1000 tokens
779 996 228 299 787 2 701 64 766 784 414 399 818 757 215 452 452 740 616 129 822 346 530 380 209 346 500 761 772 157 47 210 710 910 740 676 233 845 164 340 192 154 472 642 58 389 459 805 119 187 836 359 714 4 128 673 248 978 383 930 320 156 62 452 643 756 741 136 478 670 474 908 934 907 822 26 115 397 470 210 824 331 605 146 202 743 32 702 470 838 2 867 552 839 545 160 26 552 136 262 274 189 46 311 599 339 95 94 845 868 338 805 222 708 243 421 203 219 730 545 380 52 555 772 181 854 343 244 330 512 123 719 708 538 208 629 820 713 755 398 279 12 901 118 66 285 134 813 48 746 462 908 970 21 308 85 22 504 986 850 52 125 808 945 580 669 808 799 252 31 634 570 785 227 913 371 363 536 30 572 935 451 148 726 559 649 355 863 300 446 753 281 943 383 821 462 28 421 374 683 576 795 860 787 676 426 877 950 378 667 747 489 8 117 156 96 188 271 626 169 646 688 371 306 316 477 164 334 665 755 882 380 495 14 161 536 672 713 513 702 703 927 933 669 748 649 606 808 2<...>
566594372 381371637 794617701 136533962 100365527 929122893 649197222 120803264 435027852 290834409 224897396 415154437 37689013 738184747 374581995 328383143 613324020 744835801 72697835 499915603 779717930 964543209 71158891 53531431 709918811 691251070 43988100 740592754 809900368 570103142 849650292 554701043 397646271 334857217 384591786 280515848 664557190 87967268 279727779 884636045 168271957 582485357 699611602 145456720 724376014 559592365 826835783 724117669 764668357 814052711 720267491 636054774 102329286 543293083 697934890 305804204 904364569 333889657 743757173 336597173 700381592 89397465 382021835 42087778 376247111 490601115 938690398 554168608 517656581 415808215 5062465 407786201 744917932 609494590 264425483 612951484 429736349 960647895 21971476 760698830 513859701 213856473 620547678 409477218 191930409 597431128 880619912 395262003 739139784 167034234 742237287 23347530 989283557 436513971 236744930 632539308 981461990 884347465 27108645 253408309 233448340 192875421 178626154 6573819<...>
566594372 381371637 794617701 136533962 100365527 929122893 649197222 120803264 435027852 290834409 224897396 415154437 37689013 738184747 374581995 328383143 613324020 744835801 72697835 499915603 779717930 964543209 71158891 53531431 709918811 691251070 43988100 740592754 809900368 570103142 849650292 554701043 397646271 334857217 384591786 280515848 664557190 87967268 279727779 884636045 168271957 582485357 699611602 145456720 724376014 559592365 826835783 724117669 764668357 814052711 720267491 636054774 102329286 543293083 697934890 305804204 904364569 333889657 743757173 336597173 700381592 89397465 382021835 42087778 376247111 490601115 938690398 554168608 517656581 415808215 5062465 407786201 744917932 609494590 264425483 612951484 429736349 960647895 21971476 760698830 513859701 213856473 620547678 409477218 191930409 597431128 880619912 395262003 739139784 167034234 742237287 23347530 989283557 436513971 23<...>
1000 tokens
507 369 464 837 985 925 257 845 848 145 464 746 744 456 422 595 112 997 638 131 997 871 329 147 153 860 857 913 221 7 642 880 42 116 669 720 827 7 415 999 327 23 289 320 855 760 282 59 475 305 138 317 834 667 584 746 849 548 23 400 515 35 828 286 882 836 723 373 317 30 162 493 410 252 814 987 478 505 261 601 339 399 68 934 1 441 834 736 865 791 700 408 997 898 162 637 404 569 802 212 749 348 500 390 169 383 406 585 550 953 569 572 361 301 483 438 731 24 918 414 632 277 592 664 620 653 845 598 471 323 842 733 523 735 948 146 395 473 801 269 110 721 932 948 684 4 503 131 896 66 195 699 607 661 700 976 48 244 59 760 44 609 684 977 216 784 401 218 440 778 30 268 607 545 224 170 13 4 151 23 7 405 707 511 501 105 854 465 280 735 670 643 571 677 462 527 811 279 45 916 378 594 727 824 896 816 67 837 539 69 445 41 521 698 709 395 51 735 488 562 29 774 756 928 755 741 146 815 934 284 207 555 142 184 891 24 10 976 767 245 15 166 304 354 462 256 905 822 553 48<...>
855466502 557821828 602475739 258708261 399888748 400954350 452142422 808545832 471575952 907963963 321058285 468826228 728049930 806551771 943746589 179847081 942088198 989681965 553867656 638578363 472887995 266846794 423403064 926229936 467007910 641150133 523875569 665317711 459833305 238247004 770264822 920881987 509519489 1839151 684112724 393238511 651801832 822562827 900553071 575920096 609947194 276592315 780396897 114998753 608297895 494000587 123855174 691836086 150423512 645183451 143897875 102414954 637137113 772978738 900710514 172876480 265975530 996111580 419478126 373990417 752479824 906761011 855232578 848297265 327232077 310010114 332112240 19688119 398857579 22429809 107889974 785576632 993418993 815215145 498196198 151095476 613959527 373564072 687637855 317252338 994820618 434013798 783422767 42717759 34812032 295373995 639479266 198910768 58319256 385510685 435756423 354198084 188758357 489689116 673806149 846602808 386942033 524920309 867005516 126765354 85123219 998191928 328937536 74<...>
855466502 557821828 602475739 258708261 399888748 400954350 452142422 808545832 471575952 907963963 321058285 468826228 728049930 806551771 943746589 179847081 942088198 989681965 553867656 638578363 472887995 266846794 423403064 926229936 467007910 641150133 523875569 665317711 459833305 238247004 770264822 920881987 509519489 1839151 684112724 393238511 651801832 822562827 900553071 575920096 609947194 276592315 780396897 114998753 608297895 494000587 123855174 691836086 150423512 645183451 143897875 102414954 637137113 772978738 900710514 172876480 265975530 996111580 419478126 373990417 752479824 906761011 855232578 848297265 327232077 310010114 332112240 19688119 398857579 22429809 107889974 785576632 993418993 815215145 498196198 151095476 613959527 373564072 687637855 317252338 994820618 434013798 783422767 42717759 34812032 295373995 639479266 198910768 58319256 385510685 435756423 354198084 188758357 48968911<...>
1000 tokens
593 889 853 796 922 276 668 615 602 488 238 211 867 649 798 945 527 301 673 965 675 293 218 36 404 919 397 139 262 996 248 561 483 694 151 192 897 284 920 656 559 617 390 173 504 394 313 905 641 695 134 869 224 803 771 357 174 719 302 137 375 92 734 75 662 208 450 550 430 203 913 971 927 994 674 914 950 955 709 319 240 354 160 811 672 731 879 613 615 634 518 840 475 488 457 135 204 726 662 350 130 95 769 74 635 192 960 572 148 236 80 522 373 326 544 311 794 317 36 549 856 839 485 343 829 647 967 155 434 817 227 920 941 841 590 405 938 526 954 666 987 796 739 939 648 394 445 506 544 617 188 68 744 15 707 55 411 387 801 641 939 713 721 669 286 208 698 330 349 43 190 725 458 245 214 224 928 80 86 539 743 111 493 770 455 346 520 159 533 178 480 865 92 454 17 244 158 622 91 683 172 294 806 892 730 845 714 427 101 406 989 866 625 630 97 416 655 752 325 919 916 77 434 722 832 816 353 142 261 785 987 456 198 336 769 783 610 981 429 828 81 133 577 256 294 82<...>
952641128 968712548 678013076 992995030 76690773 913220669 521267170 860364794 306295490 354247091 213191539 234470966 242795957 268389252 107328653 405419864 771382118 509958178 676650954 254896842 404923787 809884079 685934671 901756551 778864120 979705308 307001734 619251146 521559300 620934026 856327537 566742226 60937290 723812519 731834137 934820566 447829259 631827707 329064617 767368109 961582566 266637306 166242989 845721631 272924529 787147992 713397161 496174212 560293781 850060697 337439130 967439302 833451567 134439526 443797971 687871310 149539019 295299791 356454968 782308856 903501178 119158581 524625214 155027014 480665274 974444952 933651109 451930234 974088147 838810344 958944181 44558317 758520288 814451261 627853915 966334216 486330965 825543091 263539867 579737910 363469005 217100045 876832246 917367144 958703168 419217913 862457467 958753226 695430988 675515162 683390135 657522989 679754147 799700874 534186512 990871557 169409741 408468343 191962197 80029393 109281795 124444835 51129743<...>
952641128 968712548 678013076 992995030 76690773 913220669 521267170 860364794 306295490 354247091 213191539 234470966 242795957 268389252 107328653 405419864 771382118 509958178 676650954 254896842 404923787 809884079 685934671 901756551 778864120 979705308 307001734 619251146 521559300 620934026 856327537 566742226 60937290 723812519 731834137 934820566 447829259 631827707 329064617 767368109 961582566 266637306 166242989 845721631 272924529 787147992 713397161 496174212 560293781 850060697 337439130 967439302 833451567 134439526 443797971 687871310 149539019 295299791 356454968 782308856 903501178 119158581 524625214 155027014 480665274 974444952 933651109 451930234 974088147 838810344 958944181 44558317 758520288 814451261 627853915 966334216 486330965 825543091 263539867 579737910 363469005 217100045 876832246 917367144 958703168 419217913 862457467 958753226 695430988 675515162 683390135 657522989 679754147 7997<...>
1000 tokens
1000 1000 1000 1000 1000 1000 1 1 1000 1000 1 1000 1000 1000 1000 1 1000 1 1000 1000 1 1000 1000 1000
287564942 1 247524702 247524702 766158917 766158917
287564942 1 247524702 247524702 766158917 766158917
6 tokens
57677 64070 59482 92239 76054 5856 77883 37818 37023 49382 39029 71066 96273 67457 26197 574 79051 68952 23563 75403 70232 41503 23486 47414 40359 96794 28322 48232 68686 90901 58918 29908 8551 31140 83285 88999 17440 59567 73978 8814 31898 14680 87154 15952 46246 62369 84818 49148 2747 27584 391 462 66716 48210 88921 22149 6265 83876 838 5011 44397 47470 65428 91154 19009 43713 11115 10179 86588 93408 89131 67802 52855 1167 76195 34192 27379 91623 62186 97132 4204 88941 48706 77955 9672 51418 80319 76052 55630 6065 32281 35882 7886 77203 69770 78401 79455 99657 72763 73676 44400 30842 67769 13956 1324 62348 27660 98264 20561 20489 98990 42924 64592 91555 98257 67601 37482 6752 28901 89310 80797 95914 84369 15846 91549 80456 48458 47057 48969 88921 49833 11585 33879 28319 90608 15253 23514 10529 23438 58016 81903 75971 52847 8778 70492 78129 89875 79077 55639 64529 75988 5020 59279 60613 18349 25265 52221 68124 46917 32713 16306 36450 45802 49029 63328 71619 99170 3357<...>
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=1e9+7;
const int mx=2000000;
ll f[mx+5];
ll inv[mx+5];
inline ll C(int a,int b){
return f[a]*inv[b]%mod*inv[a-b]%mod;
}
inline ll qp(ll a,ll b){
if(b==0){
return 1;
}
ll ans=qp(a,b/2);
if(b%2){
return ans*ans%mod*a%mod;
}else{
return ans*ans%mod;
}
}
int main(){
ios::sync_with_stdio(0);
f[0]=1;
inv[0]=1;
for(int i=1;i<=mx;i++){
f[i]=f[i-1]*i%mod;
inv[i]=qp(f[i],mod-2);
}
ll a,b,c,d;
while(cin>>a>>b>>c>>d){
c--;d--;
cout<<C(c+d,c)*qp(a,c)%mod*qp(b,d)%mod<<endl;
}
}