QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#516347#5254. Differenceslight_ink_dotsAC ✓291ms40236kbC++14812b2024-08-12 16:18:512024-08-12 16:18:51

Judging History

你现在查看的是最新测评结果

  • [2024-08-12 16:18:51]
  • 评测
  • 测评结果:AC
  • 用时:291ms
  • 内存:40236kb
  • [2024-08-12 16:18:51]
  • 提交

answer

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int mod=1e9+7;

const int N=1e5+100;
string s[N];
int n,m,k;
using ll=long long;
ll base=1234577;
ll b[N];
ll su[N][4];
void dec(ll&x){
    x-=(x>=mod?mod:0);
}

int main(){
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++) cin>>s[i];
    b[0]=1;
    ll all=0;
    for(int i=1;i<=n;i++) b[i]=b[i-1]*base%mod,all+=b[i],all%=mod;

    for(int i=0;i<m;i++){
        for(int j=1;j<=n;j++){
            dec(su[i][(s[j][i]-'A')]+=b[j]);
        }
    }
    for(int i=1;i<=n;i++){
        ll sum=0;
        for(int j=0;j<m;j++) (sum+=(all-su[j][s[i][j]-'A']));
        sum%=mod;sum+=mod;sum%=mod;
        sum=(sum+k*b[i])%mod;
        if(sum==k*all%mod){
            cout<<i<<"\n";
        }
    }

}

詳細信息

Test #1:

score: 100
Accepted
time: 244ms
memory: 35620kb

input:

3585 4096 2048
ABBBBBBAABAAAAAAAAAAAAABAABABBBABABAAAAABABAAAABAABAABBABBAABAABABBABAABBABBABABABBAAAABBABAABBBBABBBAABBBBBABAABAAABAAABBBBAAAABAABAABABABABBBBBABAAABAAABBAABABBABAABBAABBAABABBBBAABAAAABAABBABAAABBAAAAAABAABBABBABAABABBBAABABBABABBBAAAAABBBABABABBAABAAAABBBBABABAABBBABABABBAABBBABAB...

output:

1397

result:

ok single line: '1397'

Test #2:

score: 0
Accepted
time: 273ms
memory: 39724kb

input:

4099 4100 2
ABABBAAABBBABBBAABAAAAABABBBBBAAAAABBABBBBABBAAABBAABAAAAAAAAABBABAABAABBAAABAAAABBAABBBBABAAABAABABBAAABBBBBABABBBBBABBABBAABBBABAAABBABBBBAAAABAABBAABAABABABAAABAAAAABAABABBBAAAABBBBBBBABBBAABABBABABBBABAAAAABBBBABAAABABBBAABBAABBBABBABBBABBAABABBABBBBABBBABAABBBAAABAABAABBABAAABABABAB...

output:

2964

result:

ok single line: '2964'

Test #3:

score: 0
Accepted
time: 278ms
memory: 38708kb

input:

4002 4096 2048
ABBBAAABAABBBABBBBABBBBBBBAABBABBBAABABBABBABBABBAABABBBBBAAAAABBBBBBAAAAAABAAAABBBABABAABBBABABAAAABBAABAABABBBABBBBABAAAABBBBBBABBBAAABABBABABAABBABAAABABBABABABAAAAAABABAABABAABBAAAABAAAAABBABAABBAAAAAAABBAAAAABABBABABAAAAABBABBBBBABABAABABBBAABBAAABBBBAAAAABBBBBBBABBBAABBAABBAABBB...

output:

3926

result:

ok single line: '3926'

Test #4:

score: 0
Accepted
time: 251ms
memory: 36976kb

input:

3892 4096 3072
CCBACBACABCBBCDBDBBDDABDADCDCCAABAAADADDCBABABACAACCADDDAAACBCDACCBDBCCCACACBBBCADBBDBABDACAABADBBBADADADBAADBCCDBDAADCCBDCBDBAACAABDABDAADBBCDDCADDBBDBDBDDBBDACCCCACBACCBADDCCDCDCCACBCDDCDCCCADCDDAADBBDABAADBDDDACBDBDDDBACDAABBBDDABACAACDAADBBBCDCCCAAAADDCBDBBCBDDADCAACCAABBCCBDBABCB...

output:

2870

result:

ok single line: '2870'

Test #5:

score: 0
Accepted
time: 286ms
memory: 39316kb

