QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#76354#5236. Wersja dla profesjonalistów [A]AFewSuns10 ✓3ms3684kbC++141.9kb2023-02-09 11:58:202023-02-09 11:58:22

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-09 11:58:22]
  • 评测
  • 测评结果:10
  • 用时:3ms
  • 内存:3684kb
  • [2023-02-09 11:58:20]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
namespace my_std{
	#define ll long long
	#define bl bool
	ll my_pow(ll a,ll b,ll mod){
		ll res=1;
		if(!b) return 1;
		while(b){
			if(b&1) res=(res*a)%mod;
			a=(a*a)%mod;
			b>>=1;
		}
		return res;
	}
	ll qpow(ll a,ll b){
		ll res=1;
		if(!b) return 1;
		while(b){
			if(b&1) res*=a;
			a*=a;
			b>>=1;
		}
		return res;
	}
	#define db double
	#define pf printf
	#define pc putchar
	#define fr(i,x,y) for(register ll i=(x);i<=(y);i++)
	#define pfr(i,x,y) for(register ll i=(x);i>=(y);i--)
	#define go(u) for(ll i=head[u];i;i=e[i].nxt)
	#define enter pc('\n')
	#define space pc(' ')
	#define fir first
	#define sec second
	#define MP make_pair
	#define il inline
	#define inf 8e18
	#define random(x) rand()*rand()%(x)
	#define inv(a,mod) my_pow((a),(mod-2),(mod))
	il ll read(){
		ll sum=0,f=1;
		char ch=0;
		while(!isdigit(ch)){
			if(ch=='-') f=-1;
			ch=getchar();
		}
		while(isdigit(ch)){
			sum=sum*10+(ch^48);
			ch=getchar();
		}
		return sum*f;
	}
	il void write(ll x){
		if(x<0){
			x=-x;
			pc('-');
		}
		if(x>9) write(x/10);
		pc(x%10+'0');
	}
	il void writeln(ll x){
		write(x);
		enter;
	}
	il void writesp(ll x){
		write(x);
		space;
	}
}
using namespace my_std;
ll pw[20];
string tmp;
string work(ll k,string s){
	if(!k) return "";
	if(k==1) return s;
	if(k>9) return "9["+work(k/9,s)+"]"+work(k%9,s);
	if(s.size()>1) return to_string(k)+"["+s+"]";
	else return to_string(k)+s;
}
void solve(ll n){
	if(n==1){
		pf("AE");
		return;
	}
	if(n%2==1){
		ll k=n/2;
		write(2);
		pc('[');
		solve(k);
		pc(']');
		cout<<work(k,"AC");
		pc('A');
		tmp=work(k,"CE");
		tmp+='C';
		tmp+=work(k+1,"A");
		cout<<work(k,tmp);
		cout<<work(n,"E");
	}
	else{
		solve(n-1);
		cout<<work(n-1,"AC");
		pc('A');
		cout<<work(n,"E");
	}
}
int main(){
	pw[0]=1;
	fr(i,1,19) pw[i]=pw[i-1]*9;
	ll n=read();
	cout<<work(n,"C");
	solve(n);
} 

详细

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

CAE

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

2CAEACA2E

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

4C2[AE]ACACEC2A3E3[AC]A4E

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

5C2[AEACA2E]2[AC]A2[2[CE]C3A]5E

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

6C2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

7C2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

9[C]C2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

9[7C]6C2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E9[AC]6[AC]A9[E]7E]9[AC]7[AC]A9[9[CE]7[CE]C9[A]8A]7[9[CE]7[CE]C9[A]8A]9[3E]6E9[3[AC]]6[AC]A9[3E]7E]9[3[AC]]7[AC]A9[3[9[3[CE]]7[CE]C9[3A]8A]]7[9[3[CE]]7[CE]C9[3A]8A]9[7E]6E

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

9[9[C]2C]C2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9[2[9[2[CE]]6[CE]C9[2A]7A]]6[9[2[CE]]6[CE]C9[2A]7A]9[5E]4E]9[5[AC]]4[AC]A9[5[9[5[CE]]4[CE]C9[5A]5A]]4[9[5[CE]]4[CE]C9[5A]5A]9[9[E]2E]9...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

