QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311653#5236. Wersja dla profesjonalistów [A]yz_ly8 93ms5656kbC++141.3kb2024-01-22 16:48:092024-01-22 16:48:10

Judging History

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

  • [2024-01-22 16:48:10]
  • 评测
  • 测评结果:8
  • 用时:93ms
  • 内存:5656kb
  • [2024-01-22 16:48:09]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline ll read(){
	char ch=getchar();
	ll f=1,x=0;
	while(ch<'0'||ch>'9'){
		if(ch=='-')
			f=-f;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void work(int k){
	if(k<0){
		putchar('-');
		k=-k;
	}
	if(k>9)
		work(k/10);
	putchar(k%10+'0');
}
/*
当n为奇数时,可以划分为两个n/2的三角形带一个菱形
分别解决,递归即可
n为偶数时
*/
ll n;
stack<ll> q;
void add(ll now,string s1,string &sum){
	int num=0;
	while(now){
		q.emplace(now%9);
		num++;
		now/=9;
	}
	while(!q.empty()){
		if(q.top()){
			sum=sum+(char)(q.top()+'0')+"[";
			for(int i=1;i<num;i++){
				sum=sum+'9'+'[';
			}
			sum+=s1;
			for(int i=1;i<=num;i++){
				sum+=']';
			}
		}
		q.pop();
		num--;
	}
}
string solve(ll n){
	string sum="";
	if(n==1){
		sum="AE";
		return sum;
	}
	ll len=n/2;
	if(n&1){
		string ans=solve(n/2);
		sum+="2[";
		sum+=ans;
		sum+=']';
		add(len,"AC",sum);
		sum+='A';
		string s2="";
		add(len,"CE",s2);
		s2+='C';
		add(len+1,"A",s2);
		add(len,s2,sum);
	}
	else{
		sum=solve(n-1);
		add(n-1,"AC",sum);
		sum+='A';
	}
	add(n,"E",sum);
	return sum;
}
int main(){
	n=read();
	string ans=solve(n);
	add(n,"C",ans);
	cout<<ans<<"\n";
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

AE1[C]

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AE1[AC]A2[E]2[C]

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]4[C]

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[C]

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]6[C]

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[C]

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]1[9[C]]1[C]

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]1[9[AC]]6[AC]A1[9[E]]7[E]]1[9[AC]]7[AC]A1[9[1[9[CE]]7[CE]C1[9[A]]8[A]]]7[1[9[CE]]7[CE]C1[9[A]]8[A]]3[9[E]]6[E]3[9[AC]]6[AC]A3[9[E]]7[E]]3[9[AC]]7[AC]A3[9[3[9[CE]]7[CE]C3[9[A]]8[A]]]7[3[9[CE]]7[CE]C3[9[A]]8[A]]...

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[A]]7[A]]]6[2[9[CE]]6[CE]C2[9[A]]7[A]]5[9[E]]4[E]]5[9[AC]]4[AC]A5[9[5[9[CE]]4...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[A]]7[A]]]6[2[9[CE]]6[CE]C2[9[A]]7[A]]5[9[E]]4[E]5[9[AC]]4[AC]A5[9[E]]5[E]]5[...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]]3[9[AC]]3[AC]A3[9[3[9[CE]]3[CE]C3[9[A]]4[A]]]3[3[9[CE]]3[CE]C3[9[A]]4[A]]6[...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]]3[9[AC]]3[AC]A3[9[3[9[CE]]3[CE]C3[9[A]]4[A]]]3[3[9[CE]]3[CE]C3[9[A]]4[A]]6[...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]]3[9[AC]]3[AC]A3[9[3[9[CE]]3[CE]C3[9[A]]4[A]]]3[3[9[CE]]3[CE]C3[9[A]]4[A]]6[...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]3[9[AC]]8[AC]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C4[9[A]]1[A]]]8[9[E]]1[E]8[9[AC]]1[AC]A8[9[E]]2[E]]8[9[AC]]2[AC]A8[9[8[9...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]3[9[AC]]8[AC]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C4[9[A]]1[A]]]8[9[E]]1[E]8[9[AC]]1[AC]A8[9[E]]2[E]]8[9[AC]]2[AC]A8[9[8[9...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]]1[9[AC]]A1[9[1[9[CE]]C1[9[A]]1[A]]]2[9[E]]1[E]]2[9[AC]]1[AC]A2[9[2[9[CE]]1[CE]C2[9[A]]2[A]]]1[2[9[CE]]1[CE]C2[9[A]]2[A]]4[9[E]]3[E]]4[9[AC]]3[AC]A4[9[4[9[CE]]3[CE]C4[9[A]]4[A]]]3[4[9[CE]]3[CE]C4[9[A]]4[A]]8[9[E]]7[E]]8[9[A...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]]1[9[AC]]A1[9[1[9[CE]]C1[9[A]]1[A]]]2[9[E]]1[E]]2[9[AC]]1[AC]A2[9[2[9[CE]]1[CE]C2[9[A]]2[A]]]1[2[9[CE]]1[CE]C2[9[A]]2[A]]4[9[E]]3[E]]4[9[AC]]3[AC]A4[9[4[9[CE]]3[CE]C4[9[A]]4[A]]]3[4[9[CE]]3[CE]C4[9[A]]4[A]]8[9[E]]7[E]]8[9[A...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]]3[9[AC]]3[AC]A3[9[3[9[CE]]3[CE]C3[9[A]]4[A]]]3[3[9[CE]]3[CE]C3[9[A]]4[A...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9[CE]]C7[9[A]]1[A]]...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]1[9[AC]]8[AC]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C2[9[A]]1[A]]]4[9[E]]1[E]]4[9[AC]]1[AC]A4[9[4[9[CE]]1[CE]C4[9[A]]2[A]]]1[4[9[CE]]1[CE]C4[9[A]]2[A]]8[9[E]]3[E]8[9[AC]]3[AC]A8[9[E]]4[E]]8[9[AC]]4...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]]3[9[AC]]3[AC]A3[9[3[9[CE]]3[CE]C3[9[A]]4[A]]]3[3[9[CE]]3[CE]C3[9[A]...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9[CE]]C7[9[A]]1...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9[CE]]C7[9[A]]1...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9[CE]]C7[9[A]]1...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]1[9[AC]]8[AC]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C2[9[A]]1[A]]]4[9[E]]1[E]4[9[AC]]1[AC]A4[9[E]]2[E]]4[9[AC]]2[AC]A4[9[4[9[CE]]2[CE]C4[9[A]]3[A]]]2[4[9[CE]]2[CE]C4[9[A]]3[A]]8[9[E]]5[E]]8[9[A...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]1[9[AC]]8[AC]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C2[9[A]]1[A]]]4[9[E]]1[E]4[9[AC]]1[AC]A4[9[E]]2[E]]4[9[AC]]2[AC]A4[9[4[9[CE]]2[CE]C4[9[A]]3[A]]]2[4[9[CE]]2[CE]C4[9[A]]3[A]]8[9[E]]5[E]]8[9[A...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]1[9[AC]]8[AC]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C2[9[A]]1[A]]]4[9[E]]1[E]4[9[AC]]1[AC]A4[9[E]]2[E]]4[9[AC]]2[AC]A4[9[4[9[CE]]2[CE]C4[9[A]]3[A]]]2[4[9[CE]]2[CE]C4[9[A]]3[A]]8[9[E]]5[E]]8[9[A...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]]3[9[AC]]2[AC]A3[9[3[9[CE]]2[CE]C3[9[A]]3[A]]]2[3[9[CE]]2[CE]C3[9[A]]3[A]]6[9...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]]3[9[AC]]2[AC]A3[9[3[9[CE]]2[CE]C3[9[A]]3[A]]]2[3[9[CE]]2[CE]C3[9[A]]3[A]]6[9...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]]3[9[AC]]3[AC]A3[9[3[9[CE]]3[CE]C3[9[A]]4[A]]]3[3[9[CE...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[2[9[CE]]4[CE]C2[9[A]]5[A]]]4[2[9[CE]]4[CE]C2[9[A]]5[...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]]2[9[AC]]5[AC]A2[9[2[9[CE]]5[CE]C2[9[A]]6[A]]]5[2[9[CE]]5[CE]C2[9[A]]6[A]]5[9[E]]2[E]]5[9[AC]]2[AC]A5[9[5[9[CE]]...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]]1[9[AC]]4[AC]A1[9[1[9[CE]]4[CE]C1[9[A]]5[A]]]4[1[9[CE]]4[CE]C1[9[A]]5[A]]3[9[E]]3[9[AC]]A3[9[E]]1[E]]3[9[AC]]1[AC]A3[9[3[9[CE]]1[CE]C3[9[A]]2[A]]]1[3[9[CE]]1[CE]C3[9[A]]2[A]]6[9[E]]3[E]]...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[A]]7[A]]]6[2[9[CE]]6[CE]C2[9[A]]7[A]]5[9[E]]4[E]5[...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]]3[9[AC]]2[AC]A3[9[3[9[CE]]2[CE]C3[9[A]]3[A]]]2[3[9[CE]]2[CE]C3[9[A]]3[A]]6[9...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]]3[9[AC]]2[AC]A3[9[3[9[CE]]2[CE]C3[9[A]]3[A]]]2[3[9[CE]]2[CE]C3[9[A]]3[A]]6[9...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5[A]]7[9[E]]]7[9[AC]]A7[9[7[9...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[2[9[CE]]4[CE]C2[9[A]]5[A]]]4[2[9[CE]]4[CE]C2[9[A]]5[...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[2[9[CE]]4[CE]C2[9[A]]5[A]]]4[2[9[CE]]4[CE]C2[9[A]]5[...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]]2[9[AC]]5[AC]A2[9[2[9[CE]]5[CE]C2[9[A]]6[A]]]5[2[9[CE]]5[CE]C2[9[A]]6[A]]5[9[E]]2[E]]5[9[AC]]2[AC]A5[9[5[9[CE]]...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]]2[9[AC]]3[AC]A2[9[2[9[CE]]3[CE]C2[9[A]]4[A]]]3[2[9[CE]]3[CE]C2[9[A]]4[A]]4[9[E]]7[E]]4[9[AC]]7[...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]1[9[AC]]2[AC]A1[9[E]]3[E]]1[9[AC]]3[AC]A1[9[1[9[CE]]3[CE]C1[9[A]]4[A]]]3[1[9[CE]]3[CE]C1[9[A]]4[A]]2[9[E]]7[E]]2[9[AC]]7[AC]A2[9[2[9[CE]]7[CE]C2[9[A]]8[A]]]7[2[9[CE]]7[CE]C2[9[A]]8[A]]5[9[E]]6[E]5[...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]3[9[AC]]8[AC]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C4[9[A]]1[A]]]8[9[E]]1...