input:

4099 4100 2
CCCDDBDBBCADADBBACDCDDBACCDABADCDDDDBCDDABABDBCCCBCCCDDDCBAABADABDBCABDBDDDCBBCABCCBBDCDBCDCBCCCBABCCBABCDBBAABADCAACBBDDABBBDDBCBDDCCDCADDDBCBBDABCBDBCCCACCADBBDDDCBDCDACCCBCBBDADAAACDADCDDCAACADDCDBDDBBBBCDAADDAADDDDADDCCDCBDDBAACABDADCACAABCCAAACACBCDCBBAABCAACCCDABBDBCDABBDBCCCADBCAA...

output:

2128

result:

ok single line: '2128'

Test #6:

score: 0
Accepted
time: 291ms
memory: 39248kb

input:

4043 4096 3072
CADABDBABCBCDDDCABAAADCDBDDBBDCCBAAADCDCCBDAACABDBCAABCDADCCCACDBBABABCCDCCACDDABDADBACCBBCBDBABDCBBADADCBDDDDDDCBABBDCAABBCDBADBDCDBDBCBDDCABBDBCDCADABDDBCACABDCCBCADBBDCDCDCAAADBADADCCDDDADDAABDDDCDBCCBCAABDBCBACACCADDCBBCBCDACCCCCAAAAAAADDABBBBABADCAAADCAAADACCBBACBCABDDDDBCABDABAC...

output:

3952

result:

ok single line: '3952'

Test #7:

score: 0
Accepted
time: 126ms
memory: 24332kb

input:

2188 4100 1458
ABACDBABBDDDACBCBCBADACCCCBADBCBDBBCDBDADDBDBDACADABBBCBBAAADCDACADDCCDBADBDBDBBDCBBDDBBCDABDBCCCBDBADAABCADCCDDAACCADABABCADCCDCABCADBCCABADBCADAAAABDAACBAAADBCBBBBDDBCCCBCADDBDDBCADDAACACDDBDBCDCDBCDDBBCADDADDADCDDCDCDCAAADAAACDDABBCDCBDACCDACACCCACABDDCCCDCABACAAACCDABBDBCBDBCCBCAA...

output:

2090

result:

ok single line: '2090'

Test #8:

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

input:

85 96 48
AABAAABBABABBAABBBABABBABBBAAAABBABBBAABBBAABBAAABBBABABAAAABBAAABABABBBABAAAABBAABAAABBAAAABAAB
AAAABABAAABBBAAAAAABBBBAABBABBBBABAAABABAABAABAABBABABBBABBBABBBABBBBABAABBABABAABBBABAABBAAAABB
AAABBAAAABBBAABBBAAABAAAAABAABABAABABABBABBAABBBAABABABBBBBABAAABBBABABBBBAAAAABAABBAAAABABBABAB
...

output:

10

result:

ok single line: '10'

Test #9:

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

input:

99 100 2
DBCBDACCACBBBBCACCDABADCAADDBACBBADABACCCBDADCABBABDAACDBCBDBBDCCBACDDDBBACBABDCDDBCCCBBBBCBADABABDA
DBCBDACCACBBBBCACCDABADCAADDBACBBADABACCCBDADCABBABDAACDBCCDBBDCCBACDDABBACBABDCDDBCCCBBBBCBADABABDA
DBCBDACCACBBBBCACCDABADCAADDBACBBADABACCCBDADCABBABDAACDBCBDBBACCBACDDABBACBABDCDDBCCCBBB...

output:

2

result:

ok single line: '2'

Test #10:

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

input:

10 3 1
BAA
ABA
BAA
ABA
ABA
AAA
BAA
BAA
BAA
AAB

output:

6

result:

ok single line: '6'

Test #11:

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

input:

73 81 54
CABCABCBBABABCBCAABCAACCCBBCBAACBBCABABAABCCCBBAABBBACCABABACBBCCBACBCBCCACCBCCBC
AACBABBBBBCCBCCABCBBABBABCABAABCACBBAAABCCCBACBCABACCAABBBACCACACCACBBBCAABBBBABB
AAABCBAACABAACABCCABCACCCBACBACACBACCACBBCCAABACBCAACAAACBBBBABACAABAACCABCBCCBCC
CABCCAACCBACACBCCBBCABAABBCBBBCBABBBBCBCBBABB...

output:

69

