QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#75141#5236. Wersja dla profesjonalistów [A]XZTmaxsmall678 6ms4968kbC++23801b2023-02-04 15:50:082023-02-04 15:50:53

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-04 15:50:53]
  • 评测
  • 测评结果:8
  • 用时:6ms
  • 内存:4968kb
  • [2023-02-04 15:50:08]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
string add(string s,int v)
{
	string t="",t1=s;
	for(;v;v/=9,t1="9["+t1+"]")
	{
		if(v%9==1)t=t+t1;
		if(v%9==2)t=t+"2["+t1+"]";
		if(v%9==3)t=t+"3["+t1+"]";
		if(v%9==4)t=t+"4["+t1+"]";
		if(v%9==5)t=t+"5["+t1+"]";
		if(v%9==6)t=t+"6["+t1+"]";
		if(v%9==7)t=t+"7["+t1+"]";
		if(v%9==8)t=t+"8["+t1+"]";
	}
	return t;
}
string work(int n)
{
	if(n==1)return "AE";
	if(n==2)return "AEACAEE";
	if(n%2==0)return add("A",n)+add("EC",n-1)+"E"+work(n-1);
	int a=(n-1)/2;
	string t=work(a);
	string s=add("AC",a)+"A";
	string s1=add("CE",a)+"C"+add("A",a+1);
	string s2=add("E",n);
	return add(t,2)+s+add(s1,a)+s2;
}
signed main()
{
	cin>>n;
	cout<<work(n);
	cout<<add("C",n);
	return 0;
}
/*
*/ 

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACAEE2[C]

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

4[A]3[EC]E2[AE]ACACEC2[A]3[E]4[C]

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

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

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

6[A]5[EC]E2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]6[C]

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]ACACEC2[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: 2ms
memory: 3428kb

input:

10

output:

A9[A]9[EC]E2[4[A]3[EC]E2[AE]ACACEC2[A]3[E]]4[AC]A4[4[CE]C5[A]]9[E]C9[C]

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

2[7[A]3[9[A]]6[EC]3[9[EC]]E2[7[A]9[A]6[EC]9[EC]E2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]7[AC]9[AC]A7[7[CE]9[CE]C8[A]9[A]]9[7[CE]9[CE]C8[A]9[A]]6[E]3[9[E]]]7[AC]3[9[AC]]A7[7[CE]3[9[CE]]C8[A]3[9[A]]]3[9[7[CE]3[9[CE]]C8[A]3[9[A]]]]6[E]7[9[E]]6[C]7[9[C]]

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

A2[9[A]]9[9[A]]2[9[EC]]9[9[EC]]E2[2[6[A]2[9[A]]5[EC]2[9[EC]]E2[2[2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]2[E]9[E]]2[AC]9[AC]A2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]6[AC]2[9[AC]]A6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C7[A]2[9[A]]]]4[E]5[9[E]]]4[AC]5[9[AC]]A4[4[CE]...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

2[5[A]5[9[A]]4[EC]5[9[EC]]E2[6[A]2[9[A]]5[EC]2[9[EC]]E2[2[2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]2[E]9[E]]2[AC]9[AC]A2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]6[AC]2[9[AC]]A6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C7[A]2[9[A]]]]4[E]5[9[E]]]5[AC]5[9[AC]]A5[5[CE]5[9[CE]...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

7[A]3[9[9[A]]]6[EC]3[9[9[EC]]]E2[7[A]4[9[A]]9[9[A]]6[EC]4[9[EC]]9[9[EC]]E2[2[3[A]3[9[A]]2[EC]3[9[EC]]E2[5[A]9[A]4[EC]9[EC]E2[6[A]5[EC]E2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]6[AC]A6[6[CE]C7[A]]4[E]9[E]]5[AC]9[AC]A5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]3[AC]3[9[AC]]A3[3[CE]3[9[CE]]C4[A]3[...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

2[2[8[A]6[9[A]]7[EC]6[9[EC]]E2[3[A]3[9[A]]2[EC]3[9[EC]]E2[5[A]9[A]4[EC]9[EC]E2[6[A]5[EC]E2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]6[AC]A6[6[CE]C7[A]]4[E]9[E]]5[AC]9[AC]A5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]3[AC]3[9[AC]]A3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[CE]]C4[A]3[9[A]]]]7[E]6[9[E...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

9[A]3[9[9[A]]]8[EC]3[9[9[EC]]]E2[2[8[A]6[9[A]]7[EC]6[9[EC]]E2[3[A]3[9[A]]2[EC]3[9[EC]]E2[5[A]9[A]4[EC]9[EC]E2[6[A]5[EC]E2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]6[AC]A6[6[CE]C7[A]]4[E]9[E]]5[AC]9[AC]A5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]3[AC]3[9[AC]]A3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

2[2[2[A]8[9[A]]EC8[9[EC]]E2[4[9[A]]8[EC]3[9[EC]]E2[2[8[A]7[EC]E2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]8[AC]A8[8[CE]C9[A]]8[E]9[E]]8[AC]9[AC]A8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]]4[9[AC]]A4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]]2[AC]8[9[AC]]A2[2[CE]8[9[CE]]C3[A]8[9[A]]]8[9[2[CE]8[9[CE...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

3[A]6[9[A]]3[9[9[A]]]2[EC]6[9[EC]]3[9[9[EC]]]E2[2[2[A]8[9[A]]EC8[9[EC]]E2[4[9[A]]8[EC]3[9[EC]]E2[2[8[A]7[EC]E2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]8[AC]A8[8[CE]C9[A]]8[E]9[E]]8[AC]9[AC]A8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]]4[9[AC]]A4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]]2[AC]8[9[AC...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

5[A]8[9[A]]3[9[9[A]]]4[EC]8[9[EC]]3[9[9[EC]]]E2[2[2[2[2[2[4[A]3[EC]E2[AE]ACACEC2[A]3[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]CA9[A]]E2[9[E]]]AC2[9[AC]]ACE2[9[CE]]C2[A]2[9[A]]2[9[CE2[9[CE]]C2[A]2[9[A]]]]3[E]4[9[E]]]3[AC]4[9[AC]]A3[3[CE]4[9[CE]]C4[A]4[9[A]]]4[9[3[CE]4[9[CE]]C4[A]4[9[A]]]]7[E]8[9[E]]]7...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

2[7[A]8[9[A]]9[9[A]]6[EC]8[9[EC]]9[9[EC]]E2[2[2[2[2[4[A]3[EC]E2[AE]ACACEC2[A]3[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]CA9[A]]E2[9[E]]]AC2[9[AC]]ACE2[9[CE]]C2[A]2[9[A]]2[9[CE2[9[CE]]C2[A]2[9[A]]]]3[E]4[9[E]]]3[AC]4[9[AC]]A3[3[CE]4[9[CE]]C4[A]4[9[A]]]4[9[3[CE]4[9[CE]]C4[A]4[9[A]]]]7[E]8[9[E]]]7[AC]8[...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

A3[9[A]]3[9[9[A]]]9[9[9[A]]]3[9[EC]]3[9[9[EC]]]9[9[9[EC]]]E2[2[2[7[A]4[9[A]]9[9[A]]6[EC]4[9[EC]]9[9[EC]]E2[2[3[A]3[9[A]]2[EC]3[9[EC]]E2[5[A]9[A]4[EC]9[EC]E2[6[A]5[EC]E2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]6[AC]A6[6[CE]C7[A]]4[E]9[E]]5[AC]9[AC]A5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]3[AC...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

7[A]5[9[A]]3[9[9[A]]]9[9[9[A]]]6[EC]5[9[EC]]3[9[9[EC]]]9[9[9[EC]]]E2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]4[AC]3[9[AC]]A4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

2[2[2[A]7[9[A]]3[9[9[A]]]EC7[9[EC]]3[9[9[EC]]]E2[2[4[A]8[9[A]]3[EC]8[9[EC]]E2[2[2[9[A]]8[EC]9[EC]E2[8[A]7[EC]E2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]8[AC]A8[8[CE]C9[A]]8[E]9[E]]2[9[AC]]A2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]]]AC4[9[AC]]ACE4[9[CE]]C2[A]4[9[A]]4[9[CE4[9[CE]]C2[A]4[9[A]]]]3[E]8[9[E]]]4[...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

8[A]4[9[A]]5[9[9[A]]]5[9[9[9[A]]]]7[EC]4[9[EC]]5[9[9[EC]]]5[9[9[9[EC]]]]E2[3[A]2[9[A]]7[9[9[A]]]2[9[9[9[A]]]]2[EC]2[9[EC]]7[9[9[EC]]]2[9[9[9[EC]]]]E2[5[A]5[9[A]]3[9[9[A]]]9[9[9[A]]]4[EC]5[9[EC]]3[9[9[EC]]]9[9[9[EC]]]E2[6[A]2[9[A]]6[9[9[A]]]5[EC]2[9[EC]]6[9[9[EC]]]E2[2[A]9[A]3[9[9[A]]]EC9[EC]3[9[9[EC...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]4[AC]3[9[AC]]A4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]7[9[AC]]A7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]]]AC5[9[AC]]9[...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

A5[9[A]]5[9[9[A]]]5[9[9[9[A]]]]5[9[EC]]5[9[9[EC]]]5[9[9[9[EC]]]]E2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]4[AC]3[9[AC]]A4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

2[5[A]2[9[A]]7[9[9[A]]]2[9[9[9[A]]]]4[EC]2[9[EC]]7[9[9[EC]]]2[9[9[9[EC]]]]E2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]4[AC]3[9[AC]]A4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

3[A]6[9[A]]7[9[9[A]]]6[9[9[9[A]]]]2[EC]6[9[EC]]7[9[9[EC]]]6[9[9[9[EC]]]]E2[5[A]7[9[A]]3[9[9[A]]]3[9[9[9[A]]]]4[EC]7[9[EC]]3[9[9[EC]]]3[9[9[9[EC]]]]E2[6[A]3[9[A]]6[9[9[A]]]9[9[9[A]]]5[EC]3[9[EC]]6[9[9[EC]]]9[9[9[EC]]]E2[2[2[2[2[2[A]4[9[A]]EC4[9[EC]]E2[2[9[A]]8[EC]9[EC]E2[8[A]7[EC]E2[2[AE]ACACEC2[A]3[...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

2[2[2[3[A]6[9[A]]7[9[9[A]]]2[EC]6[9[EC]]7[9[9[EC]]]E2[2[2[2[2[A]4[9[A]]EC4[9[EC]]E2[2[9[A]]8[EC]9[EC]E2[8[A]7[EC]E2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]8[AC]A8[8[CE]C9[A]]8[E]9[E]]2[9[AC]]A2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]]]2[AC]4[9[AC]]A2[2[CE]4[9[CE]]C3[A]4[9[A]]]4[9[2[CE]4[9[CE]]C3[A]4[9[A]]...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

5[A]6[9[A]]7[9[9[A]]]6[9[9[9[A]]]]4[EC]6[9[EC]]7[9[9[EC]]]6[9[9[9[EC]]]]E2[2[2[3[A]6[9[A]]7[9[9[A]]]2[EC]6[9[EC]]7[9[9[EC]]]E2[2[2[2[2[A]4[9[A]]EC4[9[EC]]E2[2[9[A]]8[EC]9[EC]E2[8[A]7[EC]E2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]8[AC]A8[8[CE]C9[A]]8[E]9[E]]2[9[AC]]A2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

A6[9[A]]6[9[9[A]]]3[9[9[9[A]]]]8[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]6[9[EC]]6[9[9[EC]]]3[9[9[9[EC]]]]8[9[9[9[9[EC]]]]]7[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]]E2[2[2[2[2[2[8[9[A]]3[9[9[A]]]3[9[9[9[A]]]]2[9[9[9[9[A]]]]]8[EC]7[9[EC]]3[9[9[EC]]]3[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]E2[2[2[8[A]...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

8[A]5[9[A]]6[9[9[A]]]3[9[9[9[A]]]]8[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]7[EC]5[9[EC]]6[9[9[EC]]]3[9[9[9[EC]]]]8[9[9[9[9[EC]]]]]7[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]]E2[3[A]7[9[A]]7[9[9[A]]]9[9[9[A]]]4[9[9[9[9[A]]]]]8[9[9[9[9[9[A]]]]]]2[EC]7[9[EC]]7[9[9[EC]]]9[9[9[EC]]]4[9[9[9[9[EC]...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

6[9[A]]9[9[A]]8[9[9[9[A]]]]7[9[9[9[9[A]]]]]8[9[9[9[9[9[A]]]]]]8[EC]5[9[EC]]9[9[EC]]8[9[9[9[EC]]]]7[9[9[9[9[EC]]]]]8[9[9[9[9[9[EC]]]]]]E2[8[A]2[9[A]]5[9[9[A]]]8[9[9[9[A]]]]3[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]7[EC]2[9[EC]]5[9[9[EC]]]8[9[9[9[EC]]]]3[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]E2[3[A]9[A]7[9[9[A]...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

2[A]6[9[A]]9[9[A]]8[9[9[9[A]]]]7[9[9[9[9[A]]]]]8[9[9[9[9[9[A]]]]]]EC6[9[EC]]9[9[EC]]8[9[9[9[EC]]]]7[9[9[9[9[EC]]]]]8[9[9[9[9[9[EC]]]]]]E2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

4[A]6[9[A]]9[9[A]]8[9[9[9[A]]]]7[9[9[9[9[A]]]]]8[9[9[9[9[9[A]]]]]]3[EC]6[9[EC]]9[9[EC]]8[9[9[9[EC]]]]7[9[9[9[9[EC]]]]]8[9[9[9[9[9[EC]]]]]]E2[A3[9[A]]5[9[9[A]]]8[9[9[9[A]]]]3[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]3[9[EC]]5[9[9[EC]]]8[9[9[9[EC]]]]3[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]E2[2[2[2[2[2[2[2[2[2[2[...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

2[4[A]4[9[A]]3[9[9[A]]]8[9[9[9[A]]]]5[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]3[EC]4[9[EC]]3[9[9[EC]]]8[9[9[9[EC]]]]5[9[9[9[9[EC]]]]]6[9[9[9[9[9[EC]]]]]]E2[A2[9[A]]6[9[9[A]]]8[9[9[9[A]]]]2[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]2[9[EC]]6[9[9[EC]]]8[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]3[9[9[9[9[9[EC]]]]]]E2[4[A]5[9[A]]7...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]2[E]9[E]]2[AC]9[AC]A2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]5[AC]2[9[AC]]A5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]]]2[AC]5[9[AC]]A2[2[CE]5[9[CE]]C3[A]5[9[A]]]5[9[2[CE]5...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

2[2[A]7[9[A]]5[9[9[A]]]4[9[9[9[A]]]]8[9[9[9[9[9[A]]]]]]EC7[9[EC]]5[9[9[EC]]]4[9[9[9[EC]]]]8[9[9[9[9[9[EC]]]]]]E2[8[9[A]]2[9[9[A]]]2[9[9[9[A]]]]4[9[9[9[9[9[A]]]]]]8[EC]7[9[EC]]2[9[9[EC]]]2[9[9[9[EC]]]]4[9[9[9[9[9[EC]]]]]]E2[2[2[2[2[2[8[A]7[9[A]]5[9[9[9[A]]]]7[EC]7[9[EC]]5[9[9[9[EC]]]]E2[2[A4[9[A]]2[9...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

A3[9[A]]4[9[9[A]]]7[9[9[9[A]]]]9[9[9[9[A]]]]5[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]3[9[EC]]4[9[9[EC]]]7[9[9[9[EC]]]]9[9[9[9[EC]]]]5[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]]E2[4[A]9[A]2[9[9[A]]]8[9[9[9[A]]]]7[9[9[9[9[9[A]]]]]]3[EC]9[EC]2[9[9[EC]]]8[9[9[9[EC]]]]7[9[9[9[9[9[EC]]]]]]E2[A5[9[A]]5[9[9[A]]]8[...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[8[9[A]]3[9[9[A]]]3[9[9[9[A]]]]2[9[9[9[9[A]]]]]8[EC]7[9[EC]]3[9[9[EC]]]3[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]E2[2[2[8[A]6[9[9[A]]]2[9[9[9[A]]]]7[EC]6[9[9[EC]]]2[9[9[9[EC]]]]E2[2[2[2[2[6[A]6[9[A]]5[EC]6[9[EC]]E2[2[5[A]9[A]4[EC]9[EC]E2[6[A]5[EC]E2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]6[AC]A6[6[CE]C7[A]...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

2[3[A]7[9[A]]7[9[9[A]]]9[9[9[A]]]4[9[9[9[9[A]]]]]8[9[9[9[9[9[A]]]]]]2[EC]7[9[EC]]7[9[9[EC]]]9[9[9[EC]]]4[9[9[9[9[EC]]]]]8[9[9[9[9[9[EC]]]]]]E2[5[A]3[9[A]]8[9[9[A]]]2[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]4[EC]3[9[EC]]8[9[9[EC]]]2[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]E2[6[A]9[A]4[9[9[A]]]9[9[9[9[A]]]]2[9[9[...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]4[AC]3[9[AC]]A4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]7[9[AC]]A7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

2[A3[9[A]]5[9[9[A]]]8[9[9[9[A]]]]3[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]3[9[EC]]5[9[9[EC]]]8[9[9[9[EC]]]]3[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]E2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

8[A]8[9[A]]6[9[9[A]]]7[9[9[9[A]]]]2[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]7[EC]8[9[EC]]6[9[9[EC]]]7[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]]E2[2[A2[9[A]]6[9[9[A]]]8[9[9[9[A]]]]2[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]2[9[EC]]6[9[9[EC]]]8[9[9[9[EC]]]]2[9[9[9[9[EC]...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

A7[9[9[A]]]7[9[9[9[A]]]]2[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]7[9[9[EC]]]7[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]]E2[4[A]4[9[A]]3[9[9[A]]]8[9[9[9[A]]]]5[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]3[EC]4[9[EC]]3[9[9[EC]]]8[9[9[9[EC]]]]5[9[9[9[9[EC]]]]]6[9[9[9[9[9[E...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

3[A]7[9[9[A]]]7[9[9[9[A]]]]2[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]2[EC]7[9[9[EC]]]7[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]]E2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]2[E]9[E]]2[AC]9[AC]A2[2[CE]9[CE]C3[A]9[A]]9[...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

2[2[7[A]3[9[9[A]]]5[9[9[9[A]]]]3[9[9[9[9[9[A]]]]]]6[EC]3[9[9[EC]]]5[9[9[9[EC]]]]3[9[9[9[9[9[EC]]]]]]E2[7[A]4[9[A]]9[9[A]]7[9[9[9[A]]]]4[9[9[9[9[A]]]]]9[9[9[9[9[A]]]]]6[EC]4[9[EC]]9[9[EC]]7[9[9[9[EC]]]]4[9[9[9[9[EC]]]]]9[9[9[9[9[EC]]]]]E2[2[2[A6[9[A]]4[9[9[A]]]6[9[9[9[A]]]]9[9[9[9[A]]]]6[9[EC]]4[9[9[...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

5[A]2[9[9[A]]]3[9[9[9[A]]]]6[9[9[9[9[A]]]]]5[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]4[EC]2[9[9[EC]]]3[9[9[9[EC]]]]6[9[9[9[9[EC]]]]]5[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]]E2[6[A]4[9[A]]5[9[9[A]]]9[9[9[A]]]3[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]5[EC]4[9[EC]]5[9[9[EC]]]9[9[9[EC]]]3[9[9[9[9[EC]]]]]7[9[9[9[9[9...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

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

input:

10000000000

output:

A9[A]9[9[A]]8[9[9[9[A]]]]7[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]7[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[EC]9[9[EC]]8[9[9[9[EC]]]]7[9[9[9[9[EC]]]]]6[9[9[9[9[9[EC]]]]]]6[9[9[9[9[9[9[EC]]]]]]]2[9[9[9[9[9[9...

result:

ok correct (length = 13934)

Test #47:

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

input:

9999999998

output:

8[A]9[9[A]]8[9[9[9[A]]]]7[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]7[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[EC]9[9[EC]]8[9[9[9[EC]]]]7[9[9[9[9[EC]]]]]6[9[9[9[9[9[EC]]]]]]6[9[9[9[9[9[9[EC]]]]]]]2[9[9[9[9[9[9[...

result:

ok correct (length = 15092)

Test #48:

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

input:

8589934590

output:

6[A]9[A]6[9[9[9[A]]]]2[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]9[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]5[EC]9[EC]6[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]]]]]4[9[9[9[9[9[9[9[EC]]]]]...

result:

ok correct (length = 17408)

Test #49:

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

input:

8589934592

output:

8[A]9[A]6[9[9[9[A]]]]2[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]9[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[EC]9[EC]6[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]]]]]4[9[9[9[9[9[9[9[EC]]]]]...

result:

ok correct (length = 13498)

Test #50:

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

input:

8589934594

output:

A2[9[A]]6[9[9[9[A]]]]2[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]9[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]2[9[EC]]6[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]4[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]]]]]4[9[9[9[9[9[9[9[EC]]]]]]]...

result:

ok correct (length = 12997)

Test #51:

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

input:

6442450941

output:

2[A6[9[A]]5[9[9[A]]]5[9[9[9[A]]]]6[9[9[9[9[A]]]]]2[9[9[9[9[9[A]]]]]]4[9[9[9[9[9[9[A]]]]]]]7[9[9[9[9[9[9[9[A]]]]]]]]2[9[9[9[9[9[9[9[9[A]]]]]]]]]8[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]6[9[EC]]5[9[9[EC]]]5[9[9[9[EC]]]]6[9[9[9[9[EC]]]]]2[9[9[9[9[9[EC]]]]]]4[9[9[9[9[9[9[EC]]]]]]]7[9[9[9[9[9[9[9[EC]]]]]]]]2[9[9[9...

result:

ok correct (length = 15685)

Test #52:

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

input:

6442450943

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]2[E]9[E]]2[AC]9[AC]A2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]5[AC]2[9[AC]]A5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]]]2[AC]5[9[AC]]A2[2[CE]5[9[C...

result:

ok correct (length = 12812)

Test #53:

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

input:

9220943225

output:

2[5[A]5[9[A]]6[9[9[9[A]]]]6[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]2[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]4[EC]5[9[EC]]6[9[9[9[EC]]]]6[9[9[9[9[EC]]]]]3[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]]]]]8[9[9[9[9[9[9[9[9[EC]]]]]]]]]2[9[9[9[9[9...

result:

ok correct (length = 14047)

Test #54:

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

input:

9147465533

output:

2[5[A]5[9[A]]7[9[9[A]]]5[9[9[9[9[A]]]]]2[9[9[9[9[9[A]]]]]]2[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]7[9[9[9[9[9[9[9[9[A]]]]]]]]]2[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]4[EC]5[9[EC]]7[9[9[EC]]]5[9[9[9[9[EC]]]]]2[9[9[9[9[9[EC]]]]]]2[9[9[9[9[9[9[EC]]]]]]]2[9[9[9[9[9[9[9[EC]]]...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

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

input:

9999999999

output:

2[2[2[2[2[2[2[2[2[2[3[A]2[9[A]]8[9[9[A]]]3[9[9[9[A]]]]3[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]2[EC]2[9[EC]]8[9[9[EC]]]3[9[9[9[EC]]]]3[9[9[9[9[EC]]]]]3[9[9[9[9[9[EC]]]]]]2[9[9[9[9[9[9[9[EC]]]]]]]]E2[2[2[5[A]3[9[A]]4[9[9[A]]]6[9[9[9[9[A]]]]]2[9[9[9[9[9[A]]]]]]2[9[9[9[9[9[9[A]]]]]]]...

result:

ok correct (length = 13843)

Test #56:

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

input:

9999999997

output:

2[3[A]5[9[9[A]]]8[9[9[9[A]]]]3[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]3[9[9[9[9[9[9[A]]]]]]]9[9[9[9[9[9[9[A]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]3[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[EC]5[9[9[EC]]]8[9[9[9[EC]]]]3[9[9[9[9[EC]]]]]3[9[9[9[9[9[EC]]]]]]3[9[9[9[9[9[9[EC]]]]]]]9[9[9[9[9[9[...

result:

ok correct (length = 14941)

Test #57:

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

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]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]4[AC]3[9[AC]]A4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]7[9[AC]]A7[9[7[9[C...

result:

ok correct (length = 13425)

Test #58:

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

input:

8589934593

output:

2[4[A]5[9[A]]4[9[9[A]]]7[9[9[9[A]]]]5[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]2[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]3[EC]5[9[EC]]4[9[9[EC]]]7[9[9[9[EC]]]]5[9[9[9[9[EC]]]]]6[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]]]]]6[9[9[9[9[9[9[9[EC]]]]...

result:

ok correct (length = 12918)

Test #59:

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

input:

6442450940

output:

2[A]3[9[A]]2[9[9[A]]]2[9[9[9[A]]]]4[9[9[9[9[A]]]]]5[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]5[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]EC3[9[EC]]2[9[9[EC]]]2[9[9[9[EC]]]]4[9[9[9[9[EC]]]]]5[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]]]]...

result:

ok correct (length = 15871)

Test #60:

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

input:

6442450942

output:

4[A]3[9[A]]2[9[9[A]]]2[9[9[9[A]]]]4[9[9[9[9[A]]]]]5[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]5[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]3[EC]3[9[EC]]2[9[9[EC]]]2[9[9[9[EC]]]]4[9[9[9[9[EC]]]]]5[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]...

result:

ok correct (length = 15881)

Test #61:

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

input:

6442450944

output:

6[A]3[9[A]]2[9[9[A]]]2[9[9[9[A]]]]4[9[9[9[9[A]]]]]5[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]5[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[EC]3[9[EC]]2[9[9[EC]]]2[9[9[9[EC]]]]4[9[9[9[9[EC]]]]]5[9[9[9[9[9[EC]]]]]]8[9[9[9[9[9[9[EC]]]...

result:

ok correct (length = 12886)

Test #62:

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

input:

8108001050

output:

5[A]3[9[A]]4[9[9[A]]]3[9[9[9[A]]]]6[9[9[9[9[A]]]]]5[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]3[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]2[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[EC]3[9[EC]]4[9[9[EC]]]3[9[9[9[EC]]]]6[9[9[9[9[EC]]]]]5[9[9[9[9[9[EC]]]]]]9[9[9[9[9[9[EC]]]]]...

result:

ok correct (length = 14636)

Test #63:

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

input:

8970049853

output:

2[8[A]5[9[9[A]]]5[9[9[9[A]]]]2[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[A]]]]]]]9[9[9[9[9[9[9[A]]]]]]]5[9[9[9[9[9[9[9[9[A]]]]]]]]]2[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]7[EC]5[9[9[EC]]]5[9[9[9[EC]]]]2[9[9[9[9[EC]]]]]3[9[9[9[9[9[EC]]]]]]6[9[9[9[9[9[9[EC]]]]]]]9[9[9[9[9[9[...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

score: 1
Accepted
time: 4ms
memory: 3944kb

input:

100000000000000

output:

A5[9[A]]2[9[9[A]]]5[9[9[9[A]]]]7[9[9[9[9[A]]]]]2[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]4[9[9[9[9[9...

result:

ok correct (length = 34318)

Test #65:

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

input:

99999999999998

output:

8[A]4[9[A]]2[9[9[A]]]5[9[9[9[A]]]]7[9[9[9[9[A]]]]]2[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]4[9[9[9[...

result:

ok correct (length = 39029)

Test #66:

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

input:

70368744177662

output:

5[A]2[9[A]]5[9[9[9[A]]]]5[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]2[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]]4[EC]2[9[...

result:

ok correct (length = 44152)

Test #67:

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

input:

70368744177664

output:

7[A]2[9[A]]5[9[9[9[A]]]]5[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]2[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]]6[EC]2[9[...

result:

ok correct (length = 35836)

Test #68:

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

input:

70368744177666

output:

3[9[A]]5[9[9[9[A]]]]5[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]2[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]]8[EC]2[9[EC]]...

result:

ok correct (length = 34249)

Test #69:

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

input:

52776558133245

output:

2[4[A]6[9[A]]5[9[9[A]]]8[9[9[9[A]]]]5[9[9[9[9[9[A]]]]]]5[9[9[9[9[9[9[A]]]]]]]7[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 40837)

Test #70:

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

input:

52776558133247

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]2[E]9[E]]2[AC]9[AC]A2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]5[AC]2[9[AC]]A5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]]]...

result:

ok correct (length = 33589)

Test #71:

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

input:

68630377364881

output:

2[3[A]4[9[A]]4[9[9[A]]]4[9[9[9[A]]]]4[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]4[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]4[9[9[9[9[9[...

result:

ok correct (length = 39200)

Test #72:

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

input:

68630377364883

output:

2[2[6[A]6[9[A]]6[9[9[A]]]6[9[9[9[A]]]]6[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]6[9[9[9[9[...

result:

ok correct (length = 39094)

Test #73:

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

input:

68630377364885

output:

2[5[A]4[9[A]]4[9[9[A]]]4[9[9[9[A]]]]4[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]4[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]4[9[9[9[9[9[...

result:

ok correct (length = 39419)

Test #74:

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

input:

55459222121013

output:

2[7[A]9[A]4[9[9[A]]]7[9[9[9[A]]]]9[9[9[9[A]]]]3[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 40514)

Test #75:

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

input:

55459222121015

output:

2[2[2[8[A]4[9[A]]5[9[9[A]]]8[9[9[9[A]]]]4[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]9[9[9[9[9[9[9[9[9[A]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]2[9[9[9[9[9[9[...

result:

ok correct (length = 40216)

Test #76:

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

input:

27729611060504

output:

5[A]9[A]4[9[9[A]]]7[9[9[9[A]]]]9[9[9[9[A]]]]3[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 38035)

Test #77:

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

input:

27729611060506

output:

7[A]9[A]4[9[9[A]]]7[9[9[9[A]]]]9[9[9[9[A]]]]3[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 38008)

Test #78:

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

input:

27729611060508

output:

2[9[A]]4[9[9[A]]]7[9[9[9[A]]]]9[9[9[9[A]]]]3[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9[...

result:

ok correct (length = 37993)

Test #79:

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

input:

98265127056417

output:

2[4[A]8[9[A]]7[9[9[A]]]3[9[9[9[A]]]]5[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]4[9[9[9[9[9[9[A]]]]]]]5[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]2[9...

result:

ok correct (length = 43398)

Test #80:

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

input:

77266484892551

output:

2[2[2[5[A]8[9[A]]2[9[9[A]]]5[9[9[9[A]]]]2[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]7[9[9[9[9[9[9[9[9[A]]]]]]]]]8[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]...

result:

ok correct (length = 41192)

Test #81:

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

input:

81210899695837

output:

2[6[A]2[9[A]]6[9[9[A]]]6[9[9[9[9[A]]]]]5[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]7[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 28844)

Test #82:

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

input:

80190850810832

output:

8[A]3[9[A]]2[9[9[9[A]]]]8[9[9[9[9[A]]]]]2[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[A]]]]]]]3[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[...

result:

ok correct (length = 42214)

Test #83:

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

input:

70846470793836

output:

2[9[A]]6[9[9[A]]]2[9[9[9[A]]]]7[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[9[A]]]]]]]9[9[9[9[9[9[9[9[A]]]]]]]]5[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]]...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

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

input:

99999999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[6[A]6[9[A]]3[9[9[A]]]9[9[9[A]]]5[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]7[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[EC]6[9[EC]]3[9[9[EC]]]9[9[9[EC]]]5[9[9[9[9[EC]]]]]7[9[9[9[9[9[EC]]]]]]7[9[9[9[9[9[9[9[EC]...

result:

ok correct (length = 34195)

Test #85:

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

input:

99999999999997

output:

2[3[A]2[9[A]]9[9[A]]7[9[9[9[A]]]]3[9[9[9[9[A]]]]]9[9[9[9[9[A]]]]]8[9[9[9[9[9[9[A]]]]]]]5[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]2[9[9[9[9[9[9[9...

result:

ok correct (length = 38724)

Test #86:

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

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]ACACEC2[A]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]6[E]9[E]]6[AC]9[AC]A6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]4[AC]3[9[AC]]A4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]...

result:

ok correct (length = 35732)

Test #87:

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

input:

70368744177665

output:

2[8[A]5[9[A]]4[9[9[A]]]2[9[9[9[A]]]]7[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[9[A]]]]]]]7[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]9[9[9[...

result:

ok correct (length = 34140)

Test #88:

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

input:

52776558133244

output:

8[A]3[9[A]]2[9[9[A]]]8[9[9[9[A]]]]9[9[9[9[A]]]]9[9[9[9[9[A]]]]]2[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]9[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 40843)

Test #89:

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

input:

52776558133246

output:

A4[9[A]]2[9[9[A]]]8[9[9[9[A]]]]9[9[9[9[A]]]]9[9[9[9[9[A]]]]]2[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]9[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[9[9[...

result:

ok correct (length = 41162)

Test #90:

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

input:

52776558133248

output:

3[A]4[9[A]]2[9[9[A]]]8[9[9[9[A]]]]9[9[9[9[A]]]]9[9[9[9[9[A]]]]]2[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]9[9[9[9[9[9[9[9[9[A]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 33693)

Test #91:

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

input:

68630377364882

output:

8[A]8[9[A]]8[9[9[A]]]8[9[9[9[A]]]]8[9[9[9[9[A]]]]]8[9[9[9[9[9[A]]]]]]8[9[9[9[9[9[9[A]]]]]]]8[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]8[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]8[9[9[9[9[9[9[...

result:

ok correct (length = 39500)

Test #92:

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

input:

68630377364884

output:

A3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[EC]]]]]]]]]]]]]]]E2[2[6[A]6[9[A]]6[9[9[A]]]6[9[9[9[A]]]]6[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[A]]]...

result:

ok correct (length = 39190)

Test #93:

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

input:

55459222121012

output:

5[A]3[9[A]]8[9[9[A]]]5[9[9[9[A]]]]3[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]5[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[...

result:

ok correct (length = 40179)

Test #94:

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

input:

55459222121014

output:

7[A]3[9[A]]8[9[9[A]]]5[9[9[9[A]]]]3[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]5[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[...

result:

ok correct (length = 40833)

Test #95:

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

input:

55459222121016

output:

4[9[A]]8[9[9[A]]]5[9[9[9[A]]]]3[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]5[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[...

result:

ok correct (length = 40535)

Test #96:

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

input:

27729611060505

output:

2[7[A]2[9[9[A]]]8[9[9[9[A]]]]6[9[9[9[9[9[A]]]]]]3[9[9[9[9[9[9[A]]]]]]]3[9[9[9[9[9[9[9[A]]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]3[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]6[EC]2[9[9[EC]]]8[9[9[9[EC]]]...

result:

ok correct (length = 37696)

Test #97:

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

input:

27729611060507

output:

2[2[8[A]4[9[A]]5[9[9[A]]]8[9[9[9[A]]]]4[9[9[9[9[A]]]]]7[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]9[9[9[9[9[9[9[9[9[A]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]2[9[9[9[9[9[9[9[...

result:

ok correct (length = 37674)

Test #98:

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

input:

84114608065041

output:

2[A9[A]8[9[9[A]]]8[9[9[9[A]]]]6[9[9[9[9[A]]]]]3[9[9[9[9[9[A]]]]]]4[9[9[9[9[9[9[A]]]]]]]2[9[9[9[9[9[9[9[A]]]]]]]]2[9[9[9[9[9[9[9[9[A]]]]]]]]]8[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9...

result:

ok correct (length = 40374)

Test #99:

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

input:

89212498272650

output:

2[A]5[9[A]]3[9[9[A]]]6[9[9[9[A]]]]7[9[9[9[9[A]]]]]5[9[9[9[9[9[A]]]]]]9[9[9[9[9[9[A]]]]]]4[9[9[9[9[9[9[9[A]]]]]]]]8[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]...

result:

ok correct (length = 37736)

Test #100:

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

input:

70436663494221

output:

2[A9[A]8[9[9[A]]]3[9[9[9[A]]]]5[9[9[9[9[A]]]]]4[9[9[9[9[9[A]]]]]]2[9[9[9[9[9[9[A]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]2[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]6[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]...

result:

ok correct (length = 38981)

Test #101:

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

input:

80348579733871

output:

2[2[2[2[7[A]6[9[A]]9[9[A]]3[9[9[9[A]]]]7[9[9[9[9[A]]]]]6[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[A]]]]]]]8[9[9[9[9[9[9[9[A]]]]]]]]2[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]8[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]6[EC]6[9[EC]]9[9[EC]]3[9[9[9[EC...

result:

ok correct (length = 36888)

Test #102:

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

input:

70184495150934

output:

6[A]8[9[A]]7[9[9[A]]]4[9[9[9[A]]]]9[9[9[9[A]]]]7[9[9[9[9[9[A]]]]]]3[9[9[9[9[9[9[A]]]]]]]4[9[9[9[9[9[9[9[9[A]]]]]]]]]6[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]...

result:

ok correct (length = 41484)

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 1ms
memory: 4968kb

input:

1000000000000000000

output:

A2[9[9[A]]]5[9[9[9[A]]]]2[9[9[9[9[A]]]]]8[9[9[9[9[9[A]]]]]]6[9[9[9[9[9[9[A]]]]]]]3[9[9[9[9[9[9[9[A]]]]]]]]6[9[9[9[9[9[9[9[9[A]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]7[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]3[9[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]]8[9[9[9[9[9[9[9...

result:

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

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 6ms
memory: 4924kb

input:

999999999999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[6[9[A]]5[9[9[A]]]3[9[9[9[A]]]]9[9[9[9[A]]]]8[9[9[9[9[9[A]]]]]]3[9[9[9[9[9[9[A]]]]]]]5[9[9[9[9[9[9[9[A]]]]]]]]3[9[9[9[9[9[9[9[9[A]]]]]]]]]5[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]4[9[9[9[9[9[9[9[9[9[9[9[9[A]]]]]]]]]]]]]9[9[9[9[9[9[9[9[...

result:

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