result:

ok correct (length = 13934)

Test #47:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]3[9[AC]]8[AC]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C4[9[A]]1[A]]]8[9[E]]1...

result:

ok correct (length = 15092)

Test #48:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]]3[9[AC]]3[AC]A3[9[3[9[CE]...

result:

ok correct (length = 17408)

Test #49:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5...

result:

ok correct (length = 13498)

Test #50:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5...

result:

ok correct (length = 12997)

Test #51:

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

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[2[9[CE]]4[CE]C2[9[A]]5[A]]...

result:

ok correct (length = 15685)

Test #52:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]]2[9[AC]]5[AC]A2[9[2[9[CE]]5[CE]C2[9[A]]6[A]]]5[2[9[CE]]5[CE]C2[9[A]]6[A]]5[9[E]]2[E]]...

result:

ok correct (length = 12812)

Test #53:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]1[9[AC]]6[AC]A1[9[E]]7[E]]1[9[AC]]7[AC]A1[9[1[9[CE]]7[CE]C1[9[A]]8[A]]]7[1[9[CE]]7[CE]C1[9[A]]8[A]]3[9[E]]6[E]]3[9[AC]]6[AC]A3[9[3[9[CE]]6[CE]C3[9[A]]7[A]]...

result:

ok correct (length = 14047)

