QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#44313#2122. Wystawa [A]SuffixTree2 3ms3852kbC++171.6kb2022-08-15 15:48:052022-08-15 15:48:08

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 3ms
memory: 3836kb

input:

6 2
-1 7 0 2 -5 0
3 1 4 -3 -3 12

output:

4
BBABBA

result:

ok correct answer and good plan!

Test #2:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

3 2
-1 -4 -1
-4 -2 -1

output:

0
BAA

result:

ok correct answer and good plan!

Test #3:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

1 0
2
3

output:

3
B

result:

ok correct answer and good plan!

Test #4:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

1 1
2
3

output:

2
A

result:

ok correct answer and good plan!

Test #5:

score: 0
Accepted
time: 2ms
memory: 3768kb

input:

1 0
-2
-3

output:

0
B

result:

ok correct answer and good plan!

Test #6:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

1 1
-2
-3

output:

0
A

result:

ok correct answer and good plan!

Test #7:

score: 0
Accepted
time: 3ms
memory: 3852kb

input:

16 0
563531160 901961378 326222393 38801494 -547434528 171347734 -641624169 -614556786 -230653657 -623449793 218013688 125347629 776861393 -23045559 440210131 717981887
976179340 -523567563 -300519910 146448576 181573984 -770043558 -895018483 1747139 -413175024 18785014 -86727143 -416916804 -9386021...

output:

1048481948
BBBBBBBBBBBBBBBB

result:

ok correct answer and good plan!

Test #8:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

16 1
828581831 -565796065 528285292 -16209282 -446067242 74376000 -966790498 382921346 829244619 983017409 235137184 -232727302 991307649 288374377 227774026 17155366
-211384348 -253019623 955204272 393356827 -122294916 358217082 315557432 -356397900 69824283 -59471141 -928202598 594761760 432819412...

output:

1473121717
BBABBBBBBBBBBBBB

result:

ok correct answer and good plan!

Test #9:

score: 0
Accepted
time: 2ms
memory: 3812kb

input:

16 2
-442384745 -571610593 731154779 -947166494 71474477 -586253813 -95442106 504453042 765089330 25826531 225984171 -908107929 -308066512 113614729 -426306433 -509911000
918357661 -832817126 844591683 -969161483 -738583245 488648633 64190432 -766420441 15573092 348452288 768379034 -710865373 173424...

output:

930132218
BBBBBBBBBBABBBBA

result:

ok correct answer and good plan!

Test #10:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

16 4
-302856843 -704446786 598030079 505378352 -138702791 196372638 -694703850 -549621770 -750948261 874464003 -716338756 -89047132 607005584 -286975481 -416876561 773976691
201271759 445021472 -695837457 -770312273 -712657815 259121400 172922832 -900924791 904224283 140869064 57787292 509813063 262...

output:

432044232
BABBBBBBABBABBAB

result:

ok correct answer and good plan!

Test #11:

score: 0
Accepted
time: 3ms
memory: 3788kb

input:

16 6
179577748 308160828 5002304 348496637 115909283 -218322220 194384902 -63468584 244794726 -476259674 -733969266 365716734 446770096 -175916186 -771743620 57864381
608239422 -329017433 -62375369 -372101915 853364541 884150361 767834816 -207149456 -693304111 861109778 713532321 875128717 -77343687...

output:

785373271
BBBBAABBBAAABABB

result:

ok correct answer and good plan!

Test #12:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

16 7
105932481 206740156 -330185295 -582460575 633451002 -367171456 892648655 -601201111 328123083 618426951 306584312 33242796 149435775 282987396 -984179725 -104905054
761411512 -32868500 -320471604 -272677310 748856789 -13865509 125894376 -79114911 -747555302 -730966794 -127943134 424864366 -4254...

output:

633451002
ABBBAABBBBBABAAA

result:

ok correct answer and good plan!

Test #13:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

16 8
-167073934 175324635 -128122396 -172682009 734818288 -464143190 280663890 -970059750 728757136 224894152 -214349278 -177348489 850061615 -377145248 361739817 318321990
-108846480 -612666003 935252578 -173252705 566870542 116566042 -637253201 -489137452 -316433497 -809222949 -483239005 95807152 ...

output:

850061615
AAAABABABBBAABBB

result:

ok correct answer and good plan!

Test #14:

score: 0
Accepted
time: 2ms
memory: 3796kb

input:

16 9
97976737 -315862889 -463309995 262697550 423273734 -96325582 -995471365 -944134198 812085493 -732296726 -197225782 488006662 -449312546 -65725312 149303712 155552555
-831620826 369023662 139099257 -73828100 263001642 221396600 720806360 -751676347 141095889 -401299520 -786657374 -723640397 5390...

output:

263001642
AAABBAAABABBABBA

result:

ok correct answer and good plan!

Test #15:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

16 10
-175029678 -321677417 276809990 -668259662 524641020 -245174818 679362307 -483906564 -275499878 362389899 -644891628 641712308 -286743792 245694624 371169689 -397790320
298121183 -848647822 -969342421 563653591 158493890 -624741768 -16740224 890178615 771578842 -140859737 224383526 288038167 9...

output:

618158688
AABABBBAABABAAAA

result:

ok correct answer and good plan!

Test #16:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

16 12
966538064 57266967 291168936 146411203 -856449976 389967987 591881140 -24160959 720243109 -988333778 998781925 -903523827 628328304 -641075170 528083207 374316794
119092367 -108866310 28285526 909986447 -327361257 147770839 578171760 70133533 -339769968 726864623 -972387800 167980825 -96491006...

output:

902400001
BAAAABAABABAAAAA

result:

ok correct answer and good plan!

Test #17:

score: 0
Accepted
time: 2ms
memory: 3692kb

input:

16 14
-551027346 71914420 -839109337 -349166450 -90057325 -853813144 140103042 609475873 -795794482 689389967 56458998 -84463030 -968380178 129248348 -338433357 -341795516
-450509889 -831027713 -826602882 -891164344 -761338902 -767297126 -289665759 -64370817 37100646 -943468104 -169159125 -125967744...

output:

140103042
AAAAAAABABAAAAAA

result:

ok correct answer and good plan!

Test #18:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

16 15
-138493029 456673332 -637046438 60612116 -913382456 25785041 863967788 -418646989 -712466125 -215923409 21704992 728375767 -805811424 440668284 -64689878 -357081305
679232120 563573792 -646186284 -253682653 -917724156 -150685991 920910156 554054063 494630032 293541598 -671938642 83032128 19261...

output:

863967788
AAAAABAAAAAAAAAA

result:

ok correct answer and good plan!

Test #19:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

16 16
-359621942 937038388 -972234037 -870345096 -812015170 -634844772 538801459 -444598939 199948505 852486707 -447351096 882081413 42298062 -271341862 -329003485 -519850740
-191025872 859722725 -392501942 -6774402 -536052324 491395065 305246225 144031522 925751837 701465027 -975357011 118140773 90...

output:

1623666111
AAAAAAAAAAAAAAAA

result:

ok correct answer and good plan!

Test #20:

score: 0
Accepted
time: 2ms
memory: 3656kb

input:

16 8
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

16000000000
BBBBBBBBAAAAAAAA

result:

ok correct answer and good plan!

Test #21:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

15 2
-10 -8 -10 -9 -2 -9 -3 0 3 -1 -1 -5 -7 -8 -5
-1 -9 -6 -1 -1 5 -6 -8 -2 -10 -7 -10 -10 4 -8

output:

0
BBBBBABBBBBBBAB

result:

ok correct answer and good plan!

Test #22:

score: 0
Accepted
time: 3ms
memory: 3792kb

input:

16 2
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000
2 2 2 2 1 2 2 2 2 2 1 2 1 2 1 1

output:

8
BBBBABBBBABBBBBB

result:

ok correct answer and good plan!

Test #23:

score: 0
Accepted
time: 2ms
memory: 3836kb

input:

16 3
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000
37 97 11 8 75 10 14 90 77 51 51 13 78 18 67 33

output:

153
BBBBABBBABBBABBB

result:

ok correct answer and good plan!

Test #24:

score: 0
Accepted
time: 2ms
memory: 3852kb

input:

16 15
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000

output:

8
AAAAAAAABAAAAAAA

result:

ok correct answer and good plan!

Test #25:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

16 8
1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1
-1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1

output:

0
BABABABABABABABA

result:

ok correct answer and good plan!

Test #26:

score: 0
Accepted
time: 2ms
memory: 3788kb

input:

5 2
5 4 3 -3 3
-3 0 -5 -1 5

output:

3
BBBAA

result:

ok correct answer and good plan!

Test #27:

score: 0
Accepted
time: 2ms
memory: 3788kb

input:

3 1
-3 -1 0
0 1 -2

output:

0
BAB

result:

ok correct answer and good plan!

Subtask #2:

score: 1
Accepted

Test #28:

score: 1
Accepted
time: 2ms
memory: 3652kb

input:

80 15
-806772 -117802 266998 190197 -579000 615552 862955 -727153 870975 433653 583521 996193 563471 -615416 -924633 -296705 258551 -962057 -516030 -639148 -196720 656594 -667491 179513 98453 732582 -656179 525953 -955189 -711999 -708631 -6539 198681 -390094 611214 473002 -685751 787723 -511023 -183...

output:

1000383
ABBBBBBBBBBBABABBBBABBBBBBBBBABBBBBBBBBBBBBBBBABBBBBBBABBABBBBBBABBBABBAABAAABBB

result:

ok correct answer and good plan!

Test #29:

score: 0
Accepted
time: 2ms
memory: 3840kb

input:

80 27
928779 -754470 -813332 -405414 -349390 -434427 705066 595688 -863781 578598 652744 850802 29480 441561 -872297 815242 353316 -355334 37328 -874346 -722719 -62461 -650942 -286428 -899854 151553 -382903 392123 -352713 721952 -552143 358498 -947110 -505541 -72903 -324323 216970 684948 715042 -738...

output:

1250993
BBBBBABBABABBBBAABBBBBBBBBBBBBBABBAABBABBBABAABBBABBBBABABBBABAAABAAAABBAABBAABB

result:

ok correct answer and good plan!

Test #30:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

80 45
69594 17146 55793 -999416 -637207 338604 752539 428350 -677453 878359 701201 784328 -611799 -865683 -793199 417853 -329841 172472 -872731 -956337 358692 -729361 -919696 807513 75078 981786 586400 -314267 640745 5673 120163 311787 -433336 -494543 627480 -943048 -315355 -34937 -156968 161067 -17...

output:

901102
BBBAABBAABBBBAABAAAABAABABBBBBBBAABAABABBABABABAAAAABBBAAAAAAABAAABAAABABAAAABAB

result:

ok correct answer and good plan!

Test #31:

score: 0
Accepted
time: 2ms
memory: 3768kb

input:

80 60
-194856 -667050 975464 845093 -380835 -293631 156140 268617 -412208 -976697 181685 -891165 980656 317739 -196674 47226 -263447 261768 -319373 808466 -119779 551585 577818 518563 -844312 -195587 986121 -601304 -392560 -737368 276651 32952 547319 738534 -624610 338545 587366 -860501 551670 80772...

output:

1473586
AAABAAAAAAAABAAAAAAAABBAAAAAAAABAAABBAAAABBBAAAAAAAAAAAAAAABAABABBBAAABBAABAAABB

result:

ok correct answer and good plan!

Test #32:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

80 72
-976733 52411 -76495 124646 -668652 577474 26622 -416148 -72673 -784224 124463 -957639 -99133 -598523 -144338 -323401 -840925 841729 849486 777021 934870 -115315 103702 -47061 648047 -749854 -123494 845514 209916 596900 -951361 -40521 884102 749532 564829 -976207 55041 -991647 -320340 944561 -...

output:

2325607
AAAAAAAAAAAAAAAAABABBAAAAAABABAAABAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAABAAA

result:

ok correct answer and good plan!

Test #33:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

79 38
-997451 -982746 -910799 -977003 -972855 -875328 -996828 -840527 -988218 -929740 -947366 -993351 -997495 -950301 -995526 -996173 -997156 -978937 -980286 -931695 -942179 -738628 -997624 -983277 -984355 -938311 -979575 -977668 -991365 -994163 -998751 -994134 -945586 -920799 -997488 -999631 -98035...

output:

0
BBBBBBBBBBBBBBBBAABAABABAABAAAAABAAABBAAAAAAABABAABBABABBAABBAABABBAABABAABBBAB

result:

ok correct answer and good plan!

Test #34:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

80 31
-883544 -427936 -999936 -713933 -752328 -865112 -835016 -150430 -333936 -997725 -955747 -941748 -593709 -664824 -853061 -800153 -744894 -276232 -887385 -905481 -870777 -995270 -867813 -896756 -734738 -772199 -812570 -370881 -989617 -944617 -337 -846543 -933019 -848227 -899366 -58734 -952617 -2...

output:

0
BBBBBBABBBBBBBBABBBBBBBBBBBABBBBAAABABBAABAABABBABBABBAAAAAABAABABAAAABAAABBABBB

result:

ok correct answer and good plan!

Test #35:

score: 0
Accepted
time: 2ms
memory: 3840kb

input:

80 38
-945162 -467444 29743 -838252 -661798 -519723 -754752 528931 -551618 462077 -459240 -739960 -738724 66478 -770642 93581 -991476 -893037 -920364 644971 -424625 -217793 -953124 -566351 -379254 349752 -416702 -131437 -683574 -480661 -187479 286136 -966012 -847004 -978180 104154 -934422 -684130 42...