9[9[C]2C]2C2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9[2[9[2[CE]]6[CE]C9[2A]7A]]6[9[2[CE]]6[CE]C9[2A]7A]9[5E]4E9[5[AC]]4[AC]A9[5E]5E]9[5[AC]]5[AC]A9[5[9[5[CE]]5[CE]C9[5A]6A]]5[9[5[CE]]5[...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

9[9[3C]]7C2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3A]4A]]3[9[3[CE]]3[CE]C9[3A]4A]9[6E]7E]9[6[AC]]7[AC]A9[6[9[6[CE]]7[CE]C9[6A]8A]]7[9[6[C...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

9[9[3C]]8C2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3A]4A]]3[9[3[CE]]3[CE]C9[3A]4A]9[6E]7E9[6[AC]]7[AC]A9[6E]8E]9[6[AC]]8[AC]A9[6[9[6[CE]]8...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

9[9[3C]C]2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3A]4A]]3[9[3[CE]]3[CE]C9[3A]4A]9[6E]7E9[6[AC]]7[AC]A9[6E]8E]9[6[AC]]8[AC]A9[6[9[6[CE]]8[...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

9[9[3C]6C]2C2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E9[3[AC]]8[AC]A9[4E]]9[4[AC]]A9[4[9[4[CE]]C9[4A]A]]9[8E]E9[8[AC]]ACA9[8E]2E]9[8[AC]]2[AC]A9[8[9[8[CE]]2[CE]C9[8A]3A]]2[9[8[CE]]2[CE]C9[8A]3A]9[9[E]7E]5E]...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

9[9[3C]6C]3C2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E9[3[AC]]8[AC]A9[4E]]9[4[AC]]A9[4[9[4[CE]]C9[4A]A]]9[8E]E9[8[AC]]ACA9[8E]2E]9[8[AC]]2[AC]A9[8[9[8[CE]]2[CE]C9[8A]3A]]2[9[8[CE]]2[CE]C9[8A]3A]9[9[E]7E]5E]...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

9[9[3C]8C]5C2[2[2[2[2[2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E]9[2[AC]]ACA9[2[9[2[CE]]CEC9[2A]2A]]9[2[CE]]CEC9[2A]2A9[4E]3E]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4A]4A]]3[9[4[CE]]3[CE]C9[4A]4A]9[8E]7E]9[8[AC]]7[AC]A9[8[9[8[CE]]7[CE]C9[8A]8A]]7[9[8[CE]]7[CE]C9[8A]8A]9[9[E]...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

9[9[3C]8C]6C2[2[2[2[2[2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E]9[2[AC]]ACA9[2[9[2[CE]]CEC9[2A]2A]]9[2[CE]]CEC9[2A]2A9[4E]3E]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4A]4A]]3[9[4[CE]]3[CE]C9[4A]4A]9[8E]7E]9[8[AC]]7[AC]A9[8[9[8[CE]]7[CE]C9[8A]8A]]7[9[8[CE]]7[CE]C9[8A]8A]9[9[E]...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

9[9[9[C]3C]3C]C2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3A]4A]]3[9[3[CE]]3[CE]C9[3A]4A]9[6E]7E]9[6[AC]]7[AC]A9[6[9[6[CE]]7[CE]C9[6A]8A...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

9[9[9[C]3C]5C]7C2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[AC]]ACA9[9[9[9[CE]5[CE]]CEC9...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

9[9[9[C]6C]2C]2C2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E9[AC]8[AC]A9[2E]]9[2[AC]]A9[2[9[2[CE]]C9[2A]A]]9[4E]E]9[4[AC]]ACA9[4[9[4[CE]]CEC9[4A]2A]]9[4[CE]]CEC9[4A]2A9[8E]3E9[8[AC]]3[AC]A9[8E]4E]9[8[AC]]4[AC]A9[8[9[8[CE]]4[CE]C9[8A]5A]]4[9[8[CE]]4[CE]C9[8A]5A]...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

9[9[9[5C]5C]4C]8C2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3A]4A]]3[9[3[CE]]3[CE]C9[3A]4A]9[6E]7E9[6[AC]]7[AC]A9[6E]8E]9[6[AC]]8[AC...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

9[9[9[5C]5C]5C]2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[AC]]ACA9[9[9[9[CE]5[CE]]C...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

9[9[9[5C]5C]5C]C2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[AC]]ACA9[9[9[9[CE]5[CE]]...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

9[9[9[5C]5C]5C]2C2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[AC]]ACA9[9[9[9[CE]5[CE]...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

9[9[9[6C]7C]6C]3C2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E9[AC]8[AC]A9[2E]]9[2[AC]]A9[2[9[2[CE]]C9[2A]A]]9[4E]E9[4[AC]]ACA9[4E]2E]9[4[AC]]2[AC]A9[4[9[4[CE]]2[CE]C9[4A]3A]]2[9[4[CE]]2[CE]C9[4A]3A]9[8E]5E]9[8[AC]]5[AC]A9[8[9[8[CE]]5[CE]C9[8A]6A]]5[9[8[CE]]...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

9[9[9[6C]7C]6C]4C2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E9[AC]8[AC]A9[2E]]9[2[AC]]A9[2[9[2[CE]]C9[2A]A]]9[4E]E9[4[AC]]ACA9[4E]2E]9[4[AC]]2[AC]A9[4[9[4[CE]]2[CE]C9[4A]3A]]2[9[4[CE]]2[CE]C9[4A]3A]9[8E]5E]9[8[AC]]5[AC]A9[8[9[8[CE]]5[CE]C9[8A]6A]]5[9[8[CE]]...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

9[9[9[6C]7C]6C]5C2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E9[AC]8[AC]A9[2E]]9[2[AC]]A9[2[9[2[CE]]C9[2A]A]]9[4E]E9[4[AC]]ACA9[4E]2E]9[4[AC]]2[AC]A9[4[9[4[CE]]2[CE]C9[4A]3A]]2[9[4[CE]]2[CE]C9[4A]3A]9[8E]5E]9[8[AC]]5[AC]A9[8[9[8[CE]]5[CE]C9[8A]6A]]5[9[8[CE]]...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

9[9[9[9[9[9[C]7C]8C]3C]6C]6C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6[...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

9[9[9[9[9[9[C]7C]8C]3C]6C]5C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

9[9[9[9[9[8C]7C]8C]C]6C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3A]4A]]3[9[3[CE]]3[CE]C9[3A]4A]9[6E]7E9[6[AC]]7[AC]...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

9[9[9[9[9[8C]7C]8C]C]6C]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

9[9[9[9[9[8C]7C]8C]C]6C]4C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

9[9[9[9[9[9[C]4C]2C]7C]7C]]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2A]5A]]4[9[2[CE]]4[CE]C9[2A]5A]9[5E]9[5[AC]]A9[5E]E]9[5[AC]]ACA9[5[9[5[CE]]CEC9[5A...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

9[9[9[9[9[9[C]4C]2C]7C]7C]]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2A]6A]]5[9[2[CE]]5[CE]C9[2A]6A]9[5E]2E]9[5[AC]]2[AC]A9[5[9[5[CE]]2[CE]C9[5A]3A]]2[9[5[CE]]...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

9[9[9[9[9[9[C]7C]C]]2C]5C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[A]5A]9[3E]9[3[AC]]A9[3E]E]9[3[AC]]ACA9[3[9[3[CE]]CEC9[3A]2A]]9[3[CE]]CEC9[3A]2A9[6E]3E]9[6[AC]]3[AC]A9[6[9[6[CE]]3[CE]C9[6A]4A]]3[...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

9[9[9[9[9[9[C]5C]C]7C]4C]3C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9[2[9[2[CE]]6[CE]C9[2A]7A]]6[9[2[CE]]6[CE]C9[2A]7A]9[5E]4E9[5[AC]]4[AC]A9[5E]5E]9[5[AC]]5...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

9[9[9[9[9[9[C]7C]8C]3C]6C]6C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6[A...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

9[9[9[9[9[9[C]7C]8C]3C]6C]5C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

9[9[9[9[9[8C]7C]8C]C]6C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[A...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

9[9[9[9[9[8C]7C]8C]C]6C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9[7[AC]]A9[7[9[7[CE]]C9[7A]A]]9[9[E]5E]E]9[9[AC]5[...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

9[9[9[9[9[9[C]4C]2C]7C]6C]8C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2A]5A]]4[9[2[CE]]4[CE]C9[2A]5A]9[5E]9[5[AC]]A9[5E]E]9[5[AC]]ACA9[5[9[5[CE]]CEC...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

9[9[9[9[9[9[C]4C]2C]7C]7C]]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2A]5A]]4[9[2[CE]]4[CE]C9[2A]5A]9[5E]9[5[AC]]A9[5E]E]9[5[AC]]ACA9[5[9[5[CE]]CEC9[5...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

9[9[9[9[9[9[C]4C]2C]7C]7C]]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2A]6A]]5[9[2[CE]]5[CE]C9[2A]6A]9[5E]2E]9[5[AC]]2[AC]A9[5[9[5[CE]]2[CE]C9[5A]3A]]2[9[5[CE]]...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

9[9[9[9[9[9[C]3C]2C]3C]3C]3C]4C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]3[9[2[CE]]3[CE]C9[2A]4A]9[4E]7E]9[4[AC]]7[AC]A9[4[9[4[CE]]7[CE]C9[4A]8A]]7[9[4[CE]]7[CE]C9[4...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

9[9[9[9[9[9[C]5C]6C]3C]2C]]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A]3[9[CE]3[CE]C9[A]4A]9[2E]7E]9[2[AC]]7[AC]A9[2[9[2[CE]]7[CE]C9[2A]8A]]7[9[2[CE]]7[CE]C9[2A]8A]9[5E]6E9[5[AC]]6[AC]A9[5E]7E]9[5[AC]]7[AC]...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

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

input:

10000000000

output:

9[9[9[9[9[9[9[9[9[9[2C]7C]7C]2C]6C]6C]7C]8C]C]C]C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E9[3[AC]]8[AC]A9[4E]]9[4[AC]]A9[4[9[4[CE]]C9[4A]A]]9[8E]E]9[8[AC]]...

result:

ok correct (length = 13934)

Test #47:

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

input:

9999999998

output:

9[9[9[9[9[9[9[9[9[9[2C]7C]7C]2C]6C]6C]7C]8C]C]]8C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E9[3[AC]]8[AC]A9[4E]]9[4[AC]]A9[4[9[4[CE]]C9[4A]A]]9[8E]E]9[8[AC]]...

result:

ok correct (length = 15092)

Test #48:

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

input:

8589934590

output:

9[9[9[9[9[9[9[9[9[9[2C]4C]C]4C]8C]4C]2C]6C]]C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9...

result:

ok correct (length = 17408)

Test #49:

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

input:

8589934592

output:

9[9[9[9[9[9[9[9[9[9[2C]4C]C]4C]8C]4C]2C]6C]]C]8C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]...

result:

ok correct (length = 13498)

Test #50:

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

input:

8589934594

output:

9[9[9[9[9[9[9[9[9[9[2C]4C]C]4C]8C]4C]2C]6C]]2C]C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]...

result:

ok correct (length = 12997)

Test #51:

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

input:

6442450941

output:

9[9[9[9[9[9[9[9[9[9[C]7C]5C]5C]8C]5C]4C]2C]2C]3C]3C2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2A]5A]]4[9[2[CE]]4[CE]C9[2A]5A]9...

result:

ok correct (length = 15685)

Test #52:

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

input:

6442450943

output:

9[9[9[9[9[9[9[9[9[9[C]7C]5C]5C]8C]5C]4C]2C]2C]3C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2A]6A]]5[9[2[CE]]5[CE]C9[2A]6A]9[5E]2E]9[5...

result:

ok correct (length = 12812)

Test #53:

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

input:

9220943225

output:

9[9[9[9[9[9[9[9[9[9[2C]5C]7C]C]7C]7C]4C]3C]C]2C]2C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E9[AC]6[AC]A9[E]7E]9[AC]7[AC]A9[9[CE]7[CE]C9[A]8A]7[9[CE]7[CE]C9[A]8A]9[3E]6E]9[3[AC]]6[AC]A9[3[9[3[CE]]6[CE]C9[3A]7A]]6[9[3[CE]]6...

result:

ok correct (length = 14047)

Test #54:

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

input:

9147465533

output:

9[9[9[9[9[9[9[9[9[9[2C]5C]5C]4C]4C]5C]C]C]6C]2C]2C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E9[AC]6[AC]A9[E]7E]9[AC]7[AC]A9[9[CE]7[CE]C9[A]8A]7[9[CE]7[CE]C9[A]8A]9[3E]6E]9[3[AC]]6[AC]A9[3[9[3[CE]]6[CE]C9[3A]7A]]6[9[3[CE]]6...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

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

input:

9999999999

output:

9[9[9[9[9[9[9[9[9[9[2C]7C]7C]2C]6C]6C]7C]8C]C]C]2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E9[3[AC]]8[AC]A9[4E]]9[4[AC]]A9[4[9[4[CE]]C9[4A]A]]9[8E]E]9[8[AC]]A...

result:

ok correct (length = 13843)

Test #56:

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

input:

9999999997

output:

9[9[9[9[9[9[9[9[9[9[2C]7C]7C]2C]6C]6C]7C]8C]C]]7C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E9[3[AC]]8[AC]A9[4E]]9[4[AC]]A9[4[9[4[CE]]C9[4A]A]]9[8E]E]9[8[AC]]...

result:

ok correct (length = 14941)

Test #57:

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

input:

8589934591

output:

9[9[9[9[9[9[9[9[9[9[2C]4C]C]4C]8C]4C]2C]6C]]C]7C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]...

result:

ok correct (length = 13425)

Test #58:

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

input:

8589934593

output:

9[9[9[9[9[9[9[9[9[9[2C]4C]C]4C]8C]4C]2C]6C]]2C]2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE]C9[3A]5A]]4[9[3[CE]]4[CE]C9[3A]5A]9[7E]]9...

result:

ok correct (length = 12918)

Test #59:

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

input:

6442450940

output:

9[9[9[9[9[9[9[9[9[9[C]7C]5C]5C]8C]5C]4C]2C]2C]3C]2C2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2A]5A]]4[9[2[CE]]4[CE]C9[2A]5A]9...

result:

ok correct (length = 15871)

Test #60:

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

input:

6442450942

output:

9[9[9[9[9[9[9[9[9[9[C]7C]5C]5C]8C]5C]4C]2C]2C]3C]4C2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[CE]]4[CE]C9[2A]5A]]4[9[2[CE]]4[CE]C9[2A]5A]9...

result:

ok correct (length = 15881)

Test #61:

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

input:

6442450944

output:

9[9[9[9[9[9[9[9[9[9[C]7C]5C]5C]8C]5C]4C]2C]2C]3C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2A]6A]]5[9[2[CE]]5[CE]C9[2A]6A]9[5E]2E]9[5...

result:

ok correct (length = 12886)

Test #62:

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

input:

8108001050

output:

9[9[9[9[9[9[9[9[9[9[2C]2C]8C]3C]C]5C]6C]3C]4C]3C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]...

result:

ok correct (length = 14636)

Test #63:

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

input:

8970049853

output:

9[9[9[9[9[9[9[9[9[9[2C]5C]C]3C]3C]6C]5C]2C]C]C]8C2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E9[3[AC]]4[AC]A9[3E]5E]9[3[AC]]5[AC]A9[3[9[3[CE]]5[CE]C9[3A]6A]]5[9[3[CE...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

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

input:

100000000000000

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[4C]3C]3C]]5C]6C]4C]2C]7C]2C]7C]5C]2C]5C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]...

result:

ok correct (length = 34318)

Test #65:

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

input:

99999999999998

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[4C]3C]3C]]5C]6C]4C]2C]7C]2C]7C]5C]2C]4C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]...

result:

ok correct (length = 39029)

Test #66:

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

input:

70368744177662

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]6C]C]3C]5C]]2C]2C]7C]5C]5C]]2C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC...

result:

ok correct (length = 44152)

Test #67:

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

input:

70368744177664

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]6C]C]3C]5C]]2C]2C]7C]5C]5C]]2C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[...

result:

ok correct (length = 35836)

Test #68:

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

input:

70368744177666

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]6C]C]3C]5C]]2C]2C]7C]5C]5C]]3C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE...

result:

ok correct (length = 34249)

Test #69:

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

input:

52776558133245

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]2C]6C]7C]7C]C]4C]6C]2C]C]C]8C]2C]4C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[CE...

result:

ok correct (length = 40837)

Test #70:

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

input:

52776558133247

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]2C]6C]7C]7C]C]4C]6C]2C]C]C]8C]2C]4C]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C...

result:

ok correct (length = 33589)

Test #71:

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

input:

68630377364881

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[A...

result:

ok correct (length = 39200)

Test #72:

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

input:

68630377364883

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]]]]]]]]]]]]]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[A...

result:

ok correct (length = 39094)

Test #73:

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

input:

68630377364885

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]]]]]]]]]]]]]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3...

result:

ok correct (length = 39419)

Test #74:

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

input:

55459222121013

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]3C]7C]3C]2C]4C]8C]4C]5C]6C]3C]5C]8C]3C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]...

result:

ok correct (length = 40514)

Test #75:

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

input:

55459222121015

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]3C]7C]3C]2C]4C]8C]4C]5C]6C]3C]5C]8C]3C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]...

result:

ok correct (length = 40216)

Test #76:

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

input:

27729611060504

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[C]C]8C]C]5C]6C]8C]6C]7C]3C]C]7C]4C]C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9...

result:

ok correct (length = 38035)

Test #77:

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

input:

27729611060506

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[C]C]8C]C]5C]6C]8C]6C]7C]3C]C]7C]4C]C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9...

result:

ok correct (length = 38008)

Test #78:

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

input:

27729611060508

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[C]C]8C]C]5C]6C]8C]6C]7C]3C]C]7C]4C]2C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9[...

result:

ok correct (length = 37993)

Test #79:

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

input:

98265127056417

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[4C]2C]5C]8C]3C]C]4C]C]8C]7C]C]7C]6C]8C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]3[...

result:

ok correct (length = 43398)

Test #80:

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

input:

77266484892551

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]3C]3C]5C]C]7C]2C]6C]4C]8C]2C]6C]5C]6C]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E9[AC]6[AC]A9[E]7E]9[AC]7[AC]A9[9[CE]7[CE]C9[A]8A]7[9[CE]7[CE]C9[A]8A]9[3E]6E9[3[AC...

result:

ok correct (length = 41192)

Test #81:

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

input:

81210899695837

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]4C]8C]4C]8C]]4C]6C]6C]2C]3C]C]3C]5C]4C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E]9[3[AC]]8[AC]A9[3[...

result:

ok correct (length = 28844)

Test #82:

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

input:

80190850810832

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]4C]4C]8C]3C]4C]5C]3C]7C]2C]8C]2C]]3C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E]9[3[AC]]8[AC]A9[3...

result:

ok correct (length = 42214)

Test #83:

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

input:

70846470793836

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]7C]7C]5C]5C]C]C]]6C]7C]2C]6C]2C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[C...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

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

input:

99999999999999

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[4C]3C]3C]]5C]6C]4C]2C]7C]2C]7C]5C]2C]5C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]3...

result:

ok correct (length = 34195)

Test #85:

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

input:

99999999999997

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[4C]3C]3C]]5C]6C]4C]2C]7C]2C]7C]5C]2C]4C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]...

result:

ok correct (length = 38724)

Test #86:

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

input:

70368744177663

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]6C]C]3C]5C]]2C]2C]7C]5C]5C]]2C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[...

result:

ok correct (length = 35732)

Test #87:

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

input:

70368744177665

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]6C]C]3C]5C]]2C]2C]7C]5C]5C]]2C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[...

result:

ok correct (length = 34140)

Test #88:

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

input:

52776558133244

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]2C]6C]7C]7C]C]4C]6C]2C]C]C]8C]2C]3C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[...

result:

ok correct (length = 40843)

Test #89:

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

input:

52776558133246

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]2C]6C]7C]7C]C]4C]6C]2C]C]C]8C]2C]4C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2[AC]]3[AC]A9[2E]4E]9[2[AC]]4[AC]A9[2[9[2[C...

result:

ok correct (length = 41162)

Test #90:

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

input:

52776558133248

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]2C]6C]7C]7C]C]4C]6C]2C]C]C]8C]2C]4C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C...

result:

ok correct (length = 33693)

Test #91:

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

input:

68630377364882

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[A...

result:

ok correct (length = 39500)

Test #92:

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

input:

68630377364884

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]]]]]]]]]]]]]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[AC]A9[3E]3E]9[3[AC]]3[...

result:

ok correct (length = 39190)

Test #93:

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

input:

55459222121012

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]3C]7C]3C]2C]4C]8C]4C]5C]6C]3C]5C]8C]3C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]...

result:

ok correct (length = 40179)

Test #94:

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

input:

55459222121014

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]3C]7C]3C]2C]4C]8C]4C]5C]6C]3C]5C]8C]3C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]...

result:

ok correct (length = 40833)

Test #95:

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

input:

55459222121016

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]3C]7C]3C]2C]4C]8C]4C]5C]6C]3C]5C]8C]4C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[...

result:

ok correct (length = 40535)

Test #96:

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

input:

27729611060505

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[C]C]8C]C]5C]6C]8C]6C]7C]3C]C]7C]4C]C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9...

result:

ok correct (length = 37696)

Test #97:

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

input:

27729611060507

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[C]C]8C]C]5C]6C]8C]6C]7C]3C]C]7C]4C]C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E9[2[AC]]5[AC]A9[2E]6E]9[2[AC]]6[AC]A9...

result:

ok correct (length = 37674)

Test #98:

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

input:

84114608065041

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]6C]]7C]3C]7C]4C]4C]8C]7C]4C]8C]7C]2C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E9[AC]8[AC]A9[2E]]9[2[AC]]A9[2[9[2[CE]]C9[2A]A]]9[4E]E]9[4[AC]]ACA9[4[9[4[CE...

result:

ok correct (length = 40374)

Test #99:

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

input:

89212498272650

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]8C]]7C]7C]8C]]4C]C]5C]7C]6C]3C]5C]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E]9[2[AC]]ACA9[2[9[2[CE]]CEC9[2A]2A]]9[2[CE]]CEC9[2A]2A9[4E]3E]9[4[AC]]3[AC]...

result:

ok correct (length = 37736)

Test #100:

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

input:

70436663494221

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]6C]3C]5C]]3C]]5C]]C]7C]7C]2C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]6[CE]C9[A]7A]9[3E]4E]9[3[AC]]4[AC]A9[3[9[3[CE]]4[CE...

result:

ok correct (length = 38981)

Test #101:

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

input:

80348579733871

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]4C]5C]4C]3C]6C]6C]5C]]C]]6C]C]2C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9[CE]8[CE]C9[2A]]9[3E]8E]9[3[AC]]8[AC]A9[3[9[3[...

result:

ok correct (length = 36888)

Test #102:

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

input:

70184495150934

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]5C]4C]4C]6C]4C]]3C]7C]C]4C]7C]8C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[CE]C9[A]6A]5[9[CE]5[CE]C9[A]6A]9[3E]2E9[3[AC]]2[...

result:

ok correct (length = 41484)

Subtask #9:

score: 1
Accepted

Test #103:

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

input:

1000000000000000000

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]8C]5C]8C]3C]7C]C]4C]]6C]3C]6C]8C]2C]5C]2C]]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4...

result:

ok correct (length = 72424)

Test #104:

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

input:

999999999999999998

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]8C]5C]8C]3C]7C]C]4C]]6C]3C]6C]8C]2C]5C]C]8C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A...

result:

ok correct (length = 80372)

Test #105:

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

input:

576460752303423486

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]5C]]7C]4C]4C]C]2C]C]2C]2C]7C]7C]2C]2C]8C]3C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[AC]4[AC]A9[E]5E]9[AC]5[AC]A9[9[CE]5[C...

result:

ok correct (length = 80352)

Test #106:

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

input:

576460752303423488

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]5C]]7C]4C]4C]C]2C]C]2C]2C]7C]7C]2C]2C]8C]3C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]...

result:

ok correct (length = 65085)

Test #107:

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

input:

576460752303423490

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]5C]]7C]4C]4C]C]2C]C]2C]2C]7C]7C]2C]2C]8C]3C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]...

result:

ok correct (length = 62945)

Test #108:

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

input:

864691128455135229

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]6C]7C]5C]6C]6C]6C]C]7C]6C]3C]4C]2C]6C]3C]4C]3C]5C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2...

result:

ok correct (length = 82128)

Test #109:

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

input:

864691128455135231

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]6C]7C]5C]6C]6C]6C]C]7C]6C]3C]4C]2C]6C]3C]4C]3C]5C]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[C...

result:

ok correct (length = 68487)

Test #110:

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

input:

450283905890997361

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE...

result:

ok correct (length = 77534)

Test #111:

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

input:

450283905890997363

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]]]]]]]]]]]]]]]]]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[9...

result:

ok correct (length = 76964)

Test #112:

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

input:

450283905890997365

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]]]]]]]]]]]]]]]]]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2...

result:

ok correct (length = 77384)

Test #113:

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

input:

766668286600904005

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]]8C]6C]5C]8C]3C]C]C]C]8C]7C]3C]5C]]8C]5C]4C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E9[2[AC]]ACA9[2E]2E]9[2[AC]]2[AC...

result:

ok correct (length = 84224)

Test #114:

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

input:

766668286600904007

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]]8C]6C]5C]8C]3C]C]C]C]8C]7C]3C]5C]]8C]5C]5C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E9[2[AC]]ACA9[2E]2E]9[2[AC]]2[AC]A...

result:

ok correct (length = 83719)

Test #115:

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

input:

127778047766817332

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[7C]5C]8C]5C]4C]3C]4C]6C]C]7C]4C]2C]]7C]5C]8C]3C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[...

result:

ok correct (length = 72337)

Test #116:

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

input:

127778047766817334

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[7C]5C]8C]5C]4C]3C]4C]6C]C]7C]4C]2C]]7C]5C]8C]3C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[...

result:

ok correct (length = 73223)

Test #117:

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

input:

127778047766817336

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[7C]5C]8C]5C]4C]3C]4C]6C]C]7C]4C]2C]]7C]5C]8C]4C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[A]...

result:

ok correct (length = 73186)

Test #118:

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

input:

63889023883408665

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]4C]2C]6C]6C]2C]3C]]8C]2C]C]]3C]7C]4C]C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[A]5A]...

result:

ok correct (length = 68337)

Test #119:

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

input:

63889023883408667

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]4C]2C]6C]6C]2C]3C]]8C]2C]C]]3C]7C]4C]C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[A]5A]...

result:

ok correct (length = 68720)

Test #120:

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

input:

985959861360127245

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]C]]6C]6C]2C]C]3C]5C]7C]]4C]3C]4C]5C]]3C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A]3[...

result:

ok correct (length = 89268)

Test #121:

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

input:

985959861360127247

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]C]]6C]6C]2C]C]3C]5C]7C]]4C]3C]4C]5C]]3C]2C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A]...

result:

ok correct (length = 88310)

Test #122:

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

input:

985959861360127249

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]C]]6C]6C]2C]C]3C]5C]7C]]4C]3C]4C]5C]]3C]4C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A]...

result:

ok correct (length = 88285)

Test #123:

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

input:

916549473760286520

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]]8C]5C]5C]5C]3C]3C]2C]8C]]2C]2C]4C]]C]7C]8C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A...

result:

ok correct (length = 69190)

Test #124:

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

input:

856433460734226894

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]6C]3C]C]5C]7C]]2C]]6C]5C]5C]6C]8C]8C]6C]C]C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E...

result:

ok correct (length = 74288)

Test #125:

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

input:

901931296179276805

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]]]6C]5C]5C]3C]6C]2C]4C]4C]8C]8C]6C]3C]5C]C]C]4C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[...

result:

ok correct (length = 65368)

Test #126:

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

input:

868116199581651414

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]7C]]4C]3C]4C]C]3C]3C]4C]5C]6C]6C]C]]4C]6C]5C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[...

result:

ok correct (length = 80525)

Test #127:

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

input:

714918409325888175

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[4C]6C]7C]7C]2C]7C]3C]]C]3C]2C]4C]8C]7C]2C]]]]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E9[AC]8[AC]A9[2E]]9[2[AC]]A9[2[9[2[CE]]...

result:

ok correct (length = 80033)

Subtask #10:

score: 1
Accepted

Test #128:

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

input:

999999999999999999

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]8C]5C]8C]3C]7C]C]4C]]6C]3C]6C]8C]2C]5C]2C]]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A...

result:

ok correct (length = 72271)

Test #129:

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

input:

999999999999999997

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]8C]5C]8C]3C]7C]C]4C]]6C]3C]6C]8C]2C]5C]C]8C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A...

result:

ok correct (length = 79956)

Test #130:

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

input:

576460752303423487

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]5C]]7C]4C]4C]C]2C]C]2C]2C]7C]7C]2C]2C]8C]3C]4C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]...

result:

ok correct (length = 64956)

Test #131:

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

input:

576460752303423489

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]5C]]7C]4C]4C]C]2C]C]2C]2C]7C]7C]2C]2C]8C]3C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E]7[AC]A7[7[CE]C8A]9[E]6E]9[AC]6[AC]A9[9[CE]6[CE]C9[A]7A]6[9[CE]...

result:

ok correct (length = 62812)

Test #132:

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

input:

864691128455135228

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]6C]7C]5C]6C]6C]6C]C]7C]6C]3C]4C]2C]6C]3C]4C]3C]4C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9...

result:

ok correct (length = 82147)

Test #133:

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

input:

864691128455135230

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]6C]7C]5C]6C]6C]6C]C]7C]6C]3C]4C]2C]6C]3C]4C]3C]5C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[...

result:

ok correct (length = 82513)

Test #134:

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

input:

864691128455135232

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]6C]7C]5C]6C]6C]6C]C]7C]6C]3C]4C]2C]6C]3C]4C]3C]5C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[C...

result:

ok correct (length = 68616)

Test #135:

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

input:

450283905890997362

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[2C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE...

result:

ok correct (length = 77921)

Test #136:

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

input:

450283905890997364

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]]]]]]]]]]]]]]]]]]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3A]9[2E]5E]9[2[AC]]5[AC]A9[2[...

result:

ok correct (length = 77084)

Test #137:

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

input:

766668286600904004

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]]8C]6C]5C]8C]3C]C]C]C]8C]7C]3C]5C]]8C]5C]4C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E9[2[AC]]ACA9[2E]2E]9[2[AC]]2[AC...

result:

ok correct (length = 84708)

Test #138:

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

input:

766668286600904006

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]]8C]6C]5C]8C]3C]C]C]C]8C]7C]3C]5C]]8C]5C]4C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E9[2[AC]]ACA9[2E]2E]9[2[AC]]2[AC...

result:

ok correct (length = 84722)

Test #139:

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

input:

766668286600904008

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]]8C]6C]5C]8C]3C]C]C]C]8C]7C]3C]5C]]8C]5C]5C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E9[2[AC]]ACA9[2E]2E]9[2[AC]]2[AC]...

result:

ok correct (length = 84217)

Test #140:

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

input:

127778047766817333

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[7C]5C]8C]5C]4C]3C]4C]6C]C]7C]4C]2C]]7C]5C]8C]3C]6C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[...

result:

ok correct (length = 72763)

Test #141:

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

input:

127778047766817335

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[7C]5C]8C]5C]4C]3C]4C]6C]C]7C]4C]2C]]7C]5C]8C]3C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[...

result:

ok correct (length = 72735)

Test #142:

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

input:

63889023883408664

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]4C]2C]6C]6C]2C]3C]]8C]2C]C]]3C]7C]4C]C]5C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[A]5A]...

result:

ok correct (length = 68406)

Test #143:

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

input:

63889023883408666

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]4C]2C]6C]6C]2C]3C]]8C]2C]C]]3C]7C]4C]C]7C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[A]5A]...

result:

ok correct (length = 68778)

Test #144:

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

input:

63889023883408668

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3C]7C]4C]2C]6C]6C]2C]3C]]8C]2C]C]]3C]7C]4C]2C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E]9[AC]4[AC]A9[9[CE]4[CE]C9[A]5A]4[9[CE]4[CE]C9[A]5A]9...

result:

ok correct (length = 69154)

Test #145:

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

input:

985959861360127246

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]C]]6C]6C]2C]C]3C]5C]7C]]4C]3C]4C]5C]]3C]C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A]3...

result:

ok correct (length = 89771)

Test #146:

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

input:

985959861360127248

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]5C]C]]6C]6C]2C]C]3C]5C]7C]]4C]3C]4C]5C]]3C]3C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A]...

result:

ok correct (length = 88813)

Test #147:

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

input:

667670830747760866

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[4C]4C]]2C]7C]4C]5C]2C]]C]4C]3C]4C]8C]8C]3C]]3C]4C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[AC]8[AC]A9[9[CE]8[CE]C9[2A]]8[9...

result:

ok correct (length = 82947)

Test #148:

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

input:

896580751470751485

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]8C]6C]7C]5C]6C]3C]8C]8C]2C]3C]7C]8C]5C]5C]2C]5C]8C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE...

result:

ok correct (length = 80665)

Test #149:

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

input:

837375032877975620

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[5C]5C]C]8C]]6C]C]8C]4C]]]6C]]3C]6C]3C]8C]4C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[AC]ACA9[9[CE]CEC9[A]2A]9[CE]CEC9[A]2A9[2E]3E9[2...

result:

ok correct (length = 81776)

Test #150:

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

input:

925630830357844941

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]C]4C]4C]6C]5C]]7C]]4C]6C]6C]8C]3C]3C]]6C]8C]2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E]9[AC]2[AC]A9[9[CE]2[CE]C9[A]3A]2[9[CE]2[CE]C9[A]3...

result:

ok correct (length = 68904)

Test #151:

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

input:

968911014317797556

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[6C]4C]]7C]8C]4C]]C]7C]]5C]C]C]7C]C]3C]5C]8C]8C2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[AC]2[AC]A9[E]3E]9[AC]3[AC]A9[9[CE]3[CE]C9[A]4A]3[...

result:

ok correct (length = 83278)

Extra Test:

score: 0
Extra Test Passed