result:

ok single line: '69'

Test #12:

score: 0
Accepted
time: 235ms
memory: 34032kb

input:

3457 4000 1728
CCAACADCBBBBCBDABADACDDCDACBDBBDDDDACCADAABCDADABDAAAADBCDABCDBBCADBDCBCACCDCDCBBABCAAACCCBBCAAADBCBADBBADAACCBDAACAACBBBBBDDCCACCDCBDADCBDBABBBACDDACCDDBCCDCACBCCDDCDBBCCBCCADCACACDCCCDBBBCBABCBACDBDAABCDCDBDBAADBDCCBBCDAABABBDDCCACCCAACDCBBBBADCDACCCDBBAAADBDBBBBADBCABDBCDCAAACBBBBA...

output:

2626

result:

ok single line: '2626'

Test #13:

score: 0
Accepted
time: 275ms
memory: 40236kb

input:

4097 4096 2048
CBABCCBCBCCBACCAABABACCCBACBCBABACAABAABBCAABCABCCCBCABCAABABCCCCACCCCAACAACBABBBABCAABBAACBCABBBBBBBBCACBCACABBABBBCCCBBBBBACABCCCBCCABCCCABBACBCAABCCABAACCBBAAABCBACBCCBCCCCCCBABABBBCBACCCBCABBAABBBAAABBCCCAACBBCCBCBBABACAABCBABBCBABCCCACBCCACBBBBCAAABAABBBBABACCCABBAABCAABABAABBCCA...

output:

3851

result:

ok single line: '3851'

Test #14:

score: 0
Accepted
time: 287ms
memory: 39024kb

input:

4041 4096 3072
CBAADCADBDCDAAACBDCCCBAAADBBCDDCBBABCBCDBAACDAAABDCCBADBDBBDCCBADACADABBBCCADCDDDDAADBCCCDAAAAADABCCBCDABCDCCDADBDCBCCCABCDCBDCDDDADDDCBACADBCAADDADBBBCAACDDCBCCDDBBBDBCCDABADBDBADCCCBABCDDCCCABDDDDBDDBBCBBBCCCDDDBCADCBDDBABBABCDDAACDBAABAADAACCBDBDCBADABCDDCADADBDACDDDAAACABDBBACDABB...

output:

2649

result:

ok single line: '2649'

Test #15:

score: 0
Accepted
time: 275ms
memory: 37800kb

input:

4000 4000 1
DBACDACCAADCABCCBAAACADACCDCBDCBADAAACCACBDDDBBACCAACABADADBDCCDCCDCBCDAADDDBBDDDAABBBCACCBBAABDCBBDABDAADDBADADAABBCACACDCDDACCBDCBACCBBCCBBCBCDDABDCCBCABCADBCDDAABCBDADACCCBBBBDBACDCDABADCCDBDDDCBCDADCDBDBDBABBDAACBBCADBABBDADADCBCAAAABABCBCBBDACACDAADBBDCBABDCDACAAAACDBBADABCBABBABDCB...

output:

175

result:

ok single line: '175'

Test #16:

score: 0
Accepted
time: 277ms
memory: 37556kb

input:

4000 4000 10
AAABABBABBBABBABBBBABBAABAABBAABBABBBAABABABBAAABABBBAAAAAAABABABBBBAABABBBBAAABABBABBBABAABAABABBAABAABAAAAAAABABBBABAABABABBBBBBBBBAABABAABAABBABBBBAAABAABBAABBBBBAABBBAABAAAAAAAAAABABBBBBAABABAAAABBBABAABBBABBBBABBBBABAAAAABAAABABBBAABBBBABBABBBBABABABBAABBABAABBBABABBBBABABBBABABBBB...

output:

3594

result:

ok single line: '3594'

Test #17:

score: 0
Accepted
time: 259ms
memory: 39444kb

input:

4000 4000 1000
CBBBBDADDBBACBACCACDAACCCBBCDABADDDCAAACDDADDABBACCCCDADCACDBDCADDACBAABCCABBCDCBCADDBDCABCBCABBDBDBAABBBDCCCCACCADBCDCDBBADACABADDCDDDCCBDCBAABBCADDBCABCDBBDDBDCDAACACAADABCBCDDADCDDCCDABDDADCACCDBBCAAAAAACDDDBDCBABBAADDDDCDCDABBABBBCBDBADBBCDDCAADCBCBADCCBAADABAABCDCCBCDCBDACACABCBB...