output:

196627
AAAAABBBABAAABBBAABBBBABBBBBBBBBBAABAABBABBAAAAAABBABBABBABABAAAABBABABABABBAAAB

result:

ok correct answer and good plan!

Test #36:

score: 0
Accepted
time: 3ms
memory: 3780kb

input:

79 31
962776 982088 941969 -195515 923806 894326 856979 347050 788263 727019 467074 500116 917595 725602 141593 998246 985094 335194 840826 956183 949855 334934 922303 834512 574037 440673 -230530 740060 -241510 273324 -603592 -181997 718903 862184 960463 225391 597218 804665 630140 977673 368497 76...

output:

25814842
BBBABBBAAABBABABBBABBAABAAABAAAAAABABBBBBBBBBBBAAAABBABBBBBBAAABBABABBABBBBBBBA

result:

ok correct answer and good plan!

Test #37:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

79 33
990169 996263 933267 987763 916155 794010 899558 999864 962106 188360 966336 659551 729428 993943 886426 981355 991640 991093 994226 999446 930646 925232 863815 716303 992978 990239 991049 973362 173532 993918 992037 987378 998575 804749 967357 931613 908769 978601 939037 922886 738422 927038 ...

output:

59486245
BBBBABABBABAABABBBBBBAAABBBBABBBBABBBBBBAAABAABBABBAAABBAAAABAAABBBAAAAABABBBBB

result:

ok correct answer and good plan!

Test #38:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

80 45
999984 999998 999995 1000000 999505 999923 999991 1000000 999988 999994 999923 999615 999988 999904 999385 999984 1000000 999997 999994 999999 999995 999972 999819 1000000 999983 1000000 999982 1000000 999527 999990 999882 999998 999970 999966 999998 999996 999241 999915 1000000 999987 1000000...

output:

79963029
ABABAAABABAABAABBABBBAABABABAABBAABBAABABBAABAABAABABBAAAAABAAABAABABBBBAABBBAAA

result:

ok correct answer and good plan!

Test #39:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

80 2
-1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -100000...

output:

372676
BBBBBBBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBBBBBBBBB

result:

ok correct answer and good plan!

Test #40:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

80 3
-1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -100000...

output:

286702
BBBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBBABBBBBBBBBBBBBBBBBBB

result:

ok correct answer and good plan!

Test #41:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

80 18
-1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -10000...

output:

13365
BBBABBABABBBBAABBBBABBBBBBBBBBBABBABBABABBABBABBBABBBBBBBBBBABABABBBBBBBBBBBBABA

result:

ok correct answer and good plan!

Test #42:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

80 18
-1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -10000...

output:

9329
ABBBBABBBBAABBBBBBABBABABBBBBBBABBBBBABBBBBBBBBBBBBBBBBBBBABBABABBBBAABABBBAABAB

result:

ok correct answer and good plan!

Test #43:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

80 40
16585 13391 18094 17102 17950 12628 16236 18567 1679 14438 8357 7580 18616 16834 18298 15155 -8763 18067 17803 18733 16567 13897 15360 18284 16307 4198 17899 14570 18269 16254 15274 16984 14906 1631 12953 18746 18268 11700 18735 12309 17571 4111 18207 17767 16652 17983 18052 16774 18388 6187 1...

output:

18146
ABABABABAABABABAABABABABABABBABABAABBABABABABABABAABABABABABBABABABABBABBABABABA

result:

ok correct answer and good plan!

Test #44:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

80 40
1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1
-1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1...

output:

0
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

result:

ok correct answer and good plan!

Test #45:

score: 0
Accepted
time: 2ms
memory: 3768kb

input:

80 40
41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
-1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000...

output:

32
BBBBBBBBBABABABABABABABABAABAABAAABAAAAAAAAABAAAABAABAABABABABABABABABABBBBBBBBB

result:

ok correct answer and good plan!

Test #46:

score: 0
Accepted
time: 2ms
memory: 3792kb

input:

80 40
1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0
-1 -1 1 -1 0 1 0 -1 -1 -1 -1 -1 0 -1 -1 0 -1 0 0 -1 -1 -1 1 0 -1 -1 0 -1 1 1 -1 0 -1 -1 -1 -1 -1 -1 0 0 0 -1 -1 -1 -1 -1 1 -1 -1 -1 1 ...

output:

0
BBABAAABBBABABAAAAAABBAABAAAAABAABBABBAAABBBBBABBBAABBABBABBAABBBBAAAABBBBAAABBA

result:

ok correct answer and good plan!

Test #47:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

