QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#232446#5236. Wersja dla profesjonalistów [A]ZhaoZiLong4 0ms3936kbC++14810b2023-10-30 14:33:042023-10-30 14:33:05

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

AE1[C]

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

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

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

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

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

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

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

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

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

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

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

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

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

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

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

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

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

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

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

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

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

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

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]]9[2[AC]]1[AC]A9[2[9[2[CE]]1[CE]C9[2[A]]2[A]]]1[9[2[CE]]1[CE]C9[2[A]]2[A]]9[4[E]]3[E]]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4[A]]4[A]]]3[9[4[CE]]3[CE]C9[4[A]]4[A]]9[8[E]]7[E]]9[8[AC]]7[AC]A9[8...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]]9[2[AC]]1[AC]A9[2[9[2[CE]]1[CE]C9[2[A]]2[A]]]1[9[2[CE]]1[CE]C9[2[A]]2[A]]9[4[E]]3[E]]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4[A]]4[A]]]3[9[4[CE]]3[CE]C9[4[A]]4[A]]9[8[E]]7[E]]9[8[AC]]7[AC]A9[8...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

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

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

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

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

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

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

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

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

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

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

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

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

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

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

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

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

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

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

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

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

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

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]9[5[AC]]2[AC]A9[5[9[5[CE]]...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]]9[1[AC]]4[AC]A9[1[9[1[CE]]4[CE]C9[1[A]]5[A]]]4[9[1[CE]]4[CE]C9[1[A]]5[A]]9[3[E]]9[3[AC]]A9[3[E]]1[E]]9[3[AC]]1[AC]A9[3[9[3[CE]]1[CE]C9[3[A]]2[A]]]1[9[3[CE]]1[CE]C9[3[A]]2[A]]9[6[E]]3[E]]...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

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

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]9[1[AC]]4[AC]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[9[1[CE]]5[CE]C9[1[A]]6[A]]]5[9[1[CE]]5[CE]C9[1[A]]6[A]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

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

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

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

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

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

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

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

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]]9[2[AC]]5[AC]A9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]9[5[AC]]2[AC]A9[5[9[5[CE]]...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

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

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

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

result:

ok correct (length = 3980)

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

input:

10000000000

output:

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

result:

wrong answer incorrect path

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

input:

9999999999

output:

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

result:

wrong answer incorrect path

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

input:

100000000000000

output:

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

result:

wrong answer incorrect path

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

input:

99999999999999

output:

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

result:

wrong answer incorrect path

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

input:

1000000000000000000

output:

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

result:

wrong answer incorrect path

Subtask #10:

score: 0
Wrong Answer

Test #128:

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

input:

999999999999999999

output:

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

result:

wrong answer incorrect path