output:

440

result:

ok single line: '440'

Test #18:

score: 0
Accepted
time: 144ms
memory: 20496kb

input:

100 100000 10
ABBABBBBAAABBAAAAAABAAAAABBABAAABBBABAAABABABABBABABBABABAABABAABBBABBABBBBABABAAABAABAABBAAAAABABAABABAABBAABBABBAAABAAABBBAAAAABABAABAABBAABBBABBBBAAAABBABAAABBBBABAAAAAABBAABAABBABBAAAABAAAABABABBBBAABABBAABBBAABABBBAABBBBAAABBBAAAAABBABBBABAAAAABBAAABAAAABBBABBAABAAABABBBBABBBAAAAB...

output:

65

result:

ok single line: '65'

Test #19:

score: 0
Accepted
time: 139ms
memory: 20376kb

input:

100 100000 10
CABDDDBBBCBBDACDBCADDDCACBBBBBDDBBDAAACCDDDDACDBADBDDDABBBDDCDCDABAACDCCDCBDBABBADBDDBBBCAABDDBDACADBDBABCACDCAACBDBDBCCBCDBBABCCBCAADBCCBBCABCCDBACDCABBDCDADCDBADCDAACCCADDCCDACBDBCADCDDCDBCACBDCCAAACBACDCBABDACBACDABCDDAABCDDAAABCBBBBACBBCBADCDDDABCACDBADBBDCCCAADBBCDCABDAACADDCCDABB...

output:

44

result:

ok single line: '44'

Test #20:

score: 0
Accepted
time: 138ms
memory: 20480kb

input:

100 100000 100
BBABBAAABAABBBBAABAABAAAABAABBABAAABBAABBABAABBBBAABABBBABBABABBBBBBABBBAAABBAAAABBAABABBABAAAAAAABABABAABBABABABBBAABBABBBBBBBAABAABBAABABBBABABABABBBBAABAABAAAAAAABAAABBBABAAABBAAABBAABBBABBAABBAAAAAABBBBBBBABBABABBAAAABABAABABBBBBAABAAABAABBABABAAAAAABBBAAAABABBBAABBBAAABAAAAABABAB...

output:

86

result:

ok single line: '86'

Test #21:

score: 0
Accepted
time: 134ms
memory: 20384kb

input:

100 100000 100
CDDABDACADCADADABADDADADDDDCBAAAAABBABABBCBADBABCAADDBCCABBCCCCCCAADBAACDCDCAAACAABACADDBABACACBACBCCBBCAABABBCCCACAABDCCBCBBADCDABCCCACDBCACBCACBBDDABBBACDBBCABDCABDCBABCDDAABCBABCCCDCBDDCCAABCADCCBCADCDACBCABDCACCCDCCCACCBBDBDBCCCBABBDCADAACACADCCBACDCAACBAAACCBDDDCCDCDDAACADADBABAD...

output:

7

result:

ok single line: '7'

Test #22:

score: 0
Accepted
time: 138ms
memory: 20392kb

input:

100 100000 1000
AAAABAABBBABAAAAABBBAABABABABAAAAAAABBBABAABBAABABBAAAAABBAABAAABBAABABAABAAABAAABBBABBBAAAAABABBAAAABABABAAAABBAAAAAAAAAAABABABBBBAAAABABAABABABAABABBBBAABBBBBABABBBABABAABAAAABABABAAAAAABBABAAAAABABBABBAAABAAAAAABAABBBBBBAABAABBBBBBAAAABAAAABAABAABABABAABABBABAABAABAABBAAABAAAABAAA...

output:

20

result:

ok single line: '20'

Test #23:

score: 0
Accepted
time: 142ms
memory: 20464kb

input:

100 100000 1000
CDAAAAABCACBBAADADADDDCDDABAADDDCADDBAAABCBDDCCACCABBDBBDCCACCDBCDADDBDBAAAADCABBBCDAABACDBABBBDACDADCBDDBDCAADBBCBCCCCBBDCCADCBCBCBADBDBBBCBCDDABBDDDAADCDACCCAAACAAADBBBADDACDBDCADDBCCADBDBCDBADCBCACAACDABCBABBABCCDDCACDCBBDADADDDDDBDACBBDDCDABCDBAADACBBBCBCCBBCBCBBBDCACBDDDCCACCACB...

output:

68

result:

ok single line: '68'

Test #24:

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

input:

100 100 1
BBBBBAAAAABABAABABAABABBAABABAABAABBABBBABBBABBABBBAABAABBBBABAABBBABBBBBBBBBAAAABBBABBABABBAABBABAA
BBBBBAAAAABABAABABAABABBAABABAABAABBABBBABBBABBABBBAABAABBBBABAABBBABBBBBBBBBAAAABBBABBABAABAABAABAA
BBBBBAAAAABABAABABAABABBAABABAABAABBABBBABBBABBABBBAABAABBBBABAABBBABBBBBBBBBAAAABBBABBA...

output:

68

result:

ok single line: '68'

Test #25:

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

input:

100 100 2
CCBAACBBACAAABCBAABACBBBABBCAABACBBCBCACCACACACABBABBBABACAACABCBABBABABABCACCBCCCBACBBAACBBBACACACC
CCBAACBBACAAABCBAABACBBBABBCAABACBBABCACCACACACABBABBBABAAAACABCBABAABABABCACCBCCCBACBBAACBBBACACACA
CABAACBBACAAABCBAABAABBBABBCAABACBBABCACCACACACABBABBBABACAACABCBABBABABABCACCBCCCBACBBA...

output:

47

result:

ok single line: '47'

Test #26:

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

input:

100 100 60
ABBBAAACABCACBDADBBAABAAACDDDDBBCCBCBAADDCCBCBBCDBDDBBBDBABBCBDACCCACBAABCCDBBDCCACBDBCBBCBCADDACBAA
CDCABBBABCBADBCCDABCCAADBAAADACCBCDDBDCBDCBCBAADCABCDCBCCDCBBBDBABDBABBDBDCADDACABADBBACCCDCCADDABDC
DDABAADCBABCBDBCDABDCCCDDAABDCAACBBCDBBACDDCBABDCBABDBBBCAAACCDABBDCCBCACACDABDACBCDDBB...

output:

86

result:

ok single line: '86'

Test #27:

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

input:

100 10 5
CCCCCACABA
AACCCBBBAC
ACBAACBBCB
CCBCCACCBB
CBBCCCABAB
ACACACBBCC
CCCCABCACB
ACBCBAAABC
AACCBCCBCC
AABBBAABBB
CCCCABCCCB
ACABBCCBCB
ACACCCCACC
ACCBBCBACB
BAACAAAACB
ACACBAACAA
ACACCACABC
BCCABACBCC
BCBBCCABCA
ABCBCACBBC
AABCBAACBB
ABCCBAAABC
BCACBCAACB
ABCCBABCBB
ACAAAACCCB
BBCCCABAAB
ACBCC...

output:

68

result:

ok single line: '68'

Test #28:

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

input:

10 100 4
AABBBBBAAAAAAAABABBABAABBAABBBAAAABBABABBABBBABBABABAABBBABAAAAAAAAAAABBBBBBBABABBBAABBBBBBBAABBBBAB
AABBABBAAAAAAAABABBABAABAAABBAAAAABBABABBABBAABAAAABAABBBABAABAAAAABAABBBBBBBABABBBAABBBBBBBAABBBBAB
AABBBBAAAAAAAAABABBABAABAAABBBAAAABBABAABABABABAAAAAAABBBABAABAAAAAAAABBBBBBBABABBBAABBBB...

output:

10

result:

ok single line: '10'

Test #29:

score: 0
Accepted
time: 195ms
memory: 21088kb

input:

3456 3456 1728
DBBADABACACBACADAACBABDDABADDDDBAAACDDCAACBBCCDCDDDACDADCBBBBBBABDCDCCABCCDAABDBBDADAACCCBCCCBDCACDADABBCDBBBBAADDADADBCABCCABCAACBADDBABDABCCABDCADBADDBACDCADBDBBACCCBBABBBDDDADDDBCCDBADCABDBCBCDDBDACCCDCBDDADCCBBCBBAADBBCBAADABBABBCCCACCBBCDADDDADCDBABBBACACBBDABCBBCCCDACBAABACCADAA...

output:

1330

result:

ok single line: '1330'

Test #30:

score: 0
Accepted
time: 286ms
memory: 40124kb

input:

4096 4096 2048
BABBBAABABABAABAAABAAAABBAABBABBBABBABABABAAAABBBBABBABABAAABABAABBBBBABBAAABAAABBAAABBABABBABAAABAAAAABBAABBBAABBBBBBABBAABABAABBAAAABBBAABABAABABBABABBBAAABAAABAAABABAAAABBAABABABABABAAABBBAAAAAABBBBABBBBAAABABABBAABBAABAABBABABAAABBAAABBBBABBBAAABAABABBBBBABBAABABABABABBAABBAAAAABA...

output:

2121

result:

ok single line: '2121'

Test #31:

score: 0
Accepted
time: 277ms
memory: 39884kb

input:

4096 4096 3072
CDDDABADADDDBBCCDADBDAABCADCDAADDADDBDCDACCDDDAADCAAACACBDDACABCCCCCAACBCDCBDDCBDBBDCDCCBCABCBDBCCABBAACAADBADBBADDCCBDBADBBCCBCBDAACAABBCDBAADCADBCABADCABDBAACDDBDBDCABACDDDBBBDBBAAABAAADABDAAABABBAACBAABADBDBBADDABDADABBDDAACCBCDCDDBBDBDADBADBBACCCDBBCBCDCACADAABBAACCCABCDDDAACDBAAC...

output:

2705

result:

ok single line: '2705'

Test #32:

score: 0
Accepted
time: 286ms
memory: 40152kb

input:

4096 4096 3072
ADCABDBCBDDADDDBBDCCDAABBCBDCDBCCBABBACBADACCDABCCDBDCDCBBBDBCBDDAADCCCACBCDBBABADCAADBBBDADCCADCDDADAABADDCDBCCBBADBBACABDDACACDBDAAAADBACCADBCCBCBACAABCAAABBDCCBBCCCABDBBDDABAACCACCBCADDACAAAACCABDADAABACDADDDBCBBADDDABCDDADDCBBCDBBBCDAACBADADBDABABBDCAACADBCCCABDCDCDABCDBDCAADDBDAA...

output:

2670

result:

ok single line: '2670'

Test #33:

score: 0
Accepted
time: 248ms
memory: 37772kb

input:

3863 4096 3072
DADABACDDDDBACDABBBDDDAADCAABBBBACDAADACAABDDABACDDDDDABDCBBBCCDADDABBCCDCACACACAADBDCBCBDCACCACCCAACABDBCBACAABAADABDDACCABABDACBBADDDADAAAACDACAABDDCDBBCBDCDBAADBCBCBABDADCABABDBADBCDBADCDDDACACBCABDBDBBAADCDDDBCDBBCCBBBDABBCACCABCCCBABAAADDDDBCDDCDCBACCCDDBBCBADBACBBDBBADDCABBCBBAB...

output:

3572

result:

ok single line: '3572'

Test #34:

score: 0
Accepted
time: 248ms
memory: 35704kb

input:

3585 4096 2048
AABBABAAABAABAAABBBBAAABAABBABBBABAAABBBBAABBBAAAAAAAABABABBBBAABBAABAAABBBABBBABAAAABABABBABBBBBAABAAABAAAAABABABABABBABBABBAAAABBABBBAAABBABBBABABBBABAABAABBABBBBBBAAABBBAABABBABBBAABBBABABBABBBBBBAABAAABBAABAABABBAABBBBBABAABBBBABBABAABBABBBBBBBBBBBBBBBABABABBABBABBBBAABAABBBBBAAAA...

output:

444

result:

ok single line: '444'

Test #35:

score: 0
Accepted
time: 204ms
memory: 30972kb

input:

3073 4096 2048
BAABBABABBBBBABABBBBAABAABAAAAAAABBBBAABAABBAABAAAABBAABAABBBBABBBBBBAABAAAABBABBBBAAAABAABAAABAAAAABABBBBABAAAABBBBAAABBABBBBBAAAABAAAABBABAAABBBBBABABABBBBAAAAABBBAABAAAABBABAABABBBBABBABAABBAAAAABBAABBABABAAAAABABBBBBBABAABAABBBBAAAAAAABABBBAAAAABAAAABAABABBBBBBBBBBBABBBBBBBABBBAAB...

output:

2584

result:

ok single line: '2584'

Test #36:

score: 0
Accepted
time: 244ms
memory: 33816kb

input:

