QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#70000#5236. Wersja dla profesjonalistów [A]tygrysek8 5ms3760kbC++174.3kb2023-01-04 03:11:052023-01-04 03:11:06

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-04 03:11:06]
  • 评测
  • 测评结果:8
  • 用时:5ms
  • 内存:3760kb
  • [2023-01-04 03:11:05]
  • 提交

answer

#include <stdio.h>
#include <time.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <map> 
#include <string>
#include <vector>  
#include <iostream> 
#include <sstream> 
#include <queue>
#include <algorithm>
#include <assert.h>


using namespace std;

#define ll long long
#define PB 		push_back
#define FOR(a,start,end) 	for(int a=int(start); a<int(end); a++)
#define INF 		INT_MAX
#define SORT(a) 	sort(a.begin(),a.end()) 
#define CL(a,x) 		memset(a,x,sizeof(a))
#define REP(a,x)	for(int a=0;a<x;a++)
#define REP1(a,x)	for(int a=1;a<=x;a++)
#define MP 		make_pair



typedef vector<ll>     vi;
typedef pair<ll, ll>     pii;
typedef vector<string> vs;
typedef vector<pii> vii;
typedef vector<vector<ll> > vvi;
typedef vector<vector<string> > vvs;
typedef vector<pair<string, string> > vss;
typedef pair<string, string> pss;
typedef pair<ll, pii> ppii;
typedef vector<ppii> vppii;
typedef vector<vector<pii> > vvii;
typedef vector<vvi> vvvi;


ll  n, k, q, d, r, g, b, z, p, a, c;
char zn;

string wa;
vi vk, va, vk1, vk2;
vector<bool> vb;
vi rozklad(ll n) {
	vi vk,vk1,vk2;
	vk.clear(); vk1.clear(); vk2.clear();
	vk1.push_back(1);
	
	while ((int)vk1.size()>0) {
		vk2.push_back(vk1.back());
		for (int i=0; i<(int)vk1.size(); i++) {
			if ((i > 0) && vk1[i] == vk1[i - 1])
				continue;
			for (int j = 0; j < 4; j++) {
				if (vk1[i] * va[j] > n)
					break;
				vk2.push_back(vk1[i] * va[j]);
				if (vk2.back() == n)
					break;
			}
			if (((int)vk2.size()>0)&&(vk2.back() == n))
				break;
		}
		vk1.swap(vk2);
		vk2.clear();
		SORT(vk1);
		if (((int)vk1.size()>0)&&(vk1.back() == n))
			break;
		if ((int)vk1.size() == 1)
			break;
	}
	
	k = vk1.back();
	
	int j = 0;
	ll m = k;
	while (m > 1) {
		while (m % va[j] == 0) {
			vk.push_back(va[j]);
			m /= va[j];
		}
		j++;
	}
	j = 1;
	while (j < (int)vk.size()) {
		if (vk[j] > 3)
			break;
		if (vk[j] * vk[j - 1] < 10) {
			vk[j - 1] *= vk[j];
			vk.erase(vk.begin() + j);
		}
		else
			j++;
	}
	vk.push_back(n - k);
	return vk;
}
vi rozklad2(ll n) {
	ll n0 = n;
	vi vk;
	vk.clear();
	ll k = 1;
	bool ok = true;
	while (ok) {
		ok = false;
		for (int a = 9; a >= 2; a--) {
			if (n%a == 0) {
				n /= a;
				vk.push_back(a);
				ok = true;
				break;
			}
		}
		if (!ok) {
			n--;
			ok = true;
		}
		if (n == 1)
			break;
	}
	for (int i = 0; i < vk.size(); i++)
		k *= vk[i];
	SORT(vk);
	int j = 1;
	while (j < (int)vk.size()) {
		if (vk[j] > 3)
			break;
		if (vk[j] * vk[j - 1] < 10) {
			vk[j - 1] *= vk[j];
			vk.erase(vk.begin() + j);
		}
		else
			j++;
	}
	SORT(vk);
	if ((int)vk.size() > 1) {
		int j = (int)vk.size() - 1;
		while (j > 0) {
			if (vk[j] == 9) {
				j--;
				continue;
			}
			if ((k / vk[j]) * (vk[j] + 1) <= n0) {
				k /= vk[j];
				vk[j]++;
				k *= vk[j];
				break;
			}
			break;
		}
	}
	vk.push_back(n0 - k);
	return vk;
}