Test #54:

score: 0
Accepted
time: 5ms
memory: 3956kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]1[9[AC]]6[AC]A1[9[E]]7[E]]1[9[AC]]7[AC]A1[9[1[9[CE]]7[CE]C1[9[A]]8[A]]]7[1[9[CE]]7[CE]C1[9[A]]8[A]]3[9[E]]6[E]]3[9[AC]]6[AC]A3[9[3[9[CE]]6[CE]C3[9[A]]7[A]]...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]3[9[AC]]8[AC]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C4[9[A]]1[A]]]8[9[E]]1...

result:

ok correct (length = 13843)

Test #56:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]3[9[AC]]8[AC]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C4[9[A]]1[A]]]8[9[E]]1...

result:

ok correct (length = 14941)

Test #57:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5...

result:

ok correct (length = 13425)

Test #58:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]]]4[3[9[CE]]4[CE]C3[9[A]]5...

result:

ok correct (length = 12918)

Test #59:

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

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[2[9[CE]]4[CE]C2[9[A]]5[A]]...

result:

ok correct (length = 15871)

Test #60:

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

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[2[9[CE]]4[CE]C2[9[A]]5[A]]...

result:

ok correct (length = 15881)

Test #61:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]]2[9[AC]]5[AC]A2[9[2[9[CE]]5[CE]C2[9[A]]6[A]]]5[2[9[CE]]5[CE]C2[9[A]]6[A]]5[9[E]]2[E]]...

result:

ok correct (length = 12886)

Test #62:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]]3[9[AC]]2[AC]A3[9[3[9[CE]]2[CE]C3[9[A]]3[A]]]2[3[9...

result:

ok correct (length = 14636)

Test #63:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]3[9[AC]]4[AC]A3[9[E]]5[E]]3[9[AC]]5[AC]A3[9[3[9[CE]]5[CE]C3[9[A]]6[A]]...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

score: 1
Accepted
time: 23ms
memory: 3936kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]]2[9[AC]]3[AC]A2[9[2[9[CE]]3[CE]C2[9[A]]4[...

result:

ok correct (length = 34318)

Test #65:

score: 0
Accepted
time: 39ms
memory: 4308kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]]2[9[AC]]3[AC]A2[9[2[9[CE]]3[CE]C2[9[A]]4[...

result:

ok correct (length = 39029)

Test #66:

score: 0
Accepted
time: 43ms
memory: 4088kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]...

result:

ok correct (length = 44152)

Test #67:

score: 0
Accepted
time: 21ms
memory: 4112kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]...

result:

ok correct (length = 35836)

Test #68:

score: 0
Accepted
time: 20ms
memory: 4036kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]...

result:

ok correct (length = 34249)

Test #69:

score: 0
Accepted
time: 26ms
memory: 4288kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[...

result:

ok correct (length = 40837)

Test #70:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]]2[9[AC]]5[AC]A2[9[2[9[CE]]5[CE]C2[9[A]]6[A]]]5[2[9[CE]]5[CE...

result:

ok correct (length = 33589)

Test #71:

score: 0
Accepted
time: 40ms
memory: 4292kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]...

result:

ok correct (length = 39200)

Test #72:

score: 0
Accepted
time: 38ms
memory: 4272kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]...

result:

ok correct (length = 39094)

Test #73:

score: 0
Accepted
time: 24ms
memory: 4260kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]...

result:

ok correct (length = 39419)

Test #74:

score: 0
Accepted
time: 25ms
memory: 4112kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[...

result:

ok correct (length = 40514)

Test #75:

score: 0
Accepted
time: 24ms
memory: 4260kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[...

result:

ok correct (length = 40216)

Test #76:

score: 0
Accepted
time: 24ms
memory: 4072kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[...

result:

ok correct (length = 38035)

Test #77:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[...

result:

ok correct (length = 38008)

Test #78:

score: 0
Accepted
time: 19ms
memory: 3976kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[...

result:

ok correct (length = 37993)

Test #79:

score: 0
Accepted
time: 23ms
memory: 4268kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]]2[9[AC]]3[AC]A2[9[2[9[CE]]3[CE]C2[9[A]]4[...

result:

ok correct (length = 43398)

Test #80:

score: 0
Accepted
time: 24ms
memory: 4292kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]1[9[AC]]6[AC]A1[9[E]]7[E]]1[9[AC]]7[AC]A1[9[1[9[CE]]7[CE]C1[9[A]]8[A]]]7[1[9[CE]]7[CE]C1[9[A]]8[A]]3[9[E]]6[E]3[9[AC]]6[AC]A3[9[E...

result:

ok correct (length = 41192)

Test #81:

score: 0
Accepted
time: 29ms
memory: 4332kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]]3[9[AC]]8[AC]A3[9[3[9[CE]]8[CE]C4[9[A]...

result:

ok correct (length = 28844)

Test #82:

score: 0
Accepted
time: 18ms
memory: 4364kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]]3[9[AC]]8[AC]A3[9[3[9[CE]]8[CE]C4[9[A]...

result:

ok correct (length = 42214)

Test #83:

score: 0
Accepted
time: 45ms
memory: 4108kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

score: 1
Accepted
time: 12ms
memory: 3956kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]]2[9[AC]]3[AC]A2[9[2[9[CE]]3[CE]C2[9[A]]4[...

result:

ok correct (length = 34195)

Test #85:

score: 0
Accepted
time: 24ms
memory: 4092kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]]2[9[AC]]3[AC]A2[9[2[9[CE]]3[CE]C2[9[A]]4[...

result:

ok correct (length = 38724)

Test #86:

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

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]...

result:

ok correct (length = 35732)

Test #87:

score: 0
Accepted
time: 26ms
memory: 4044kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]...

result:

ok correct (length = 34140)

Test #88:

score: 0
Accepted
time: 37ms
memory: 4300kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[...

result:

ok correct (length = 40843)

Test #89:

score: 0
Accepted
time: 32ms
memory: 4260kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]1[9[AC]]A1[9[E]]1[E]]1[9[AC]]1[AC]A1[9[1[9[CE]]1[CE]C1[9[A]]2[A]]]1[1[9[CE]]1[CE]C1[9[A]]2[A]]2[9[E]]3[E]2[9[AC]]3[AC]A2[9[E]]4[E]]2[9[AC]]4[AC]A2[9[...

result:

ok correct (length = 41162)

Test #90:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]]2[9[AC]]5[AC]A2[9[2[9[CE]]5[CE]C2[9[A]]6[A]]]5[2[9[CE]]5[CE...

result:

ok correct (length = 33693)

Test #91:

score: 0
Accepted
time: 31ms
memory: 4264kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]...

result:

ok correct (length = 39500)

Test #92:

score: 0
Accepted
time: 11ms
memory: 4228kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]...

result:

ok correct (length = 39190)

Test #93:

score: 0
Accepted
time: 20ms
memory: 4224kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[...

result:

ok correct (length = 40179)

Test #94:

score: 0
Accepted
time: 26ms
memory: 4252kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[...

result:

ok correct (length = 40833)

Test #95:

score: 0
Accepted
time: 20ms
memory: 4216kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[...

result:

ok correct (length = 40535)

Test #96:

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

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[...

result:

ok correct (length = 37696)

Test #97:

score: 0
Accepted
time: 25ms
memory: 4080kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]]1[9[AC]]2[AC]A1[9[1[9[CE]]2[CE]C1[9[A]]3[A]]]2[1[9[CE]]2[CE]C1[9[A]]3[A]]2[9[E]]5[E]2[9[AC]]5[AC]A2[9[E]]6[E]]2[9[AC]]6[AC]A2[9[2[9[CE]]6[CE]C2[9[...

result:

ok correct (length = 37674)

Test #98:

score: 0
Accepted
time: 15ms
memory: 4176kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]1[9[AC]]8[AC]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C2[9[A]]1[A]]]4[9[E]]1[E]]4[9[AC]]1[AC]A4[9[4[9[CE]]1[CE]C4[9[A]]2[A]]]1[...

result:

ok correct (length = 40374)

Test #99:

score: 0
Accepted
time: 26ms
memory: 4096kb

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]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]1[9[E]]]1[9[AC]]A1[9[1[9[CE]]C1[9[A]]1[A]]]2[9[E]]1[E]]2[9[AC]]1[AC]A2[9[2[9[CE]]1[CE]C2[9[A]]2[A]]]1[2[9[CE]]1[CE]C2[9[A]]2[A]]4[9[E]]3[E]]4[9[AC]]3[AC]A...

result:

ok correct (length = 37736)

Test #100:

score: 0
Accepted
time: 20ms
memory: 4160kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]1[9[E]]6[E]]1[9[AC]]6[AC]A1[9[1[9[CE]]6[CE]C1[9[A]]7[A]]]6[1[9[CE]]6[CE]C1[9[A]]7[A]]3[9[E]]4[E]]3[9[AC]]4[AC]A3[9[3[9[CE]]4[CE]C3[9[A]]5[A]...

result:

ok correct (length = 38981)

Test #101:

score: 0
Accepted
time: 11ms
memory: 3904kb

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]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]7[AC]A8[E]]8[AC]A8[8[CE]C1[9[A]]]1[9[E]]8[E]]1[9[AC]]8[AC]A1[9[1[9[CE]]8[CE]C2[9[A]]]]8[1[9[CE]]8[CE]C2[9[A]]]3[9[E]]8[E]]3[9[AC]]8[AC]A3[9[3[9[CE]]8[CE]C4[9[A]...

result:

ok correct (length = 36888)

Test #102:

score: 0
Accepted
time: 23ms
memory: 4264kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]1[9[E]]4[E]1[9[AC]]4[AC]A1[9[E]]5[E]]1[9[AC]]5[AC]A1[9[1[9[CE]]5[CE]C1[9[A]]6[A]]]5[1[9[CE]]5[CE]C1[9[A]]6[A]]3[9[E]]2[E]3[9[AC]]2[AC]A3[9[E]]3[E]...

result:

ok correct (length = 41484)

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 87ms
memory: 5608kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]1[9[AC]]2[AC]A1[9[E]]3[E]]1[9[AC]]3[AC]A1[9[1[9[CE]]3[CE]C1[9[A]]4[A]]]3[1[9[CE]]3[CE]C1[9[A]]4[A]]2[9[E]]7[E]2[9[AC]...

result:

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

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 93ms
memory: 5656kb

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[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]1[9[E]]2[E]1[9[AC]]2[AC]A1[9[E]]3[E]]1[9[AC]]3[AC]A1[9[1[9[CE]]3[CE]C1[9[A]]4[A]]]3[1[9[CE]]3[CE]C1[9[A]]4[A]]2[9[E]]7[E]2[9[AC]...

result:

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