3515 4096 3072
CDDBBBDABCDABBADBBBCADDDABDBBAAADCBBDDAACCBCBDCABBBBDCBADACDAACBCCCDBDDAADBAAADABDCABBABADDCBBBBCACBDDCBCABCCBDDCCDBBCAAADBCBDDDCCDCADCCABADABCCCCBDBBABBBBDADCAABABCDBADCAACBABDDCBACABDCDDCABCDCCDBBBBABDBACAACBBABBCCDCBDBADBACCBDBAABCADDCADAACACAABBACACCAAABADAAADDADCCCCCCAACCDAAACAAB...

output:

829

result:

ok single line: '829'

Test #37:

score: 0
Accepted
time: 168ms
memory: 22664kb

input:

100000 100 10
BABBABBAAAAAAABBABAAAAABAABBBBBAABBAABBBAAABABABABBABAABAABABAABABABBBBAABBAAABABBBAABBBBABABBABAAAB
BABBABBAAAAABABBABAAAAABAABBBBBAAABAABBBABABBBABABBABAABBABABBABAAABBBBABABAAABABBBBBBBBBABAABBAAAAB
BABBABBAAAAABABBBBABABABABBBBBBAABBAABABAABBAAABABBABAABBBBABBABAABBBBBABBAAAABABBBB...

output:

1078

result:

ok single line: '1078'

Test #38:

score: 0
Accepted
time: 182ms
memory: 22920kb

input:

100000 100 10
CAAACDCDCADACDDCACBCCBABADDDDDABBBCBABACBAAADDCABADAACBCBBCBBCDACCCADDDADDACADDBACBCBDBCADACBDCBBBBA
ACAACDCDCADBCDDCACBCCBDBADDDDAABDBCBABACAAAADDCABADACCBDBACBBBBADCCADCDADDACDDDBACBCBCDCADADBDCBDBBC
CCAACDCDCADBCDDCACDCCBDBADADDAABDACBABACBDAADDCABADADCBCBACABBDBDCCCBCDADDACDDDBACBC...

output:

59854

result:

ok single line: '59854'

Test #39:

score: 0
Accepted
time: 282ms
memory: 37808kb

input:

4038 4096 3072
DABCCADCCABCCBCDACDBDBBDCADBCCDBAAAAACADCBBCAAABCABABDCCDCBADBBBABACCAABBCCCDBDCADADDBBCCDDCACCADADBCACBCDBCABCDBDBABDBCDCDDDABBBBCDACBACCDBBDDAABADDBBDDCDADDCBAAABCDCDCDBCBACCCDACACBACACBCCADDDABAADABBDBBDBBCCBCBBAACCCCDADABBBACADACCCADDDDCDBDDCCCBCACAACACCDBAABACADBADCBACBCBDDDBBABD...

output:

1675

result:

ok single line: '1675'

Test #40:

score: 0
Accepted
time: 280ms
memory: 37984kb

input:

4022 4096 3072
CDCADABBADDACACAACAADDCCCDBCCABCAABDBDBDCBADBACBBDBCCBCDBACDACABCDCBCBADDDBCCCCADDCBBCACCACADBABCDBDDCCBADACCBDCCCBDADBCCDBDBCDCAABCCBBBDABDCBDBADCCBDCDDBABCDDDACBCDCBDBCCDBCDBBDBBBBDAAABDBDDBADCABCDDAAAAACDABDBCADCDBDADCCDCBCCCDBBCBBADACCBDACCBACDCDADDBDCDCDCDADDCAABDBDAAAAAABDDDCCCD...

output:

2084

result:

ok single line: '2084'

Test #41:

score: 0
Accepted
time: 274ms
memory: 39080kb

input:

4033 4096 3072
DBACDBABBCDDACDAABCAACDBBBADCBBDDBBBADCBCDABCBAABDCBDCDCBDDCADDCDCAACCBBACDADBDABBACBCBDCBBACCDBDCBABDAADACBADAACAABDDDDDCDBCDCACDBABBBDABBADDBAADACAAABCBDBCBBBBBDBBBACCCACBBDADDAADBBDDCCBABCBBCAADBDCBDCCCCCCCCBCCDCDDAAAADDACADAAAADDDDACBDCADBCBCAACABABBABCCCAAAABCADBDDADCCACDCBBDCABC...

output:

1585

result:

ok single line: '1585'

Test #42:

score: 0
Accepted
time: 282ms
memory: 39488kb