string multi(ll n, string w) {
	vi vk;
	
	string wy;
	wy.clear();
	
	if (n > 0) {
		if ((n <= 3) && ((int)w.size() == 1)) {
			for (int i = 0; i < n; i++)
				wy += w;
		}
		else if ((n <= 2) && ((int)w.size() == 2)) {
			for (int i = 0; i < n; i++)
				wy += w;
		}
		else {
			vk = rozklad2(n);
			for (int i = 0; i < (int)vk.size() - 1; i++) {
				wy += vk[i] + '0';
				wy += '[';
			}
			wy += w;
			string wk;
			wk.assign((int)vk.size() - 1, ']');
			wy += wk;
			if (vk.back() > 1)
				wy += multi(vk.back(), w);
			else if (vk.back() == 1)
				wy += w;
		}
	}
	return wy;
}
string build(ll n0) {
	string wy;
	wy.clear();
	if (n0 == 1)
		return "AE";
	else if (n0 % 2 == 0) {
		wy = build(n0 - 1);
		wy += multi(n0 - 1, "AC");
		wy += 'A';
		wy += multi(n0, "E");
	}
	else {
		wy += "2[";
		wy += build((n0 - 1) / 2);
		wy += ']';
		wy+= multi((n0 - 1) / 2, "AC");

		string wk = multi(((n0 - 1) / 2) - 1, "CE");
		wk += 'C';
		wk+= multi((n0 - 1) / 2, "A");
		wy += multi((n0 - 1) / 2, wk);
		wy += multi((n0 - 1) / 2, "E");
		wy += multi((n0 - 1) / 2, "AC");
		wy += 'A';
		wy += multi(n0, "E");
	}
	return wy;
}
int main() {
	//freopen("c:\\wojtek\\uva\\pa\\debug\\1.in", "rt", stdin);
	//d = 1000000007;

	//while (1) {
	va = { 2,3,5,7 }; 
	cin >> n ;
	wa = build(n);
	wa += multi(n, "C");
	cout << wa << endl;


	// }

	return 0;

}

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACAEECC

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]ACCAEACAEEE3[AC]A4[E]4[C]

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[C]

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]6[C]

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[C]

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]2[5[C]]

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]3[5[AC]]A2[8[E]]]2[8[AC]]2[8[3[5[CE]]C2[8[A]]]]2[8[E]]2[8[AC]]A5[6[E]]EEE5[6[AC]]3[AC]A4[8[E]]EE]4[8[AC]]ACAC4[8[5[6[CE]]3[CE]C4[8[A]]AA]]2[5[6[CE]]3[CE]C4[8[A]]AA]4[8[E]]EE4[8[AC]]ACACA3[4[5[E]]]9[E]3[4[5[C]]]...

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[8[AC]]A7[7[E]]]7[7[AC]]7[7[6[8[CE]]C7[7[A]]]]7[7[E]]7[7[AC]]A2[5[9[E]]]9[E]2...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[8[AC]]A7[7[E]]7[7[AC]]A2[5[5[E]]]]2[5[5[AC]]]2[5[5[7[7[CE]]C2[5[5[A]]]]]]2[5...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5[6[AC]]A2[5[6[E]]]E]2[5[6[AC]]]AC2[5[6[2[5[6[CE]]]C2[5[6[A]]]A]]]2[5[6[CE]]]...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5[6[AC]]A2[5[6[E]]]E2[5[6[AC]]]ACA2[5[6[E]]]EE]2[5[6[AC]]]ACAC2[5[6[2[5[6[CE]...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5[6[AC]]A2[5[6[E]]]E2[5[6[AC]]]ACA2[5[6[E]]]EE]2[5[6[AC]]]ACAC2[5[6[2[5[6[CE]...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]5[7[AC]]A4[9[E]]]4[9[AC]]4[9[5[7[CE]]C4[9[A]]]]4[9[E]]4[9[AC]]A8[9[E]]E8[9[AC]]ACA2[4[9[E]]]EE]2[4[9[AC]]]ACAC2[4[9[8[...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]5[7[AC]]A4[9[E]]]4[9[AC]]4[9[5[7[CE]]C4[9[A]]]]4[9[E]]4[9[AC]]A8[9[E]]E8[9[AC]]ACA2[4[9[E]]]EE]2[4[9[AC]]]ACAC2[4[9[8[...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]]9[AC]9[8[CE]C9[A]]9[E]9[AC]A2[9[E]]E]2[9[AC]]AC2[9[2[9[CE]]C2[9[A]]A]]2[9[CE]]C2[9[A]]A2[9[E]]E2[9[AC]]ACA6[6[E]]EEE]6[6[AC]]3[AC]6[6[4[9[CE]]CECEC6[6[A]]AAA]]3[4[9[CE]]CECEC6[6[A]]AAA]6[6[E]]EEE6[6[AC]]3[AC]A2[6[6[E]]]7[E]]2[6[...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]]9[AC]9[8[CE]C9[A]]9[E]9[AC]A2[9[E]]E]2[9[AC]]AC2[9[2[9[CE]]C2[9[A]]A]]2[9[CE]]C2[9[A]]A2[9[E]]E2[9[AC]]ACA6[6[E]]EEE]6[6[AC]]3[AC]6[6[4[9[CE]]CECEC6[6[A]]AAA]]3[4[9[CE]]CECEC6[6[A]]AAA]6[6[E]]EEE6[6[AC]]3[AC]A2[6[6[E]]]7[E]]2[6[...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5[6[AC]]A2[5[6[E]]]E]2[5[6[AC]]]AC2[5[6[2[5[6[CE]]]C2[5[6[A]]]A]]]2[5[6[C...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]]A2[7[9[E]]]E]2[7[...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E2[8[AC]]ACA2[9[E]]]2[9[AC]]2[9[2[8[CE]]CEC2[9[A]]]]2[9[E]]2[9[AC]]A4[9[E]]E]4[9[AC]]AC4[9[4[9[CE]]C4[9[A]]A]]4[9[CE]]C4[9[A]]A4[9[E]]E4[9[AC]]ACA3[5[5[E]]]3[5[5[AC]]]A2[4[9[E]]]4[E]]2[4[9[AC]...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5[6[AC]]A2[5[6[E]]]E2[5[6[AC]]]ACA2[5[6[E]]]EE]2[5[6[AC]]]ACAC2[5[6[2...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]]A2[7[9[E]]]E]...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]]A2[7[9[E]]]E]...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]]A2[7[9[E]]]E]...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E2[8[AC]]ACA2[9[E]]]2[9[AC]]2[9[2[8[CE]]CEC2[9[A]]]]2[9[E]]2[9[AC]]A4[9[E]]E4[9[AC]]ACA4[9[E]]EE]4[9[AC]]ACAC4[9[4[9[CE]]CEC4[9[A]]AA]]2[4[9[CE]]CEC4[9[A]]AA]4[9[E]]EE4[9[AC]]ACACA2[5[7[E]...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E2[8[AC]]ACA2[9[E]]]2[9[AC]]2[9[2[8[CE]]CEC2[9[A]]]]2[9[E]]2[9[AC]]A4[9[E]]E4[9[AC]]ACA4[9[E]]EE]4[9[AC]]ACAC4[9[4[9[CE]]CEC4[9[A]]AA]]2[4[9[CE]]CEC4[9[A]]AA]4[9[E]]EE4[9[AC]]ACACA2[5[7[E]...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E2[8[AC]]ACA2[9[E]]]2[9[AC]]2[9[2[8[CE]]CEC2[9[A]]]]2[9[E]]2[9[AC]]A4[9[E]]E4[9[AC]]ACA4[9[E]]EE]4[9[AC]]ACAC4[9[4[9[CE]]CEC4[9[A]]AA]]2[4[9[CE]]CEC4[9[A]]AA]4[9[E]]EE4[9[AC]]ACACA2[5[7[E]...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E]4[7[AC]]AC4[7[4[7[CE]]C4[7[A]]A]]4[7[CE]]C4[7[A]]A4[7[E]]E4[7[AC]]ACA2[4[7[E]]]EEE2[4[7[AC]]]3[AC]A2[5[6[E]]]]...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E]4[7[AC]]AC4[7[4[7[CE]]C4[7[A]]A]]4[7[CE]]C4[7[A]]A4[7[E]]E4[7[AC]]ACA2[4[7[E]]]EEE2[4[7[AC]]]3[AC]A2[5[6[E]]]]...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5[6[AC]]A2[5[6[E]]]E2[5[6[AC]]]ACA2[5[6[E]]]EE]2[5[6[AC...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC]]ACACA5[9[E]]5[9[AC]]A5[9[E]]E]5[9[AC]]AC5[9[5[9[CE...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE]4[5[AC]]3[AC]4[5[4[5[CE]]CECEC4[5[A]]AAA]]3[4[5[CE]]CECEC4[5[A]]AAA]4[5[E]]EEE4[5[AC]]3[AC]A5[9[E]]EE]5[9[AC]]ACAC5...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E]2[6[AC]]AC2[6[2[6[CE]]C2[6[A]]A]]2[6[CE]]C2[6[A]]A2[6[E]]E2[6[AC]]ACA3[9[E]]3[9[AC]]A4[7[E]]]4[7[AC]]4[7[3[9[CE]]C4[7[A]]]]4[7[E]]4[7[AC]]A6[9[E]]EEE]6[9[AC]]3[AC]6[9[7[8[CE]]C6[9[A]]AA...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[8[AC]]A7[7[E]]7[7[AC]]A2[5[5[E]]]]2[5[5[AC]]]2[5[5...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E]4[7[AC]]AC4[7[4[7[CE]]C4[7[A]]A]]4[7[CE]]C4[7[A]]A4[7[E]]E4[7[AC]]ACA2[4[7[E]]]EEE2[4[7[AC]]]3[AC]A2[5[6[E]]]]...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E]4[7[AC]]AC4[7[4[7[CE]]C4[7[A]]A]]4[7[CE]]C4[7[A]]A4[7[E]]E4[7[AC]]ACA2[4[7[E]]]EEE2[4[7[AC]]]3[AC]A2[5[6[E]]]]...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]CECEC7[9[A]]]]7[9[E]]7[9[AC]...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC]]ACACA5[9[E]]5[9[AC]]A5[9[E]]E]5[9[AC]]AC5[9[5[9[CE...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC]]ACACA5[9[E]]5[9[AC]]A5[9[E]]E]5[9[AC]]AC5[9[5[9[CE...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE]4[5[AC]]3[AC]4[5[4[5[CE]]CECEC4[5[A]]AAA]]3[4[5[CE]]CECEC4[5[A]]AAA]4[5[E]]EEE4[5[AC]]3[AC]A5[9[E]]EE]5[9[AC]]ACAC5...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]]3[7[AC]]3[7[4[5[CE]]C3[7[A]]]]3[7[E]]3[7[AC]]A6[7[E]]E]6[7[AC]]AC6[7[6[7[CE]]C6[7[A]]A]]6[7[CE]]C6[7[A]]A6[7[E]]E6[7[AC]]ACA3[4[7[E]]]EEE]3[4[...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E2[5[AC]]ACA2[6[E]]]2[6[AC]]2[6[2[5[CE]]CEC2[6[A]]]]2[6[E]]2[6[AC]]A5[5[E]]]5[5[AC]]5[5[3[8[CE]]C5[5[A]]]]5[5[E]]5[5[AC]]A6[8[E]]EEE6[8[AC]]3[AC]A2[4[6[E]]]4[E]]2[4[6[AC]]]4[AC]2[4[6[6[8[CE]]3[CE]C...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

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

input:

10000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]5[7[AC]]A4[9[E]]]4[9[AC]]4[9[5[7[CE]]C4[9[A]]]]4[9[E]]4[9[AC]]A8[9[E...

result:

ok correct (length = 13934)

Test #47:

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

input:

9999999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]5[7[AC]]A4[9[E]]]4[9[AC]]4[9[5[7[CE]]C4[9[A]]]]4[9[E]]4[9[AC]]A8[9[E...

result:

ok correct (length = 15092)

Test #48:

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

input:

8589934590

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5[6[AC]]A2[5[6[E]]]E2[5[6[A...

result:

ok correct (length = 17408)

Test #49:

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

input:

8589934592

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]...

result:

ok correct (length = 13498)

Test #50:

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

input:

8589934594

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]...

result:

ok correct (length = 12997)

Test #51:

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

input:

6442450941

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC]]ACACA5[9[E]]5[9[AC]]A5[9...

result:

ok correct (length = 15685)

Test #52:

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

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]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE]4[5[AC]]3[AC]4[5[4[5[CE]]CECEC4[5[A]]AAA]]3[4[5[CE]]CECEC4[5[A]]AAA]4[5[E]]EEE4[5[AC]]3[A...

result:

ok correct (length = 12812)

Test #53:

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

input:

9220943225

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]3[5[AC]]A2[8[E]]]2[8[AC]]2[8[3[5[CE]]C2[8[A]]]]2[8[E]]2[8[AC]]A5[6[E]]EEE]5[6[AC]]3[AC]5[6[4[8[CE]]C5[6[A]]AAA]]3[4[8[CE]]C5[6[A]]AAA]5[6[E]]EEE5[6[AC]]3[AC...

result:

ok correct (length = 14047)

Test #54:

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

input:

9147465533

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]3[5[AC]]A2[8[E]]]2[8[AC]]2[8[3[5[CE]]C2[8[A]]]]2[8[E]]2[8[AC]]A5[6[E]]EEE]5[6[AC]]3[AC]5[6[4[8[CE]]C5[6[A]]AAA]]3[4[8[CE]]C5[6[A]]AAA]5[6[E]]EEE5[6[AC]]3[AC...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

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

input:

9999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]5[7[AC]]A4[9[E]]]4[9[AC]]4[9[5[7[CE]]C4[9[A]]]]4[9[E]]4[9[AC]]A8[9[E...

result:

ok correct (length = 13843)

Test #56:

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

input:

9999999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]5[7[AC]]A4[9[E]]]4[9[AC]]4[9[5[7[CE]]C4[9[A]]]]4[9[E]]4[9[AC]]A8[9[E...

result:

ok correct (length = 14941)

Test #57:

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

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]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]...

