QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#155248#2163. Gene Foldingwarwolf#AC ✓79ms46924kbC++23982b2023-09-01 14:39:482023-09-01 14:39:49

Judging History

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

  • [2023-09-01 14:39:49]
  • 评测
  • 测评结果:AC
  • 用时:79ms
  • 内存:46924kb
  • [2023-09-01 14:39:48]
  • 提交

answer

#include<bits/stdc++.h>
#define inf 0x7fffffff
#define RG register int
using namespace std;
typedef long long ll;
const ll mod = 998244353;
const long double eps = 1e-11;
//using namespace std;
inline ll read(){
	ll x=0,f=1;char ch=getchar();
	while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int n,w,h;
char ch[4000005],pat[4000005 * 2];
int pos,r[4000005 * 2],ans;
int main(){
	int i,j,u,v;
	scanf("%s",ch+1);
	n=strlen(ch+1);
	pat[0]='@';
	for(i=1;i<=n;i++) pat[2*i-1]=ch[i],pat[2*i]='@';
	pos=0,r[0]=0;
	for(i=1;i<=2*n;i++){
		if(i<=pos+r[pos]) r[i]=min(pos+r[pos]-i,r[pos*2-i]);
		while(i>r[i]&&pat[i+r[i]+1]==pat[i-r[i]-1]) r[i]++;
		if(i+r[i]>pos+r[pos]) pos=i;
	}
	int l, rr, L = 1, R = 2 * n - 1;
	for(l = 2; l < R; l += 2) if(l - r[l] < L) L = l + 1;
	for(rr = R - 1; rr > L; rr -= 2) if(rr + r[rr] > R) R = rr - 1;
	printf("%d\n", (R - L + 2) / 2);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 11ms
memory: 15072kb

input:

AGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGG...

output:

524290

result:

ok single line: '524290'

Test #2:

score: 0
Accepted
time: 57ms
memory: 46796kb

input:

AGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTAAGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTAAGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTT...

output:

1999790

result:

ok single line: '1999790'

Test #3:

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

input:

C

output:

1

result:

ok single line: '1'

Test #4:

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

input:

CCTCC

output:

3

result:

ok single line: '3'

Test #5:

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

input:

CCTCCCGGTC

output:

9

result:

ok single line: '9'

Test #6:

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

input:

CCCCCCCCCCC

output:

1

result:

ok single line: '1'

Test #7:

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

input:

CCTTCCCCTTCC

output:

2

result:

ok single line: '2'

Test #8:

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

input:

CCTTCCCCTTCCC

output:

2

result:

ok single line: '2'

Test #9:

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

input:

CCCTTCTTCTTCTT

output:

3

result:

ok single line: '3'

Test #10:

score: 0
Accepted
time: 61ms
memory: 46792kb

input:

GTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGT...

output:

1333400

result:

ok single line: '1333400'

Test #11:

score: 0
Accepted
time: 64ms
memory: 46792kb

input:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

32764

result:

ok single line: '32764'

Test #12:

score: 0
Accepted
time: 61ms
memory: 46860kb

input:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

32768

result:

ok single line: '32768'

Test #13:

score: 0
Accepted
time: 79ms
memory: 46872kb

input:

CCGAAGCGCCCACCGTGTTGGAATCCGGTAGGACAGAAGACGGTAGGGAACGTAGGATTCACCAAAAGTTGCGTGGTTTAACTTGGAAGGTTCAATTTGGTGCGTTGAAAACCACTTAGGATGCAAGGGATGGCAGAAGACAGGATGGCCTAAGGTTGTGCCACCCGCGAAGCCTGATTTCACGCGATCGCAGAGCGGTCTGAATCTTAACGCCCATACAATAACCTACGTACGTGAGCGCAAGTCCAAATCAGATGATCGTCACTGCCGCTCTGCTGCCCTAGATAGTTCATGTGCGCA...

output:

32768

result:

ok single line: '32768'

Test #14:

score: 0
Accepted
time: 59ms
memory: 46872kb

input:

TAAAAAATTTTAAAAAATTAATTTTAATTAAAATTAATTTTAATTAAAAAAAATTAATTAATTAATTAATTAATTTTAATTAATTAATTAATTAATTAAAAAAAATTAATTTTAATTAAAATTAATTTTAATTAAAAAAAATTAATTAATTAATTAATTAATTTTAATTAATTAATTAATTAATTAAAAAAAATTAATTTTAATTAAAAAAAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAAAAAAAATTAATTAAAATTA...

output:

41566

result:

ok single line: '41566'

Test #15:

score: 0
Accepted
time: 70ms
memory: 46744kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

3900000

result:

ok single line: '3900000'

Test #16:

score: 0
Accepted
time: 50ms
memory: 46812kb

input:

AGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAG...

output:

4000000

result:

ok single line: '4000000'

Test #17:

score: 0
Accepted
time: 58ms
memory: 46880kb

input:

GTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

output:

4000000

result:

ok single line: '4000000'

Test #18:

score: 0
Accepted
time: 56ms
memory: 46872kb

input:

GTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGT...

output:

4000000

result:

ok single line: '4000000'

Test #19:

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

input:

CCCCGGTTCGAAAAAAAAGCTTGGCAACGGGGCAACGGGGCAACGGTTGGCAACGGGGCAACGGGGCAACGGTTCGAAAAGCTTGGCAACGGTTCGGCTTGGCAACGGTTCGGCTTGGCAACGGTTCGGCTTGGCAACGGTTCGAAAAGCCGAAAAGCTTGGCAACCAACGGTTCGAAAAAAGCTTGGCAAAACGGTTCG

output:

9

result:

ok single line: '9'

Test #20:

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

input:

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAACCCCCCCCCCAACCCTTTTCCCAACCCTTCGGCTTCCCAGCCCCCCGACCAGCCCCCCGGCCCCGGCCCCCCGAAGCCCCCCCCCCCCGAAGCCCCGAAGCCCCCCCCGAAGCCCCCCCCGAAGGGGAAGGGGAAGCCCCCCGAAAAGCCCC

output:

10

result:

ok single line: '10'

Test #21:

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

input:

CCAGCCCCCCGACCGGCCAGCCGAAGCCGACCGGGGCCCCGGGGCCAGCCGAAGCCGACCGGCCAGCCCCGACCGGCCAGCCGAAGCCGACCGGGGCCAGCCGAAGCCGACCGGCCAGCCGGCCGACCGGCCAGCCGAAGCCGACCGGCCAGCCGACCGCGACCCCAGGGGACCCCAGCGCCAGCCGACCGGCCAGCCGGCCGACCGGCCCCGGCCAGCCGGCCGACCAGCCGGCCGACCGGCCCCGGCC

output:

10

result:

ok single line: '10'

Test #22:

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

input:

GGGGCCGTTGCTTTTCGTTGCCGGCCGTTGCTTCGGCTTCCTTCGGCTTCGTTGCCGGCCGTTGCTTCGGCTTCGTTGCCGTTGGTTGCCGTTGCTTCGGCTTCGTTGCCGTTGCCGTTGCTTCGTTGCCGTTGCTGCCCATTCAAAAAGGGGGGAAAAACTTACCCGTCGTTGCCCCGGCCCCGTTGCCGTTGCCCCGGCCCCGTTGCTGCCCAACCCGTCGTTGCCCCGGCCCCGTTGCCGTTTTTTT

output:

18

result:

ok single line: '18'

Test #23:

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

input:

CTAAAAAATCCTAAAAAATCTGTTGTCTAAAAAATCCTAAAAAATCTGTCAAAACTGTCTTCTGTCAAAACTGTCTAAAAAATCTGTCAAAACTGTCTAAAATGCAACGGCAACGTAAAATCTGTCAAAACTGTCTAAAATGCAACGCAAAGCCGAAACGCAACGTAAAATCTGTCAACTGTCTAAAATGCAACCAACGTAAAATCTGTCAACTGTCTAAAATTAAAATCTGTCAACTGTCTAAAATGGT

output:

24

result:

ok single line: '24'

Test #24:

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

input:

CCAAAACCAACCAAGGTGTACAACATGTGGAACGGGGCAAGGTGTACAACATGTGGAACGGGGCAAGGTGTACAACATGTGGAACGGCAAGGTGTACAAGAATATTATAAAATATTATAAGAACATGTGGAACGTACGCGAACGTAGAGACAGATTAGACAGAGATGCAAGCGCCGCGAACGTAGAGACAGATTAGAAGATTAGACCAGATTAGAAGATTAGACAGGACAGATTAGAAGAAGAAGATTTT

output:

40

result:

ok single line: '40'

Test #25:

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

input:

TTTTCTTGGGAAGGAAGGGTTCTTTTTTCTTGGGAAGGGTTCTTTTCTTGGGATCCTGGGCCCCGGGTCCTAGGGTTCTTGATCTGTGTGCAGGGATACACTTGCCATTCGATTTGTCACACCAGGTTTGACCCCATATCTTTTCTATACCCCAGTTTGGACCAACCCCAACCAGGTTTGACCCCATTACCCCAGTTTGGACCAACCAGGTTTGACCCCATTAATTACCCCAGTTTGGACCAACCAGGAA

output:

78

result:

ok single line: '78'

Test #26:

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

input:

GGACGTTTTGCAGTGGTCCGTACCATGCCTGGTGACGTTGTACCCTAACGTCCTACCATCCTGCAATCCCATGTTGCAGTGGTCCGTACCATGCCTGGTGACGTTGTACCCTAACGTCCTACCACAATCTTCGCTATACTACTTTCACCGGGCAGTATGTAAAGGAAATGTATGACGGGCCACTTTCATCAACTACTTTCAACTTTCATCAACTACTTTCACCGGGCAGTAATGACGGGCCACTTTCAAC

output:

75

result:

ok single line: '75'

Test #27:

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

input:

CCGCTAGGAATAACTAAACAATCAATTCGGCTTAACTAACAAATCAATAAGGATCGCACTGCCGTCACGCTAGGAATAACTAAACAATCAATTCGGAACATCTGGCATCCTCCCGTACGATGTCTAGGGTGTTAGCCGTCCCACCCAACTGCATTGGCAGAAAAGACGGTTACGTCAACCCACCCTGCCGATTGTGGGATCTGTAGCATGCCCTCCTACGGTCTACAAGGCTTAACTAACAAATCAATAA

output:

99

result:

ok single line: '99'

Test #28:

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

input:

GGGCATCCTTCCTACGGGGCATCTCCCCTCTACGTGTATAGGGCCAAAACCGGGATATGTGCATCTCCCCTCTACGTGTATAGGGCCAAGACTGCCGTCAGAACCGGGATATGTGCATCTCCGCTACCCCGTCCGAATTGATTACTTGTATGATGGTAGTATGTTCATTAGTTAAGCCTGCCCCATCGCCTCTACGTGTATAGGGCCAAGACTGCCGTCAGAAAAGACTGCCGTCAGAACCGGCCAAGAC

output:

60

result:

ok single line: '60'

Test #29:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCAACCAAAACCAACCAAAAAAAACCCCAAAACCAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

2

result:

ok single line: '2'

Test #30:

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

input:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGAAAAAAGGGGGGGGGGGGAAAAAAAAGGGGGGGGGGGGGGAAAAGGGGAAAAGGGGGGGGGGAAGGGGGGAAGGGGGGGGAAGGGGGGAAGGGGAAGGGGGGAAGGGGGGAAGGGGGGAAGGGGGGGGGGGGGGGGAAGGGGGGAAGGGGGGGGGGGGGGGGGGGGGGAAGGGGGGGGAAGGAAGGGGGGGGAAGGAAGGAAGGGGG

output:

2

result:

ok single line: '2'

Test #31:

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

input:

TGCCGTTGGTTGGTTGCGGGGGGGGGGGGGGGGCGTTGGTTGGTTGCGGGGGGGGGGGGGGCCGGGGGGGGGGGGGGCGTTGGTTGCGGGGGGGGCGTTGCCGTTGCGGCGGGGCGGCGTTGCCGTTGCGGGGCGTTGCCGTTGCGGCGGCGGCGGCGGCGTTGCCGTTGCGGCGTTGCGGCGTTGCGGCGTTGCCGTTGCGGCCGGCGTTGCCCCGTTGCGGGGCGGCGGGGCCCCCCGGGGCGGCGGG

output:

4

result:

ok single line: '4'

Test #32:

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

input:

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACGGCCGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG

output:

4

result:

ok single line: '4'

Test #33:

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

input:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGTTGGTTGGGGTTGGGGTTTTTTTTGGGGTTTTTTGGTTTTGGTTTTGGTTGGGGTTGAAGGGGAAGTTGACGGCAGTTGACGATTAGCCGGCCGGGGCCGGCCGGCCGGCCCCGGCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

7

result:

ok single line: '7'

Test #34:

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

input:

AAAAAAAAAAAAGGGGAAAAGGGGAAAAAAGGGGAAAAGGAAGTTTTTTTTGAAGGAAGTTTTGAAGTTTTGAAGTGGTTGGGGTTGGTGAAGTTGAAGTGGTTGGGGTTGGTGAAGTGGTGAAGTGGTGAAGTGGGGTGAAGTGGTGGTGGTGAAGTGGGGGGGGGGTGAAAAGTGGGGTGAAAAGGAAAAGTGGTGGTGGGGTGGTGGTGAAAAGTGGTGGGGTGGTGAAGTGGGGGGGGGGGGGGTT

output:

4

result:

ok single line: '4'

Test #35:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAGGGGGGAAAAAAGGGGAAAAGGGGGGAAAAGGGGGGGGAAAAGGAAAAGGGGAAAAGGAAGGAAGGAATTAGGATTAAGAGGGGGGAGAAGAAGAAAAGAAGGAAGAAAAGAAGGGGAAGAAAAGGAAAAGAAGAAAAGGGGAAAAGGAAAAGGGGGGAAAAGGGGAAAAGG

output:

9

result:

ok single line: '9'

Test #36:

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

input:

TGCCGGCCGTTGCGTTGCGTTGCCGTTGCCGTTGCCGTTGCGTTTTGCGGCGTTTTGCGTTGCGTTCGAACCAAGCTTGCGTTGCGTTTTGCGTTGCGTTCGAACTTCAAGCTTGCGGCGTTCGAACTTCAACCAACTTCAAGCTTGCCGTTCGAACTTCAACCAACTTTTCAACCAACTTCAAGCTTGCCCCGTTCGAACCAAGCTTGCCCCCCGTTCGAACCAAGCTTTTCGAACCAAGCTTGCCCCC

output:

12

result:

ok single line: '12'

Test #37:

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

input:

GGGGCCGAAGCCGCTTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGAAGTCCTTCCTGAAGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGGTCGCCGACGTTGCAACGTTGCAGCCGCTGGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGAAGTCCTGAAGTCGGCTGAAGTCCTGAAGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGGTCGGCTGGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGAAGTCCTGAAGTCGGCTGAAGTCCTGAAGTCGCCGA...

output:

13

result:

ok single line: '13'

Test #38:

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

input:

TTTTTCATACTTCATACTTCATACTGGCTCCTTCCTCGGTCCTGGCTCCTTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTCGGTCATACTTCCTTCATACTGGCTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTCGGTCATACTTCATACTTCATACTTCATTACTTCATACTTCATACTTCATACTGGCTCCTCG...

output:

12

result:

ok single line: '12'

Test #39:

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

input:

ATTAGGATTAGAAAAAAGATTAGGATTAGAAAAAAGATTAGGATTAATTTTAATTAGGATTAGAAAAAAGATTAGGATTAGAAAAAAGATTAGGATTAATTAGGGGATTAATTAGGATTAGGGGATTAGGATTAATTAGGGGATTAATTAGGATTAGAAAAGATTAGGATTAATTAGGGGATTTTAGGGGATTAATTAATTAGGGGATTTTAGGGGATTAATTAGGATTAGAAAAGATTAGGATTAATTAGGGGATTAATTAGGATTAGGGGATTAGGATTAATTAGGGGATTAATTAGG...

output:

4

result:

ok single line: '4'

Test #40:

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

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

4

result:

ok single line: '4'

Test #41:

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

input:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

3

result:

ok single line: '3'

Test #42:

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

input:

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

output:

1

result:

ok single line: '1'

Test #43:

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

input:

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2

result:

ok single line: '2'

Test #44:

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

input:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

2

result:

ok single line: '2'

Test #45:

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

input:

CCGCCGCCCCGCCGCCCTTTTCCCGCCGCCCTTCCCGCGTATCCTATGCGCCCTTCCCGCCGCCCTTCCCGCGTATCGCCGCTATGCGCCCCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTATCGCCGCTATGCGCCCTTTTCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTATCGCCGCTATGCGCCCCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTATTATGCGCCCTTCCCGCGTATCGCCGCTATGCGCCCCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTAT...

output:

55

result:

ok single line: '55'

Test #46:

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

input:

CCTTCATTACTATTATCATTACTATGCGCGTGGTCGTTCGAAGGGGGGAAGCTTGCTGGTGCGCGTATCATAGACGTTGCAGAAGACGTTGCAGATACTATGCGCGTGGTCGTTCGAAGGGGAAGCTTGCCGTTCGAAGGGGAAGCTTGCTGGTGCGCGTATCATAGACGTTGCAGATACTATGCGCGTGGTCGGCTGGTGCGCGTATCATAGACGTTGCAGATACTATGCGCGTGGTCGTTCGAAGGAAGCTTGCTGGTGCGCGTATCATAGACGTTGCAGATACTATGCGCGTGGTCG...

output:

122

result:

ok single line: '122'

Test #47:

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

input:

AGTCGTGGAGCTTTTGGGCATACTCTGCTGTCGGACACACCCAGATTAGGTTAAACGAAAATAGGGGATAAAAGCAAATTGGATTAGACCCACACAGGCTGTCGTCTCATACGGGTTTTCGAGGTGCTGAGAGCCTAATGCTCTGCGGTGAGCACGCAATGTGAGTCGCATTAGCCTGCTCACGCCGCACTGCCGCTAATCTATGCCAAGGCAGTACGGAGAGCGTGGAGTCCCTACCACCAATTTTTATGAAAAAAGCGCAATACATTTTGTGAAGGCCGGTTCTACAGGGTCAATTAT...

output:

525

result:

ok single line: '525'

Test #48:

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

input:

TGGTCCCCTGGTAGTCCTGATGGGGTAGGATGGGGTAGTCCTGATGGTCCCCTGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGTCCCCTGGTAATGGTCCCCTGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGTCCCCTGGTAGTCCTGATGGGGTAGGATGGGGTAG...

output:

12

result:

ok single line: '12'

Test #49:

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

input:

TTATAATAATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGAAGGATTCATATAAAATATACTTAGGAAGGATTCATATAATATACTTAGGACTAATCAGGATTCATATAATATAATATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGAAGGATTCATATAAAATATACTTAGGAAGGATTCATATAATATACTTAGGACTAATCAGGATTCATAT...

output:

15

result:

ok single line: '15'

Test #50:

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

input:

TTTTACCAACCATTCCTTACCAACCATTCAATCGTATCAGGGGGGACTATTTTTTATCAGGGGGGACTATGCTAACTTACCAACCATTCAATCGGCTAACTTACCAACCATTCAATCGTATCAGGGGGGACTATTTTATCAGGGGGGACTATGCTAACTTACCAACCATTCAATCGTATCAGGGGGGACTATTATCAGGGGGGACTATGCTAACTTACCAACCATTCAATCGTATCAGGGGGGACTATTTTATCAGGGGGGACTATGCTAACCAATCGTATCAGGGGGGACTATTTTATC...

output:

16

result:

ok single line: '16'

Test #51:

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

input:

CAACCCCAACCCCAACCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAAC...

output:

121

result:

ok single line: '121'

Test #52:

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

input:

TTAATGCCGTAAAAGACCCGCAAACAGCTTCGACAAACGCCGCAAACAGCTTCGGCTTCGACAAACGCCGCAAACAGCTTCGACAAACGCCCAGAAAATGCCGTAAAAGACCCGCAAACAGCTTCGACAAACGCCGCAAACAGCCGACAAACGCCGCAAACAGCTTCGACAAACGGCAAACAGCTTCGACAAACGCCGCAAACAGCCGACAAACGCCGCAAACAGCTTCGACAAACGCCCAGAAAATGCCGTAAAAGACCCGCAAACAGCTTCGACAAACGCCGCAAACAGCTTCGACAA...

output:

142

result:

ok single line: '142'

Test #53:

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

input:

CCTCCCGGTCTTAGAGGGGCTAACGTTACAAAATGTTGTCGCGAGCGACGCGACGACATTCTGCTCTGGTTGGTGGATGGCCCTGCGGGGAATAGCCCGG

output:

98

result:

ok single line: '98'

Test #54:

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

input:

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

1

result:

ok single line: '1'

Test #55:

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

input:

TCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTTTCCCCTTC

output:

2

result:

ok single line: '2'

Test #56:

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

input:

CCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTC

output:

2

result:

ok single line: '2'

Test #57:

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

input:

CCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCC

output:

2

result:

ok single line: '2'

Test #58:

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

input:

CTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGG

output:

19

result:

ok single line: '19'

Test #59:

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

input:

CCTCCCGGTCTTAGAGGGGCTAACGTTACAAAATGTTGTCGCGAGCGACGCGACGACATTCTGCTCTGGTTGGTGGATGGCCCTGCGGGGAATAGCCCGGCACATTCAGTTAAGGTAGTAGGCGCCCTATACAAGTGAACGCGTCAGACTCGGCAACTATGTCGGTAGAAGACACATATTTGAGTGGAGGGTCTAAACTGGGATCAAGTACAGCGTTGTGAAACTTCTGACTTGGGCGGCTAACGTTCATTGCATCTGGTACCCATGAAGCACTGTTCGCATCCACGTCGTAGTACTACA...

output:

999

result:

ok single line: '999'

Test #60:

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

input:

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

1

result:

ok single line: '1'

Test #61:

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

input:

CTGGCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCC...

output:

9

result:

ok single line: '9'

Test #62:

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

input:

CTGGCCCTCCCCTCCCCCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTC...

output:

9

result:

ok single line: '9'

Test #63:

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

input:

CTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTTCCCCTTCCCCTTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCC...

output:

9

result:

ok single line: '9'

Test #64:

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

input:

CTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTATTAATTATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTC...

output:

20

result:

ok single line: '20'

Test #65:

score: 0
Accepted
time: 72ms
memory: 46744kb

input:

CCTCCCGGTCTTAGAGGGGCTAACGTTACAAAATGTTGTCGCGAGCGACGCGACGACATTCTGCTCTGGTTGGTGGATGGCCCTGCGGGGAATAGCCCGGCACATTCAGTTAAGGTAGTAGGCGCCCTATACAAGTGAACGCGTCAGACTCGGCAACTATGTCGGTAGAAGACACATATTTGAGTGGAGGGTCTAAACTGGGATCAAGTACAGCGTTGTGAAACTTCTGACTTGGGCGGCTAACGTTCATTGCATCTGGTACCCATGAAGCACTGTTCGCATCCACGTCGTAGTACTACA...

output:

3999999

result:

ok single line: '3999999'

Test #66:

score: 0
Accepted
time: 54ms
memory: 46748kb

input:

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

1

result:

ok single line: '1'

Test #67:

score: 0
Accepted
time: 54ms
memory: 46892kb

input:

CTGGCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCC...

output:

9

result:

ok single line: '9'

Test #68:

score: 0
Accepted
time: 54ms
memory: 46924kb

input:

GCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCCCCCCCCCCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTC...

output:

9

result:

ok single line: '9'

Test #69:

score: 0
Accepted
time: 49ms
memory: 46740kb

input:

GGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTTCCCCTTCCCCTTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCC...

output:

9

result:

ok single line: '9'

Test #70:

score: 0
Accepted
time: 63ms
memory: 46744kb

input:

GGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTATTAATTATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCGTCGGCTGCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTT...

output:

113809

result:

ok single line: '113809'

Test #71:

score: 0
Accepted
time: 61ms
memory: 46812kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

13

result:

ok single line: '13'

Test #72:

score: 0
Accepted
time: 60ms
memory: 46860kb

input:

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

12

result:

ok single line: '12'

Test #73:

score: 0
Accepted
time: 52ms
memory: 46860kb

input:

GTTGGTTTTGGTGGAACGTAATGCAAGGTGGTGGAAGGTTGGAAGGTGGTGGAACGTAATGCAAGGTGGTTTTGGTTGGTTTTGGTGGAACGTAATGCAAGGTGGTGGAAGGTGGTGGAACGTATCCTTGGTTCCTATGCAAGGAACGTATCCTTGGTTCCTTGGTTCCTATGCAAGGAACGTATCCTTGGTTCCTATGCAAGGTGGTGGAAGGTGGTGGAACGTAATGCAAGGTGGTGGAAGGTGGTGGAACGTATCCTTGGTTCCTATGCAAGGAACGTATCCTTGGTTCCTATGCAA...

output:

16

result:

ok single line: '16'

Test #74:

score: 0
Accepted
time: 60ms
memory: 46796kb

input:

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

output:

346

result:

ok single line: '346'

Test #75:

score: 0
Accepted
time: 68ms
memory: 46880kb

input:

CCCCCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATTTCTCCCCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATT...

output:

370

result:

ok single line: '370'

Test #76:

score: 0
Accepted
time: 54ms
memory: 46800kb

input:

CGGCGGTATCAGTTGATACATGTTACCCGAGGGGGGTCAATCGGCATCATCGACCCAAAGATGTACAAGGAAAATGCCTTGGGCAGTTAGAAGGACTCGACACGATTAGCACAGCTCAGGAAGATTGACGGGTTCCGTAAAAGGAACATGTAGAAACCCAGCTACTACGGCTAACTGGGGGGAGCCCATTGTACATAGTTGACTATGGCGCGACCGTACTGAACATTCTCGATGATTAAAGATCGATGTGACAGCCGAGCGCGAAAGAAAAGAGGATATTTATTGAATCGGGATTCCCCG...

output:

376

result:

ok single line: '376'

Test #77:

score: 0
Accepted
time: 68ms
memory: 46716kb

input:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

output:

1212

result:

ok single line: '1212'

Test #78:

score: 0
Accepted
time: 63ms
memory: 46784kb

input:

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

output:

1234

result:

ok single line: '1234'

Test #79:

score: 0
Accepted
time: 56ms
memory: 46876kb

input:

GGAAGAATCGTGGGTAGACAGAAGGCTGGAGCGTCTCTAAATACCGCCGAGTAGACATACGTTCTAAACTCTGATTGTACAGGGTCTGTTGGTTGTCTGGGACATGTTAGTCTCAAATCTTGCATACAGATGAGCCGCCATAAATCTCTGCGAGGTCGGAAGACAGATGGGTGCTAAGAAATATTAACGGAACACCGCGCTGATGATCTTCACTTCGGCCCAATACTCCGCTAAAGTATAATCCCAGTGTCTTGGTGACGGGTGTTGCCCCAAAAAATAATGACTGTTTAATACTTGCTA...

output:

1251

result:

ok single line: '1251'