input:

4031 4096 3072
BDCADCDCBDDBDCBDBADDAABDABCDDAAACABCDDCDCCBABCDDCBBAABCACBDBBADCABBDADBCBDBCDDADAABDBACADCACDBBDBCCBACACCDACCCDDBBDDACBBACCABDDAABCABCBDAADCBADDDBBADDCCDDCDCDBBCCCCAACAACDBACACBADCBCAAAADCBDBADBDACADCCCDACDBADAADCACACDCADDCDCDBDCCCADDCACBCBCACDDBDCADDDDDBCDCADDBABBDABBCBADACCACDCADBCB...

output:

2643

result:

ok single line: '2643'

Test #43:

score: 0
Accepted
time: 270ms
memory: 38720kb

input:

4030 4096 3072
CADBCAADADCABADCDADCDAABBCADADCCCCCABCDCADCDBCCAADADDAAABCADBADABBACCABABDDDADADBCDDADBADCCDCBABDACDCDCACCABBBDDCBCBDAACDCBACCBDDBDAAAAABCADBCCCADCACBACBAADACDCBCABCDBABDBCDDDCACDBADDDCCBDBDBACBDACABBCAABBCBCBDBADCDCDBAAAADCDDDCADABBCCACCCDDBDBBDDCACABABBDCCADCABADCACDBBBBCABABDDADCCD...

output:

1950

result:

ok single line: '1950'

Test #44:

score: 0
Accepted
time: 76ms
memory: 15200kb

input:

3455 1728 864
CBCCCCCCCBBCBBABABBBAABBCCAAAACAABAABBACBAACBCBCCCABACABACABCAACBBBBACCBBBBCABACBBBBCAAAABCBCBBACACACCAABCBBAABABAACCACCABABBACCCBCAAAACCABCCABCCCACCBCABCCBCABACAAACABBABCCAACBCACCCABCABCAAAACBAABABCACCBBABABCACCCBACBABCCBBBACCBCABBBAACCCACBCCCACCABCAABAAAAAACBBBBCCBBABCBCCACBAACACBCBB...

output:

2126

result:

ok single line: '2126'

Test #45:

score: 0
Accepted
time: 276ms
memory: 39816kb

input:

4095 4100 1024
BBBBAABBBABBABBBABBAABAAAAAABABBBABBBBBBAABAABABBABBAAAABABAABABBABBABBABBAABBBBBBABABABBBABBAAAABBBBBABABBBBBABBBABAABABBBABBBAAAAAAABBBBBBAABAABAABBBBBBABABBBBBBABBBBAAABBAAAAAABBBAABBBABBBAABBBABBBABBAAAAAABABBBABBAAABAAAABABABABBABBBBBABAABABAABBAABAAAABBBBAABBABAAAABBBAABAABABABB...

output:

1043

result:

ok single line: '1043'

Test #46:

score: 0
Accepted
time: 114ms
memory: 23772kb

input:

2047 4100 1536
DBDAAABBBABDACBCACACBBADDCBDBCBBDABBCBDDBCCDDDCBABBDCBDBBABDDBDCADACBCDACCAAABABCAAABABBBDBACABDADCABDDBDDDCCDCAABCDBCADCBDCCCAADCCBBDDBCBBDBABCCCAADCDACACBACABBDCADBBBAAAADADDDBDBAADBBCCBBABAACDADBCCCBADADCBCCCCAAABDAACABABACBCDABBBCDDADCADCCBCACABACCACCCCBDCDDBACBCCCAACAABBDDDACBDBC...

output:

600

result:

ok single line: '600'

Test #47:

score: 0
Accepted
time: 122ms
memory: 23912kb

input:

2047 4100 770
BBAADADBCBBDCBDACBABBCADDDCCBDDBDCBDCACDCDDDBDACBBCCABBCDDDBCDDDDDAACBADCCCDACCCDDDBADCCCCDCAABBDACBAACACCCAABCCCDCDBDCDADADCCDBDCBBCCBAADDCADCBBCBDCBBAACCAAAACCBDCABBAACBACADCAAACABDBCCBDAAADBCBBABBCBBCDCBCABCCCBBCCCCAAACABDBBBACAACBACABAACCDBDDACCAACDAABADAACBBBABCACABAABCAADCDDCBACB...

output:

907

result:

ok single line: '907'