result:

ok correct (length = 13425)

Test #58:

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

input:

8589934593

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E]]]7[9[AC]]7[9[2[5[6[CE]]]...

result:

ok correct (length = 12918)

Test #59:

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

input:

6442450940

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC]]ACACA5[9[E]]5[9[AC]]A5[9...

result:

ok correct (length = 15871)

Test #60:

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

input:

6442450942

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC]]ACACA5[9[E]]5[9[AC]]A5[9...

result:

ok correct (length = 15881)

Test #61:

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

input:

6442450944

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE]4[5[AC]]3[AC]4[5[4[5[CE]]CECEC4[5[A]]AAA]]3[4[5[CE]]CECEC4[5[A]]AAA]4[5[E]]EEE4[5[AC]]3[A...

result:

ok correct (length = 12886)

Test #62:

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

input:

8108001050

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E]4[7[AC]]AC4[7[4[7[CE]]C4[7[A]]A]]4[7[CE]]C4[7[A]]A4[7[E]]E4[7[AC]]ACA2[4[7[E]]]EEE]2...

result:

ok correct (length = 14636)

Test #63:

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

input:

8970049853

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E5[6[AC]]ACA4[8[E]]]4[8[AC]]4[8[5[6[CE]]CEC4[8[A]]]]4[8[E]]4[8[AC]]A2[5[6[E]]]5[E]]2[5[6[AC]]]5[AC]2[5...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

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

input:

100000000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]]3[7[AC]]3[7[4[5[CE]]C3[7[A]]]]3[7[E]]3[7[AC]]A6[7[E]]E6[7[AC]]ACA2[4[5[E]]]4[E]]2[4[5[AC...

result:

ok correct (length = 34318)

Test #65:

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

input:

99999999999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]]3[7[AC]]3[7[4[5[CE]]C3[7[A]]]]3[7[E]]3[7[AC]]A6[7[E]]E6[7[AC]]ACA2[4[5[E]]]4[E]]2[4[5[AC...

result:

ok correct (length = 39029)

Test #66:

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

input:

70368744177662

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5...

result:

ok correct (length = 44152)

Test #67:

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

input:

70368744177664

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E...

result:

ok correct (length = 35836)

Test #68:

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

input:

70368744177666

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E...

result:

ok correct (length = 34249)

Test #69:

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

input:

52776558133245

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC...

result:

ok correct (length = 40837)

Test #70:

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

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]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE]4[5[AC]]3[AC]4[5[4[5[CE]]CECEC4[5[A]]AAA]]3[4[5[CE]]CECEC4[5[A]...

result:

ok correct (length = 33589)

Test #71:

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

input:

68630377364881

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5...

result:

ok correct (length = 39200)

Test #72:

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

input:

68630377364883

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5...

result:

ok correct (length = 39094)

Test #73:

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

input:

68630377364885

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5...

result:

ok correct (length = 39419)

Test #74:

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

input:

55459222121013

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]...

result:

ok correct (length = 40514)

Test #75:

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

input:

55459222121015

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]...

result:

ok correct (length = 40216)

Test #76:

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

input:

27729611060504

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[...

result:

ok correct (length = 38035)

Test #77:

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

input:

27729611060506

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[...

result:

ok correct (length = 38008)

Test #78:

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

input:

27729611060508

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[...

result:

ok correct (length = 37993)

Test #79:

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

input:

98265127056417

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]]3[7[AC]]3[7[4[5[CE]]C3[7[A]]]]3[7[E]]3[7[AC]]A6[7[E]]E]6[7[AC]]AC6[7[6[7[CE]]C6[7[A]]A]]...

result:

ok correct (length = 43398)

Test #80:

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

input:

77266484892551

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]3[5[AC]]A2[8[E]]]2[8[AC]]2[8[3[5[CE]]C2[8[A]]]]2[8[E]]2[8[AC]]A5[6[E]]EEE5[6[AC]]3[AC]A4[8[E]]EE]4[8[AC]]ACAC4[8[5[6[CE]]3[CE]C4[8...

result:

ok correct (length = 41192)

Test #81:

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

input:

81210899695837

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]]5[7[AC]]5[7[4[8[CE]]CECEC5[7[A]]]]5[7[E]]...

result:

ok correct (length = 28844)

Test #82:

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

input:

80190850810832

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]]5[7[AC]]5[7[4[8[CE]]CECEC5[7[A]]]]5[7[E]]...

