QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#233686#5236. Wersja dla profesjonalistów [A]WhangZjian8 2ms3800kbC++14910b2023-10-31 21:29:152023-10-31 21:29:16

Judging History

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

  • [2023-10-31 21:29:16]
  • 评测
  • 测评结果:8
  • 用时:2ms
  • 内存:3800kb
  • [2023-10-31 21:29:15]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
string prt(string s,int x){
	string res;
	int t=1;
	for(;t<=x;t*=3); 
	for(;t>1;t/=3){
		if(res.size()>0) res="3["+res+"]";
		for(int j=1;j<=x/(t/3)%3;j++){
			res=res+s;
		}
	}
	return res;
}
void solve(int n){
	if(n<=2){
		if(n==1) printf("AE");
		else printf("AEACAEE");
		return;
	}
	int x=(n-1)/2;
	printf("2[");solve(x);printf("]");
	if(n-x*2==1){
		cout<<prt("AC",n-1);
	}
	else{
		cout<<"AE";
		cout<<prt("AC",n-1);
		cout<<prt("E",n-2);
		cout<<"C"<<prt("AC",n-3);
	}
	if(x==1) printf("EC");
	else{
	//	int sum=0; 
	//	sum+=prt(x-1);
	//	printf("%d[",x-1);
		string s;
		s=prt("E",x)+"C"+prt("AC",x-1);
		cout<<prt(s,x);
	/*	printf("C");
		printf("%d[AC]",x-1);
		printf("%d[E]",x);*/
	}
	cout<<prt("A",n-x)<<prt("E",n);
	
}
signed main(){
	int n;cin>>n;solve(n);
	cout<<prt("C",n);
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 1ms
memory: 3552kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACAEECC

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]AE3[AC]EECACEC3[A]3[E]E3[C]C

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE3[C]CC

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]3[CC]

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E3[CC]C

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E3[3[C]]C

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]AE3[3[AC]ACAC]3[3[E]E]EEC3[3[AC]AC]AC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[3[A]]3[3[E]EE]E]AE3[3[3[AC]]ACAC]3[3[3[E]]E]EEC3[3[3[AC]]AC]AC3[3[3[3[E]EE]EC3[3[AC]ACAC]]3[3[E]EE]EC3[3[AC]ACAC]3[3[E]EE]EC3[3[AC]ACAC]]3[3[E]EE]EC3[3[AC]ACAC...

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]A3[3[EE]EE]]3[3[3[AC]ACAC]AC]3[3[3[3[EE]EE]C3[3[ACAC]AC]ACAC3[3[EE]EE...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]A3[3[EE]EE]]AE3[3[3[AC]ACAC]AC]AC3[3[3[E]EE]E]C3[3[3[AC]ACAC]]ACAC3[3...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]A3[3...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]A3[3...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]A3[3...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]AE3[3[3[AC]]ACAC]ACAC3[3[3[E]]EE]EC3[3[3[AC]]ACAC]3[3[3[3[E]EE]EEC3[3[AC]ACAC]AC]3[3[E]EE]EEC3[3[AC]ACAC]AC3[3[E]E...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]AE3[3[3[AC]]ACAC]ACAC3[3[3[E]]EE]EC3[3[3[AC]]ACAC]3[3[3[3[E]EE]EEC3[3[AC]ACAC]AC]3[3[E]EE]EEC3[3[AC]ACAC]AC3[3[E]E...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]3[ACAC]ACAC3[3[E]EC3[AC]]3[E]EC3[AC]3[A]AA3[3[E]]]3[3[ACAC]]3[3[3[3[E]]C3[ACAC]ACAC]]3[3[A]]A3[3[EE]]E]3[3[3[AC]AC]]ACAC3[3[3[3[EE]]EC3[3[ACAC]]3[3[EE]]EC3[3[ACAC]]]]3[3[EE]]EC3[3[ACAC]]3[3[AA]]AA3[3[3[E]E]E]]3[3[3[ACAC]ACAC]ACAC]3[3[3[3[3[3[E]E]E]C3[3[3[AC]A...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]3[ACAC]ACAC3[3[E]EC3[AC]]3[E]EC3[AC]3[A]AA3[3[E]]]3[3[ACAC]]3[3[3[3[E]]C3[ACAC]ACAC]]3[3[A]]A3[3[EE]]E]3[3[3[AC]AC]]ACAC3[3[3[3[EE]]EC3[3[ACAC]]3[3[EE]]EC3[3[ACAC]]]]3[3[EE]]EC3[3[ACAC]]3[3[AA]]AA3[3[3[E]E]E]]3[3[3[ACAC]ACAC]ACAC]3[3[3[3[3[3[E]E]E]C3[3[3[AC]A...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[3[3[3[E]]E]EC3[3[3...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]AE3[3[AC]ACAC]ACAC3[3[E]EE]EC3[3[AC]ACAC]3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]A3[3[EE]]]3[3[3[AC]AC]]3[3[3[3[EE]]C3[3[AC]ACAC]ACAC3[3[EE]]C3[3[AC]ACAC]ACAC]]3[3[AA]]A3[3[3[E...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[3[3[3[E]]E]EC3...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[3[3[3[E]]E]EC3...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[3[3[3[E]]E]EC3...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]AE3[3[AC]ACAC]ACAC3[3[E]EE]EC3[3[AC]ACAC]3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]A3[3[EE]]]AE3[3[3[AC]AC]]AC3[3[3[E]E]]C3[3[3[AC]]ACAC]ACAC3[3[3[3[EE]]C3[3[AC]ACAC]ACAC3[3[...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]AE3[3[AC]ACAC]ACAC3[3[E]EE]EC3[3[AC]ACAC]3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]A3[3[EE]]]AE3[3[3[AC]AC]]AC3[3[3[E]E]]C3[3[3[AC]]ACAC]ACAC3[3[3[3[EE]]C3[3[AC]ACAC]ACAC3[3[...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]AE3[3[AC]ACAC]ACAC3[3[E]EE]EC3[3[AC]ACAC]3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]A3[3[EE]]]AE3[3[3[AC]AC]]AC3[3[3[E]E]]C3[3[3[AC]]ACAC]ACAC3[3[3[3[EE]]C3[3[AC]ACAC]ACAC3[3[...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

score: 1
Accepted
time: 1ms
memory: 3568kb

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]3[3[3[AC]]]AC3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]3[3[3[E...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]3[3[3[AC]]]AC3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]3[3[3[E...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[E]E]EE]EEC3[3[3[AC]AC]ACAC]AC3[3[3[3[EE]E]EC3[3[ACAC...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]3[3[ACAC]AC]AC3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]3[3[EE]E]EE]3[3[3[AC]ACAC]]AC3[3[3[3[EE]E]EEC3[3[ACAC]AC]AC3[3[EE]E]EE...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]3[3[AC]AC]3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]A3[3[E]E]E]AE3[3[3[AC]]]3[3[EE]EE]EEC3[3[ACAC]ACAC]AC3[3[3[3[E]E]EC3[3[AC]AC]]3[3[E]E]EC3[3[AC]AC]]3[3[E]E]EC3[3[AC]AC]3[3[A]AA]3[3[3[E]]]E]3[3[3[ACAC]]]ACAC3[3[3[3[...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]A3[3[EE]EE]]AE3[3[3[AC]ACAC]AC]AC3[3[3[E]EE...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

score: 1
Accepted
time: 1ms
memory: 3608kb

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]3[3[3[AC]]]AC3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]3[3[3[E...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]3[3[3[AC]]]AC3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[3[AC]AC]AC3[3[A]AA]3[3[3[E...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E]3[3[3[ACAC]]ACAC]ACAC3[3[3[...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[E]E]EE]EEC3[3[3[AC]AC]ACAC]AC3[3[3[3[EE]E]EC3[3[ACAC...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[E]E]EE]EEC3[3[3[AC]AC]ACAC]AC3[3[3[3[EE]E]EC3[3[ACAC...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]3[3[ACAC]AC]AC3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]3[3[EE]E]EE]3[3[3[AC]ACAC]]AC3[3[3[3[EE]E]EEC3[3[ACAC]AC]AC3[3[EE]E]EE...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]3[3[ACAC]]ACAC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]]AA3[3[EE]E]]3[3[3[AC]AC]ACAC]3[3[3[3[EE]E]C3[3[ACAC]]ACAC3[3[EE]E]C3[3[ACAC]]ACAC]3[3[EE]E]C3[3[ACAC]]ACAC]3[3...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]AE3[3[AC]]ACAC3[3[E]]EC3[3[AC]]3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]A3[3[E]E]]3[3[ACAC]ACAC]3[3[3[3[E]E]C3[3[AC]]ACAC]3[3[E]E]C3[3[AC]]ACAC]3[3[A]A]A3[3[EE]EE]E]AE3[3[3[AC]ACAC]ACAC]3[3[3[E]EE]E]EEC3[3[3[AC]ACAC]AC]...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

score: 1
Accepted
time: 1ms
memory: 3532kb

input:

10000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]AE3[3[3[AC]]ACAC]ACAC3[3[3[E]]EE]EC3[3[3[AC]]ACAC]3[3[3[3[E]EE]E...

result:

ok correct (length = 13934)

Test #47:

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

input:

9999999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]AE3[3[3[AC]]ACAC]ACAC3[3[3[E]]EE]EC3[3[3[AC]]ACAC]3[3[3[3[E]EE]E...

result:

ok correct (length = 15092)

Test #48:

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

input:

8589934590

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]E...

result:

ok correct (length = 17408)

Test #49:

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

input:

8589934592

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E...

result:

ok correct (length = 13498)

Test #50:

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

input:

8589934594

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E...

result:

ok correct (length = 12997)

Test #51:

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

input:

6442450941

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[E]E]EE]EEC3[3[3[AC]AC]ACAC...

result:

ok correct (length = 15685)

Test #52:

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

input:

6442450943

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]3[3[ACAC]AC]AC3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]3[3[EE]E]EE]3[3[3[AC]ACAC]]AC3[3[3[3[EE]E]EE...

result:

ok correct (length = 12812)

Test #53:

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

input:

9220943225

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]AE3[3[AC]ACAC]3[3[E]E]EEC3[3[AC]AC]AC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[3[A]]3[3[E]EE]E]3[3[3[AC]]AC]ACAC3[3[3[3[E]EE]EC3[3[AC]ACAC]]3[3[E]EE]EC3[3[AC]ACAC]3[3[E]EE]EC3[3[AC]ACA...

result:

ok correct (length = 14047)

Test #54:

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

input:

9147465533

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]AE3[3[AC]ACAC]3[3[E]E]EEC3[3[AC]AC]AC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[3[A]]3[3[E]EE]E]3[3[3[AC]]AC]ACAC3[3[3[3[E]EE]EC3[3[AC]ACAC]]3[3[E]EE]EC3[3[AC]ACAC]3[3[E]EE]EC3[3[AC]ACA...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

score: 1
Accepted
time: 1ms
memory: 3644kb

input:

9999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]AE3[3[3[AC]]ACAC]ACAC3[3[3[E]]EE]EC3[3[3[AC]]ACAC]3[3[3[3[E]EE]E...

result:

ok correct (length = 13843)

Test #56:

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

input:

9999999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]AE3[3[3[AC]]ACAC]ACAC3[3[3[E]]EE]EC3[3[3[AC]]ACAC]3[3[3[3[E]EE]E...

result:

ok correct (length = 14941)

Test #57:

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

input:

8589934591

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E...

result:

ok correct (length = 13425)

Test #58:

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

input:

8589934593

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]ACAC]3[3[A]AA]A3[3[3[E]]E]E...

result:

ok correct (length = 12918)

Test #59:

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

input:

6442450940

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[E]E]EE]EEC3[3[3[AC]AC]ACAC...

result:

ok correct (length = 15871)

Test #60:

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

input:

6442450942

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[E]E]EE]EEC3[3[3[AC]AC]ACAC...

result:

ok correct (length = 15881)

Test #61:

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

input:

6442450944

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]3[3[ACAC]AC]AC3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]3[3[EE]E]EE]3[3[3[AC]ACAC]]AC3[3[3[3[EE]E]EE...

result:

ok correct (length = 12886)

Test #62:

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

input:

8108001050

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]3[3[3[AC]]]AC3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E]EEC3[3[AC]AC]AC3[3[E]E]EEC3[...

result:

ok correct (length = 14636)

Test #63:

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

input:

8970049853

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]AE3[3[3[AC]]AC]AC3[3[3[E]]E]C3[3[3[AC]]]ACAC3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

score: 1
Accepted
time: 1ms
memory: 3572kb

input:

100000000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]3[3[ACAC]]ACAC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]]AA3[3[EE]E]]AE3[3[3[AC]AC]ACAC]AC3[3[3[E]E]EE]C3[3[3[AC]...

result:

ok correct (length = 34318)

Test #65:

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

input:

99999999999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]3[3[ACAC]]ACAC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]]AA3[3[EE]E]]AE3[3[3[AC]AC]ACAC]AC3[3[3[E]E]EE]C3[3[3[AC]...

result:

ok correct (length = 39029)

Test #66:

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

input:

70368744177662

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E...

result:

ok correct (length = 44152)

Test #67:

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

input:

70368744177664

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]A...

result:

ok correct (length = 35836)

Test #68:

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

input:

70368744177666

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]A...

result:

ok correct (length = 34249)

Test #69:

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

input:

52776558133245

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[...

result:

ok correct (length = 40837)

Test #70:

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

input:

52776558133247

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]3[3[ACAC]AC]AC3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]3[3[EE]E]EE]3[3[3[...

result:

ok correct (length = 33589)

Test #71:

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

input:

68630377364881

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E...

result:

ok correct (length = 39200)

Test #72:

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

input:

68630377364883

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E...

result:

ok correct (length = 39094)

Test #73:

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

input:

68630377364885

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E...

result:

ok correct (length = 39419)

Test #74:

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

input:

55459222121013

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]A...

result:

ok correct (length = 40514)

Test #75:

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

input:

55459222121015

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]A...

result:

ok correct (length = 40216)

Test #76:

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

input:

27729611060504

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3...

result:

ok correct (length = 38035)

Test #77:

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

input:

27729611060506

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3...

result:

ok correct (length = 38008)

Test #78:

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

input:

27729611060508

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3...

result:

ok correct (length = 37993)

Test #79:

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

input:

98265127056417

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]3[3[ACAC]]ACAC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]]AA3[3[EE]E]]3[3[3[AC]AC]ACAC]3[3[3[3[EE]E]C3[3[ACAC]]ACA...

result:

ok correct (length = 43398)

Test #80:

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

input:

77266484892551

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]AE3[3[AC]ACAC]3[3[E]E]EEC3[3[AC]AC]AC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[3[A]]3[3[E]EE]E]AE3[3[3[AC]]ACAC]3[3[3[E]]E]EEC3[3[3[AC]]AC]AC3[3[3[3[E]EE]EC3[...

result:

ok correct (length = 41192)

Test #81:

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

input:

81210899695837

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]3[3[3[AC]]ACAC]AC3[3[3[3[E]EE]EEC3[3[A...

result:

ok correct (length = 28844)

Test #82:

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

input:

80190850810832

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]3[3[3[AC]]ACAC]AC3[3[3[3[E]EE]EEC3[3[A...

result:

ok correct (length = 42214)

Test #83:

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

input:

70846470793836

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]A...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

score: 1
Accepted
time: 1ms
memory: 3568kb

input:

99999999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]3[3[ACAC]]ACAC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]]AA3[3[EE]E]]AE3[3[3[AC]AC]ACAC]AC3[3[3[E]E]EE]C3[3[3[AC]...

result:

ok correct (length = 34195)

Test #85:

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

input:

99999999999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]3[3[ACAC]]ACAC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]]AA3[3[EE]E]]AE3[3[3[AC]AC]ACAC]AC3[3[3[E]E]EE]C3[3[3[AC]...

result:

ok correct (length = 38724)

Test #86:

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

input:

70368744177663

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]A...

result:

ok correct (length = 35732)

Test #87:

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

input:

70368744177665

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]A...

result:

ok correct (length = 34140)

Test #88:

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

input:

52776558133244

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[...

result:

ok correct (length = 40843)

Test #89:

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

input:

52776558133246

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]AE3[3[AC]]3[EE]EEC3[ACAC]AC3[3[E]EC3[AC]]3[E]EC3[AC]3[AA]3[3[E]]E]AE3[3[ACAC]AC]3[3[EE]]EEC3[3[ACAC]]AC3[3[3[3[E]]EC3[3[AC]]]]3[3[E]]EC3[3[AC]]3[3[A]A]3[3[EE]E]E]AE3[3[3[AC]ACAC]]3[3[3[...

result:

ok correct (length = 41162)

Test #90:

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

input:

52776558133248

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]3[3[ACAC]AC]AC3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3[3[A]A]3[3[EE]E]EE]3[3[3[...

result:

ok correct (length = 33693)

Test #91:

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

input:

68630377364882

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E...

result:

ok correct (length = 39500)

Test #92:

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

input:

68630377364884

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E...

result:

ok correct (length = 39190)

Test #93:

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

input:

55459222121012

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]A...

result:

ok correct (length = 40179)

Test #94:

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

input:

55459222121014

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]A...

result:

ok correct (length = 40833)

Test #95:

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

input:

55459222121016

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]A...

result:

ok correct (length = 40535)

Test #96:

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

input:

27729611060505

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3...

result:

ok correct (length = 37696)

Test #97:

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

input:

27729611060507

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]3[3[AC]]AC3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]3[3[E]]EE]AE3[3[ACAC]AC]ACAC3[3[EE]E]EC3[3[ACAC]AC]3[3[3[3[E]]EEC3[3[AC]]AC]]3[3[E]]EEC3[3[AC]]AC3[3[E]]EEC3[3[AC]]AC3...

result:

ok correct (length = 37674)

Test #98:

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

input:

84114608065041

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]AE3[3[AC]ACAC]ACAC3[3[E]EE]EC3[3[AC]ACAC]3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]A3[3[EE]]]3[3[3[AC]AC]]...

result:

ok correct (length = 40374)

Test #99:

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

input:

89212498272650

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE3[AC]EECACEC3[A]3[E]E]3[ACAC]ACAC3[3[E]EC3[AC]]3[E]EC3[AC]3[A]AA3[3[E]]]3[3[ACAC]]3[3[3[3[E]]C3[ACAC]ACAC]]3[3[A]]A3[3[EE]]E]3[3[3[AC]AC]]ACAC3[3[3[3[EE]]EC3[3[ACAC]]3[3[EE]]EC3[3[ACAC]]]]3[3[EE]]EC3[3[ACA...

result:

ok correct (length = 37736)

Test #100:

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

input:

70436663494221

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]3[ACAC]3[3[E]CACAC]3[A]A3[EE]E]3[3[AC]AC]ACAC3[3[EE]EC3[ACAC]3[EE]EC3[ACAC]]3[EE]EC3[ACAC]3[AA]AA3[3[E]EE]]3[3[3[AC]]AC]3[3[3[3[E]EE]C3[3[AC]AC]ACAC]3[3[E]EE]C3[3[AC]AC]ACAC3[3[E]EE]C3[3[AC]AC]A...

result:

ok correct (length = 38981)

Test #101:

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

input:

80348579733871

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACECAA3[E]]AE3[ACAC]AC3[EE]C3[AC]ACAC3[3[E]CACAC]3[A]AA3[EE]EE]3[3[AC]ACAC]AC3[3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC]3[EE]EEC3[ACAC]AC3[EE]EEC3[ACAC]AC3[3[A]]3[3[E]EE]EE]3[3[3[AC]]ACAC]AC3[3[3[3[E]EE]EEC3[3[A...

result:

ok correct (length = 36888)

Test #102:

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

input:

70184495150934

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE3[AC]ACAC3[E]EC3[AC]EECACEECAC3[A]A3[EE]]AE3[3[AC]AC]AC3[3[E]E]C3[3[AC]]ACAC3[3[EE]C3[AC]ACAC3[EE]C3[AC]ACAC]3[AA]AA3[3[E]E]EE]AE3[3[3[AC]]]ACAC3[3[3[E]]]EC3[3[3[AC]]]3[3[3[3[E]E]EEC3[3[AC]AC]AC]3[3[E]E...

result:

ok correct (length = 41484)

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 2ms
memory: 3628kb

input:

1000000000000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]AE3[3[AC]]ACAC3[3[E]]EC3[3[AC]]3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]A3[3[E]E]]AE3[3[ACAC]ACAC]AC3[3[EE]EE]C3[3[ACAC]AC]ACAC3[3[3[3[E]E]...

result:

wrong answer the length of your output (274352) exceeds the constraint (150000)

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 2ms
memory: 3800kb

input:

999999999999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]3[AC]ACEECACEECAC3[A]3[E]EE]AE3[3[AC]]ACAC3[3[E]]EC3[3[AC]]3[3[E]EEC3[AC]AC]3[E]EEC3[AC]AC3[E]EEC3[AC]AC3[AA]A3[3[E]E]]AE3[3[ACAC]ACAC]AC3[3[EE]EE]C3[3[ACAC]AC]ACAC3[3[3[3[E]E]...

result:

wrong answer the length of your output (274004) exceeds the constraint (150000)