QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#351373#8207. Anton's ABCDucup-team1525AC ✓4ms8980kbC++20739b2024-03-11 21:13:292024-03-11 21:13:29

Judging History

This is the latest submission verdict.

  • [2024-03-11 21:13:29]
  • Judged
  • Verdict: AC
  • Time: 4ms
  • Memory: 8980kb
  • [2024-03-11 21:13:29]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
const int N=2e3;
const int mod=1e9+7;
int add(int x,int y){ return (x+=y)>=mod?x-mod:x; }
int n,k;
char s[N+5];
int f[N+5][N+5];
int main(){
	scanf("%s",s+1);
	n=strlen(s+1);
	vector<char> t;
	for(int i=1;i<=n;i++){
		t.push_back((s[i]-'A'-i%4+4)%4);
		int sz=t.size();
		if(sz>3&&t[sz-1]==t[sz-2]&&t[sz-2]==t[sz-3]&&t[sz-3]==t[sz-4]){
			for(int j=0;j<4;j++) t.pop_back();
			k++;
		}
	}
	n=t.size();
	for(int i=0;i<=n;i++) f[0][i]=1;
	for(int j=1;j<=k;j++){
		for(int i=1;i<=n+4*(j-1);i++)
			f[j][i]=(f[j][i-1]+3ll*f[j-1][i-1])%mod;
		for(int i=n+4*(j-1)+1;i<=n+4*j;i++)
			f[j][i]=(f[j][i-1]+4ll*f[j-1][i-1])%mod;
	}
	printf("%d\n",f[k][n+4*k]);
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

DABC

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

AABBCCDD

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

ABCDABCD

output:

52

result:

ok 1 number(s): "52"

Test #4:

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

input:

CADBDABABABAD

output:

1

result:

ok 1 number(s): "1"

Test #5:

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

input:

CCBDADBDDABCA

output:

31

result:

ok 1 number(s): "31"

Test #6:

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

input:

DADABDBDCAABB

output:

1

result:

ok 1 number(s): "1"

Test #7:

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

input:

AACDBCBCAAAADCBACDADBBACBBAAAAACBBABBABABADDBCABCADDBDCCCCBBCAABBCBABDACACBDCDBDBCCAADCABAAADDDCABBADDCDDBCADCCCACDDCACDDADADCCACBBBBBDABBCDCCCDCDACACBDBBBBCDADACDDCAADDDCDBDCBDABAACDACDCDAABABBBDCAAC

output:

592

result:

ok 1 number(s): "592"

Test #8:

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

input:

CAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACACBBDBDAACCDBDBAADACCBCDACDDBDCCBCACAAADBBCBDAABACDBBDDDDCDCBACBAABCBCCBDACCCABCBBBCBBCDAAAADADAADDBAACCCCBCDDCCACDDDCCCCBDCCCCBBACAABDCCDABACBBDDDDCDDABCDDCBBCDBCBCBACADAADACAAAAD

output:

828546992

result:

ok 1 number(s): "828546992"

Test #9:

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

input:

AACAACAABBADADDBBCBDCDCDCABBCDACDBCACABDDBADCCBDCBADBDDDBDACCBCABDABDDBDDCCAACDCBCCADBDADDCABAADCCCDDDABDAACBAACADADBACCBAADDABACCACCADADABCBDBDCCBDCAACBCADBBBCCAADADBABBBDADACDDBACCBDBCABCAABBDAACDCCDDBBDADBAAADBACBBCDDCADCDDDADBCBADDABDCCDDDDAACADACDCBADAABAADCBADCBCDDBCDBACBBBBADBBABCBDCBDDBCDBDD...

output:

817427318

result:

ok 1 number(s): "817427318"

Test #10:

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

input:

DAACCADACDAACABADBADAABDACDADDAAADBBAADCCBACBACABCDBDCDBABCCCBDDDBCDADDADCBABAADBBDDDCDCCABACCACDCBAABBABCDBCDDBCAADACDCBBCAADCAADBBCCBABCCBABADACDDDBBCBCAADDBBDDCACDBDCADBADCADADDDAAADDDDDCCCDCBDCDDBACBDBABADBABABBCCCACBADCAABBACCDADABDABDBADDCCCDCBCDDCCBCCCDDBCAAAADCDDCAACACCBADDBADDCDCCADDCDACDCD...

output:

933489696

result:

ok 1 number(s): "933489696"

Test #11:

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

input:

BACBDCDBCCABBAADBACDCCAACACDDCACBBDDCABCBBACACDBBCBDAAADAADDCBBDBDABACCACCDBCCBABBDBCDDABBAADBABADACCDDDDACADCCBABBADABCCDACACDADDCDDACAADABAADDBCBAACDBBDABBACBABBCDDBCDDBDDDDCDBBBABDCAACCAADDBBCCCDABCBBCDDCCDBAACCDADCAADBACBBDDBABBAAADBABADCCABACDABBDBDACBDDBCCCDBADACDCDCAABCDBDBCCDCCDDDCCBDCCCBBBD...

output:

246818196

result:

ok 1 number(s): "246818196"

Test #12:

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

input:

CADBBCBBCDCCACBBBCDAADBADCDDBDBDBCCBBAADABBDBBBBBACBCDDCCCBBABBADCADBDBCBADBBBADBCADCBACBADDBAACBDBCDDCDCBAAACDCBCBDDAAADDADCACCBBCCBACBBCBBDBBCDDBACAACADABDCADCBCACDBAABBDBBCDBBBCBBDCBBDDCAABBCBDCDAACBDCCDCCCADBCABDADCDBAAADADDBACCADCCCBCCCBBCDACBDDAACBABBDBAADDBABDACBBDBDDAABDBCBBCAACDCACCCCDBABAD...

output:

973578559

result:

ok 1 number(s): "973578559"

Test #13:

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

input:

DABBCCBBDBADDCCAABDBBBDDADCACDAACCDBCCAABABBDBCDBBABCAACDACCDAADAACBACBCBDBDCABBDCCBBCABABBADBBCDDABBDABDDCBDABAADABDBDADDBDBDBBBBACDABAADCACDAADDDCDADDBBABCBDABADDABBACDADAACDABADBDCDBDBBADAAAADADCDADDACDABDACABBCDDDCBABCCAADCBBDDADDDCBADDCACCDCDDDACDAADADDADBBCAAADBCBDDCBDAACADCDCDCDCABDDBDDCAABCB...

output:

951027687

result:

ok 1 number(s): "951027687"

Test #14:

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

input:

BCDCBCAADADACDACDCACCBAABADCABDBDCAAABACCCCADBABCBBBCCDDCACDCCDABABDBBACABBCDADBCCBBBBCDCCABADBBBDBDCCCDCCDBCACDADBCDAABBBBABDDDBDBBCAACDDABBCDCCCAABBCADBCBCDBCBBDABABBDCACDBACDCCACACBBDCDBBBDDABADBBCCCABABADDAABCDCCCBCCAABBBACCBDBABADABDDBCDBDBABBCBADCAAACBDACDAADCBBBCCBBCBCACABCDCAABCACDCACDCAACDA...

output:

701743515

result:

ok 1 number(s): "701743515"

Test #15:

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

input:

CDACBCACCABBBADBBDAADABACBDACDCBACCCBDBBDBDACBCAABCBCACABABACDCCCAABCDDCAABBAACCACABBDACACDCBCCADDCBDBBBBBDACBCCAADDAACDDDCCCCCBCBBAABDDCACBABCAABBCDDABCBABCBCBABABBDBDDCBBDDCABAABDBCCCCDCDCDCDDDBDAABBCADBDDDCCABDABCBBDBDBDCCACCBDDBDADDABAADCDADCADCCCCBDAABDCCDACABADBACBDAADBDDDDCCCBCDCAAACACDBBADDC...

output:

523242139

result:

ok 1 number(s): "523242139"

Test #16:

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

input:

ABCDACDACADCABBDDABCBDCADCDCACBBBCABDCCDADADCBADCBDCCDBBABABBBBDCDDDDBCBDCBABAACCBDBBCBBBDCDDACABDADAADDDAADBCCAABADAADAAACACCAACDBDCCBABBACDABCDADBCBCDBBCBCDDDDBADCDBAABBACAADDCCBACCACBAAAAACCDBBDDCDABABDACDAADBDCABBBADDDCDCACDBCACBAACAAACDBBBABDCBDABDCBADBBABBAAACBBDCABDBBDCDDBCBCDAABBCABABDABAADA...

output:

204067197

result:

ok 1 number(s): "204067197"

Test #17:

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

input:

CCDADCDCCDCADCABBABACCDAACABCABCBDCAABDCBCADBBCBABBCCBACDBDCADAADDCBDABBCABDCADCBBCBAADADDCAACCDAABCBDBBCDBCBDCDACCABDBCCCCCCCCCCACDBCABACCDCCDACDADADAADBBACBBBDCBADCBBABCDCCDBBAACBDDCDBBDBBBBCDCBDCACDAADACBDDCDCADDBAABBCBAADBCDBCCDDAAAACBBAAACCDBAAACABBBACDABCCCACADBCDDDCCDCCACDCACACCBBABAABDABAADD...

output:

701743515

result:

ok 1 number(s): "701743515"

Test #18:

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

input:

DABBDCCBBDABCDCDDBCBDBABCDADADACCDDDCDAACABDBBAABACCCDCDCBDDDBDBADBDACABCCBCDDCCDBBBADBCBABBBACCCACACCADBCBCBACCADAACDCDAACACBBACCCCDDDCDDADBBCCACBBCBDBCBDACDCDCCBBDBBDBBCCBABAACCDCADADADBCCDABDACDBDBCAACBADDCADCBACAAACABDDCDBCABCAACAADDBBDADCDDBACABAADBCBBADDDAAABCABBDCBBDBABACBDDCBBAABCBDDBDDBABAB...

output:

773765631

result:

ok 1 number(s): "773765631"

Test #19:

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

input:

BCDCCCCDBDCCBABBBCCDBBBBDAABDBDCDDBCDCADDCCCABCDDADDCCBABBCBCDDDBCABBADBBBCAADACBBABABCBDAACCDDCAADCDBCBABCBAACAAABBCDDACCCCCBDCCACBBDCDCDCAAABADBDDADBCBBBADBDCBCCDAABABADBBBDDCAAADBDCADAADAADADCCCABDADAACBCDBCCCCBBADADCABBDABCABBBAAABCDDBCBCAABADADCCDBADBACCABBCAAACCADBDAADDABBDDDBCDCABDCDDADCCACAA...

output:

701743515

result:

ok 1 number(s): "701743515"

Test #20:

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

input:

DDACBCBBACADABDADDDBCACBABBABDCDADDBBBBBABCCABACBAADCAABABBCBBCACCDDCDCAADCDBDDDABDAAAAABBDDDBDBCAAAAABDCACAABCDABDBDCBCAADDCABBCCDAAAABBAAADCDCBAABDBDDDCDDDDBABDCAAABCCADAADCBACCAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACAC...

output:

73710745

result:

ok 1 number(s): "73710745"

Test #21:

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

input:

ABCDBCBDACDBDCBCBDDDDDDBBCBCDCBDBDBADDCABDDBDBCADABDCDDCDCBDACBBDCCBDBBAABCCCDBDCBCAACBCDBDAADDAAABCBDDBBDDADCDCABACDCCDBBDBDAADDADDCBDCABCBCBCBADBDBCBACCBDDBCCADDBBDBDCDADABAACAABBDDCBCCBCDDCDCBDCCCACCDBAAADDCCDAACDCDBDDBCBBCCBCABCABBDCACDCABBAAABBACBCDABBCAADACABACCCADDDCDADCADDBBADBDBDCBCDDBCADAA...

output:

57177249

result:

ok 1 number(s): "57177249"

Test #22:

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

input:

CCDAACACACBCCDAADAAABCACCDBABAADBDCDACDCCCABDBADAADACBCDCCAAAAADABBDADBADDCBDDADAABAABDBBCCBCBDDCBCACCCDACDDDDDAACCCACABDDDDDACBDBDDABCDACACBABDDCCBDAABBCDDDDAADDDCBCBADDACACCCBCCCCADACBDDDABBDCDDCBADBBDDBCDDCABDABBDCCCBCCBCCDBCCACDDBCCBDDCCDACCDDDBBAAACABAADBBBAAACDCBBCBCDBCCCABDABBBDDBBDBCDDADAAAD...

output:

73710745

result:

ok 1 number(s): "73710745"

Test #23:

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

input:

BACBBBCACBDAADCACDDBBBCBAABCDADBABCAABDAACBACBBADABCACABCBDBADAABCCADDCCCABBCBDBACCBCABBDABAADAACBBBBBBBCDBDCCBDBCCAADBDDADBABDBCBDDDBDCCDDDBACDADCBBDBCCBDDDDBDBCADDCAABBBAADCADBBDBBACBDDDBDDDDBADDAACDADCCABDBADDBACADDCACAAABBABCDADBADBDCDCDAADAADDADACDDACCCDBBADABBDCDBBDDCBBCBADBBBBDDDBCACBCCBDBACD...

output:

833027709

result:

ok 1 number(s): "833027709"

Test #24:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDDBA

output:

5866101

result:

ok 1 number(s): "5866101"

Test #25:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCD...

output:

914853204

result:

ok 1 number(s): "914853204"

Test #26:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDB...

output:

909918599

result:

ok 1 number(s): "909918599"

Test #27:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

946785739

result:

ok 1 number(s): "946785739"

Test #28:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

602280332

result:

ok 1 number(s): "602280332"

Test #29:

score: 0
Accepted
time: 4ms
memory: 8980kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

46400062

result:

ok 1 number(s): "46400062"

Test #30:

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

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

713574388

result:

ok 1 number(s): "713574388"

Test #31:

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

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

821458320

result:

ok 1 number(s): "821458320"

Test #32:

score: 0
Accepted
time: 4ms
memory: 7524kb

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

46400062

result:

ok 1 number(s): "46400062"

Test #33:

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

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

527809091

result:

ok 1 number(s): "527809091"

Test #34:

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

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

511600019

result:

ok 1 number(s): "511600019"

Test #35:

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

input:

ABCDABCBBACBABACAACCBBCACCACCBBBCACAACABCBCACBBABBCBCCCCBCBABCCACBABCCACBCCBCCACBCBCCCBBCBACABCCCACBAABCCBBCBBBCBABBCBCCABCCBBBCABBACCCCBCABAACCABBBABAAACCACCCCAABCABCCABABBAACAACACAACAACCBACCACABCBBACCBBCACCBACBCAACABAABCBABBBBBCCCBBCAACAACACBACBABABACABBCAABCBABABAABABACACAACBCBAABABCCABACBBACBCAC...

output:

5089

result:

ok 1 number(s): "5089"

Test #36:

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

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABABACCABBCABBCACCACABBCBBCBACBCCBCBCABCBCBBACCACABCACABCCBBCBBCCABABBCCBAABAACBCACBABCACCCCCCCCACBCAACBABACCCAABABAACCBAAABABBAACAB...

output:

803111431

result:

ok 1 number(s): "803111431"

Extra Test:

score: 0
Extra Test Passed