result:

ok correct (length = 42214)

Test #83:

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

input:

70846470793836

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

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

input:

99999999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]]3[7[AC]]3[7[4[5[CE]]C3[7[A]]]]3[7[E]]3[7[AC]]A6[7[E]]E6[7[AC]]ACA2[4[5[E]]]4[E]]2[4[5[AC...

result:

ok correct (length = 34195)

Test #85:

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

input:

99999999999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]]3[7[AC]]3[7[4[5[CE]]C3[7[A]]]]3[7[E]]3[7[AC]]A6[7[E]]E6[7[AC]]ACA2[4[5[E]]]4[E]]2[4[5[AC...

result:

ok correct (length = 38724)

Test #86:

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

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]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E...

result:

ok correct (length = 35732)

Test #87:

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

input:

70368744177665

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E...

result:

ok correct (length = 34140)

Test #88:

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

input:

52776558133244

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC...

result:

ok correct (length = 40843)

Test #89:

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

input:

52776558133246

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]9[AC]A2[5[E]]]2[5[AC]]2[5[9[CE]C2[5[A]]]]2[5[E]]2[5[AC]]A3[7[E]]3[7[AC]]A4[5[E]]EE]4[5[AC]]ACAC4[5[3[7[CE]]C4[5[A]]AA]]2[3[7[CE]]C4[5[A]]AA]4[5[E]]EE4[5[AC...

result:

ok correct (length = 41162)

Test #90:

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

input:

52776558133248

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE]4[5[AC]]3[AC]4[5[4[5[CE]]CECEC4[5[A]]AAA]]3[4[5[CE]]CECEC4[5[A]...

result:

ok correct (length = 33693)

Test #91:

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

input:

68630377364882

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5...

result:

ok correct (length = 39500)

Test #92:

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

input:

68630377364884

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5...

result:

ok correct (length = 39190)

Test #93:

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

input:

55459222121012

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]...

result:

ok correct (length = 40179)

Test #94:

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

input:

55459222121014

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]...

result:

ok correct (length = 40833)

Test #95:

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

input:

55459222121016

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]...

result:

ok correct (length = 40535)

Test #96:

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

input:

27729611060505

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[...

result:

ok correct (length = 37696)

Test #97:

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

input:

27729611060507

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E]2[5[AC]]AC2[5[2[5[CE]]C2[5[A]]A]]2[5[CE]]C2[5[A]]A2[5[E]]E2[5[AC]]ACA4[5[E]]EEE4[5[AC]]3[AC]A3[8[E]]]3[8[AC]]3[8[4[5[CE]]3[CE]C3[8[A]]]]3[8[E]]3[...

result:

ok correct (length = 37674)

Test #98:

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

input:

84114608065041

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E2[8[AC]]ACA2[9[E]]]2[9[AC]]2[9[2[8[CE]]CEC2[9[A]]]]2[9[E]]2[9[AC]]A4[9[E]]E]4[9[AC]]AC4[9[4[9[CE]]C4[9[A]]A]]4[9[CE]]C4...

result:

ok correct (length = 40374)

Test #99:

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

input:

89212498272650

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE3[AC]A4[E]]4[AC]4[3[CE]C4[A]]4[E]4[AC]A9[E]]9[AC]9[8[CE]C9[A]]9[E]9[AC]A2[9[E]]E]2[9[AC]]AC2[9[2[9[CE]]C2[9[A]]A]]2[9[CE]]C2[9[A]]A2[9[E]]E2[9[AC]]ACA6[6[E]]EEE]6[6[AC]]3[AC]6[6[4[9[CE]]CECEC6[6[A...

result:

ok correct (length = 37736)

Test #100:

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

input:

70436663494221

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]]A5[6[E]]E5[6[AC]]ACA7[9[E...

result:

ok correct (length = 38981)

Test #101:

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

input:

80348579733871

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]7[AC]A8[E]]8[AC]8[7[CE]C8[A]]8[E]8[AC]A2[8[E]]E]2[8[AC]]AC2[8[2[8[CE]]C2[8[A]]A]]2[8[CE]]C2[8[A]]A2[8[E]]E2[8[AC]]ACA5[7[E]]]5[7[AC]]5[7[4[8[CE]]CECEC5[7[A]]]]5[7[E]]...

result:

ok correct (length = 36888)

Test #102:

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

input:

70184495150934

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[7[CE]]CEC5[6[A]]]]5[6[E]]5...

result:

ok correct (length = 41484)

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

input:

1000000000000000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E2[5[AC]]ACA2[6[E]]]2[6[AC]]2[6[2[5[CE]]CEC2[6[A]]]]2[6[E]]2[6[AC]]A5[5[E]]5[5[AC]]A4[6[E]]EE]4[6[AC]]ACAC4[6[5[5[CE]...

result:

ok correct (length = 72424)

Test #104:

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

input:

999999999999999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E2[5[AC]]ACA2[6[E]]]2[6[AC]]2[6[2[5[CE]]CEC2[6[A]]]]2[6[E]]2[6[AC]]A5[5[E]]5[5[AC]]A4[6[E]]EE]4[6[AC]]ACAC4[6[5[5[CE]...

result:

ok correct (length = 80372)

Test #105:

score: -1
Wrong Answer
time: 1ms
memory: 3600kb

input:

576460752303423486

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]5[AC]A6[E]]6[AC]6[5[CE]C6[A]]6[E]6[AC]A2[6[E]]E2[6[AC]]ACA2[7[E]]]2[7[AC]]2[7[2[6[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA5[6[E]]]5[6[AC]]5[6[4[...

result:

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

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 1
Accepted
time: 5ms
memory: 3632kb

input:

999999999999999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E2[5[AC]]ACA2[6[E]]]2[6[AC]]2[6[2[5[CE]]CEC2[6[A]]]]2[6[E]]2[6[AC]]A5[5[E]]5[5[AC]]A4[6[E]]EE]4[6[AC]]ACAC4[6[5[5[CE]...

result:

ok correct (length = 72271)

Test #129:

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

input:

999999999999999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]ACAC2[CECAA]EEACACA5[E]]5[AC]5[4[CE]C5[A]]5[E]5[AC]A2[5[E]]E2[5[AC]]ACA2[6[E]]]2[6[AC]]2[6[2[5[CE]]CEC2[6[A]]]]2[6[E]]2[6[AC]]A5[5[E]]5[5[AC]]A4[6[E]]EE]4[6[AC]]ACAC4[6[5[5[CE]...

result:

ok correct (length = 79956)

Test #130:

score: -1
Wrong Answer
time: 5ms
memory: 3580kb

input:

576460752303423487

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACCAEACAEEE]3[AC]3[CECECAAA]EEE3[AC]A7[E]]7[AC]7[6[CE]C7[A]]7[E]7[AC]A3[5[E]]]3[5[AC]]3[5[2[7[CE]]C3[5[A]]]]3[5[E]]3[5[AC]]A5[6[E]]E]5[6[AC]]AC5[6[5[6[CE]]C5[6[A]]A]]5[6[CE]]C5[6[A]...

result:

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