80 40
40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 -1562 1000000 -999963 1000000 -999965 1000000 -999967 1000000 -999969 1000000 -999971 1000000 -999973 1000000 -999975 1000000 -999977 1000000 -999979 1000000 -999981 1000000 ...

output:

999999
AAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABAB

result:

ok correct answer and good plan!

Test #48:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

80 40
999999 0 999997 0 999995 0 999993 0 999991 0 999989 0 999987 0 999985 0 999983 0 999981 0 999979 0 999977 0 999975 0 999973 0 999971 0 999969 0 999967 0 999965 0 999963 0 999961 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1000000 -999999 1000000 -999997 10...

output:

999999
ABABABABABABABABABABABABABABABABABABABABBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAA

result:

ok correct answer and good plan!

Subtask #3:

score: 0
Runtime Error

Test #49:

score: 0
Runtime Error

input:

400 35
282603 437907 189144 -306523 875091 -129096 135690 959139 919604 -510810 18016 -898443 -410507 -528852 -639057 503910 461833 267527 244577 -103136 -909424 -892963 -870210 -89935 509282 -930568 808009 773531 257190 -828648 -861529 -970580 -539999 260846 -620133 -979364 640196 388456 491785 -81...

output:


result:


Subtask #4:

score: 0
Runtime Error

Test #70:

score: 0
Runtime Error

input:

2000 196
53359475 -389458277 27443906 213187393 525501489 -563370396 -780381693 990456678 -966127727 -926000233 -208464373 99915107 429573188 471624215 -533030054 790604637 -643361957 -590004012 412092763 -856885908 -857464588 176819165 -218862254 802719311 794718647 525976558 341493086 692047249 14...

output:


result:


Subtask #5:

score: 0
Runtime Error

Test #91:

score: 0
Runtime Error

input:

8000 819
-80520 58858 -66529 -89399 -29326 -30844 -11574 101653 -19630 11590 -82857 -41398 47160 -103616 -72194 58679 39849 -58831 -74715 -21618 -42309 -108923 -62472 88514 82625 -38663 17205 -19790 -88376 -108625 67220 -93508 72195 72062 55863 118603 -58888 75786 -113297 -53630 -24366 119300 19571 ...

output:


result:


Subtask #6:

score: 0
Runtime Error

Test #113:

score: 0
Runtime Error

input:

25000 2601
684640294 598432913 -623227598 -736881259 -283494811 310898894 999454243 606030163 480256573 -699956166 388593535 -71688332 824098087 -969996868 53222581 730834964 -294074303 -949074306 -245586236 -170646877 -543582352 -466099725 -422182532 218666222 -822502298 -448284895 465111319 550729...

output:


result:


Subtask #7:

score: 0
Runtime Error

Test #134:

score: 0
Runtime Error

input:

50000 5073
401620049 252597114 638998890 -773942367 -994194991 773972290 755430111 -523539687 -749222285 70295502 406924746 -866460865 -321006536 -20842814 -717101098 238603919 -973981419 -263358138 341137321 -595132691 346299278 -897934865 -155536848 753555039 -925676770 -262539063 -447140814 22418...

output:


result:


Subtask #8:

score: 0
Runtime Error

Test #156:

score: 0
Runtime Error

input:

80000 7878
777864027 -240722331 387404961 -663519829 -216544675 -615470669 389523326 -655149376 147392262 -473912099 -138402122 -464043161 559358763 -559101596 -823274287 110669805 -604050872 544371755 -438475893 567469656 820006475 817713642 888317607 -538471506 971148759 -445976429 128957549 -1023...

output:


result:


Subtask #9:

score: 0
Runtime Error

Test #178:

score: 0
Runtime Error

input:

100000 10047
-5502 -308 7976 6352 -3142 -4377 528 1970 944 2448 8449 -4615 2083 4754 4525 -679 9798 -441 3115 5770 9575 6992 90 6051 -5122 70 -7052 2254 8847 2273 9231 9556 -8342 7092 -8287 -5179 -7231 -5016 4408 -4634 -1591 -6752 2148 2256 -9048 7607 553 -2994 -3081 -1207 3352 -578 8193 9903 7113 -...

output:


result:


Subtask #10:

score: 0
Runtime Error

Test #198:

score: 0
Runtime Error

input:

100000 10184
897364269 894652505 421467601 -125369057 974459026 -179714212 582271101 448643533 643614224 628078404 484256779 -635646600 -559936755 337166672 300228846 50900132 -792820304 -300878123 -67707471 -746291314 157318792 -311384832 -239695088 218211183 -159892602 67981542 252575782 580382287...

output:


result: