QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#75275#5236. Wersja dla profesjonalistów [A]fansizhe4 2ms3724kbC++14602b2023-02-04 18:57:452023-02-04 18:57:48

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 18:57:48]
  • 评测
  • 测评结果:4
  • 用时:2ms
  • 内存:3724kb
  • [2023-02-04 18:57:45]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
string rep(int n,string s){
	if(!n)return "";
	else if(n==1)return s;
	if(n<=9){
		string res;res+=(char)(n+48);
		if(s.length()==1)return res+s;
		else return res+"["+s+"]";
	}
	return "9["+rep(n/9,s)+"]"+rep(n%9,s);
}
string solve(int n){
	if(n==1)return "AE";
	else if(n&1)return rep(2,solve(n/2))+rep(n/2,"AC")+"A"+rep(n/2,rep(n/2,"CE")+"C"+rep(n/2+1,"A"))+rep(n,"E");
	else return solve(n-1)+rep(n-1,"AC")+"A"+rep(n,"E");
}
int main(){
	scanf("%lld",&n);
	cout<<solve(n)<<rep(n,"C")<<endl;
	return 0;
}

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACA2E2C

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]ACACEC2A3E3[AC]A4E4C

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AEACA2E]2[AC]A2[2[CE]C3A]5E5C

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E6C

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7C

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

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

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

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]]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]6E9[7C]6C

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

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]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[9[AC]2[AC...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

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[AC]A9[5[9[5[CE]]5[CE]C9[5A]6A]]5[9[5[CE]]5[CE]C9[5A]6A...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

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]]7[9[6[CE]]7[CE]C9...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

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[CE]C9[7A]...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

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[CE]C9[7A]...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

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]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]9[9[AC]7[AC]...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

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]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]9[9[AC]7[AC]...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

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]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]8E]6E]9[9[AC...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

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]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]8E]6E9[9[AC]...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

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]7E]9[6[AC]]7[AC]A9[6[9[6[CE]]7[CE]C9[6A]8A]]7[9[6[CE]]7[C...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

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]]CEC9[9[A]5A]2A]5[9[9...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

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]]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]9[9[E]8E]]9[9[AC...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

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]A9[6E]8E]9[6[AC]]8[AC]A9[6[9[6[CE]]8[C...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

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]]CEC9[9[A]5A]2A]5...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

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]]CEC9[9[A]5A]2A]5...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

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]]CEC9[9[A]5A]2A]5...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

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]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]]5[CE]C9[8A]6A]9[9...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

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]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]]5[CE]C9[8A]6A]9[9...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

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]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]]5[CE]C9[8A]6A]9[9...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

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[AC]]6[AC]A9[6[9[6[CE]]6[CE]C9[...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

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[AC]]6[AC]A9[6[9[6[CE]]6[CE]C9[...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

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]A9[6E]8E]9[6[AC]]8[AC]A9...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

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[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]]CE...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

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[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]]CE...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

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]2A]]9[5[CE]]CEC9[5A]2A9[9[...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

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[AC]]2[AC]A9[5[9[5[CE]]2[CE]C9[5A]3A]]2[9[5[CE]]2[CE]C9[5A]3A]9[9[E]E]5E]9[9[...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

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[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[9[6[CE]]3[CE]C9[6A]4A]9[9[E]...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

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[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]6...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

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[AC]]6[AC]A9[6[9[6[CE]]6[CE]C9[...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

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[AC]]6[AC]A9[6[9[6[CE]]6[CE]C9[...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

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[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]]CE...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

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[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]]CE...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

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]2A]]9[5[CE]]CEC9[5A]2A9[9[...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

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]2A]]9[5[CE]]CEC9[5A]2A9[9[...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

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[AC]]2[AC]A9[5[9[5[CE]]2[CE]C9[5A]3A]]2[9[5[CE]]2[CE]C9[5A]3A]9[9[E]E]5E]9[9[...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

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[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[4A]8A]9[9E]6E]9[9[AC]]6[AC]A9[9[...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

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[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]A9[5[9[5[CE]]7[CE]C9[5A]8A]]7...

result:

ok correct (length = 3980)

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

input:

10000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]A9[2[9[2[CE]]2[CE]C9[2A]3A]]2[9[2[CE]]2[CE]C9[2A]3A]9[4E]5E]9[4[AC]]5[AC]A9[4[9[4[CE]]5[CE]C9[4A]6A]]5[9[4[CE]]5[CE]C9[4A]6A]9[9E]2E]9[9[AC]]2...

result:

wrong answer incorrect path

Subtask #6:

score: 0
Wrong Answer

Test #55:

score: 0
Wrong Answer
time: 0ms
memory: 3676kb

input:

9999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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]A9[2[9[2[CE]]2[CE]C9[2A]3A]]2[9[2[CE]]2[CE]C9[2A]3A]9[4E]5E]9[4[AC]]5[AC]A9[4[9[4[CE]]5[CE]C9[4A]6A]]5[9[4[CE]]5[CE]C9[4A]6A]9[9E]2E]9[9[AC]]2...

result:

wrong answer incorrect path

Subtask #7:

score: 0
Wrong Answer

Test #64:

score: 0
Wrong Answer
time: 0ms
memory: 3504kb

input:

100000000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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[7E]E]9[7[AC]]ACA9[7[9[7[CE]]CEC9[7A]2A]]9[7[CE]]...

result:

wrong answer incorrect path

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

99999999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[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[7E]E]9[7[AC]]ACA9[7[9[7[CE]]CEC9[7A]2A]]9[7[CE]]...

result:

wrong answer incorrect path

Subtask #9:

score: 0
Memory Limit Exceeded

Test #103:

score: 0
Memory Limit Exceeded

input:

1000000000000000000

output:


result:


Subtask #10:

score: 0
Memory Limit Exceeded

Test #128:

score: 0
Memory Limit Exceeded

input:

999999999999999999

output:


result: