QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69997#5236. Wersja dla profesjonalistów [A]tygrysek8 1691ms4208kbC++173.9kb2023-01-04 02:44:572023-01-04 02:45:01

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 02:45:01]
  • 评测
  • 测评结果:8
  • 用时:1691ms
  • 内存:4208kb
  • [2023-01-04 02:44:57]
  • 提交

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];
	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 = rozklad(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: 2ms
memory: 3176kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACAEECC

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

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

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

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

result:

ok correct (length = 43)

Test #5:

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

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: 0ms
memory: 3340kb

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: 1ms
memory: 3184kb

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: 2ms
memory: 3252kb

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]]A8[2[E]]]8[2[AC]]8[2[3[5[CE]]C8[2[A]]]]8[2[E]]8[2[AC]]A8[4[E]]E8[4[AC]]ACA8[4[E]]EE]8[4[AC]]ACAC8[4[8[4[CE]]CEC8[4[A]]AA]]2[8[4[CE]]CEC8[4[A]]AA]8[4[E]]EE8[4[AC]]ACACA8[8[E]]5[E]8[8[C]]5[C]

result:

ok correct (length = 277)

Test #9:

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

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[AC]]A7[7[E]]]7[7[AC]]7[7[8[6[CE]]C7[7[A]]]]7[7[E]]7[7[AC]]A2[7[7[E]]]E2[7[7[A...

result:

ok correct (length = 312)

Test #10:

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

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[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[5[...

result:

ok correct (length = 321)

Test #11:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6[5[AC]]A4[3[5[E]]]E]4[3[5[AC]]]AC4[3[5[4[3[5[CE]]]C4[3[5[A]]]A]]]4[3[5[CE]]]...

result:

ok correct (length = 526)

Test #12:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6[5[AC]]A4[3[5[E]]]E4[3[5[AC]]]ACA4[3[5[E]]]EE]4[3[5[AC]]]ACAC4[3[5[4[3[5[CE]...

result:

ok correct (length = 456)

Test #13:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6[5[AC]]A4[3[5[E]]]E4[3[5[AC]]]ACA4[3[5[E]]]EE]4[3[5[AC]]]ACAC4[3[5[4[3[5[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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[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]]ACA8[9[E]]EE]8[9[AC]]ACAC8[9[8[9[CE]]CE...

result:

ok correct (length = 486)

Test #15:

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

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[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]]ACA8[9[E]]EE]8[9[AC]]ACAC8[9[8[9[CE]]CE...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

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]A6[3[E]]E]6[3[AC]]AC6[3[6[3[CE]]C6[3[A]]A]]6[3[CE]]C6[3[A]]A6[3[E]]E6[3[AC]]ACA4[9[E]]EEE]4[9[AC]]3[AC]4[9[4[9[CE]]CECEC4[9[A]]AAA]]3[4[9[CE]]CECEC4[9[A]]AAA]4[9[E]]EEE4[9[AC]]3[AC]A3[5[5[E]]]4[E]]3[5[...

result:

ok correct (length = 555)

Test #17:

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

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]A6[3[E]]E]6[3[AC]]AC6[3[6[3[CE]]C6[3[A]]A]]6[3[CE]]C6[3[A]]A6[3[E]]E6[3[AC]]ACA4[9[E]]EEE]4[9[AC]]3[AC]4[9[4[9[CE]]CECEC4[9[A]]AAA]]3[4[9[CE]]CECEC4[9[A]]AAA]4[9[E]]EEE4[9[AC]]3[AC]A3[5[5[E]]]4[E]]3[5[...

result:

ok correct (length = 507)

Test #18:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6[5[AC]]A4[3[5[E]]]E]4[3[5[AC]]]AC4[3[5[4[3[5[CE]]]C4[3[5[A]]]A]]]4[3[5[C...

result:

ok correct (length = 809)

Test #19:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]]A6[3[7[E]]]E]6[3[...

result:

ok correct (length = 663)

Test #20:

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

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]A8[2[E]]E8[2[AC]]ACA6[3[E]]]6[3[AC]]6[3[8[2[CE]]CEC6[3[A]]]]6[3[E]]6[3[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]]]A3[5[5[E]]]E]3[5[5[AC]]]A...

result:

ok correct (length = 934)

Test #21:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6[5[AC]]A4[3[5[E]]]E4[3[5[AC]]]ACA4[3[5[E]]]EE]4[3[5[AC]]]ACAC4[3[5[4...

result:

ok correct (length = 1296)

Test #22:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]]A6[3[7[E]]]E]...

result:

ok correct (length = 1027)

Test #23:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]]A6[3[7[E]]]E]...

result:

ok correct (length = 1056)

Test #24:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]]A6[3[7[E]]]E]...

result:

ok correct (length = 933)

Test #25:

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

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]A8[2[E]]E8[2[AC]]ACA6[3[E]]]6[3[AC]]6[3[8[2[CE]]CEC6[3[A]]]]6[3[E]]6[3[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]]ACACA3[5[5[E]...

result:

ok correct (length = 1662)

Test #26:

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

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]A8[2[E]]E8[2[AC]]ACA6[3[E]]]6[3[AC]]6[3[8[2[CE]]CEC6[3[A]]]]6[3[E]]6[3[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]]ACACA3[5[5[E]...

result:

ok correct (length = 1391)

Test #27:

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

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]A8[2[E]]E8[2[AC]]ACA6[3[E]]]6[3[AC]]6[3[8[2[CE]]CEC6[3[A]]]]6[3[E]]6[3[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]]ACACA3[5[5[E]...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[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]]ACA8[7[E]]EEE8[7[AC]]3[AC]A4[3[5[E]]]]4[3[5[...

result:

ok correct (length = 3639)

Test #29:

score: 0
Accepted
time: 9ms
memory: 3400kb

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[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]]ACA8[7[E]]EEE8[7[AC]]3[AC]A4[3[5[E]]]]4[3[5[...

result:

ok correct (length = 3998)

Test #30:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6[5[AC]]A4[3[5[E]]]E4[3[5[AC]]]ACA4[3[5[E]]]EE]4[3[5[AC...

result:

ok correct (length = 4435)

Test #31:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]...

result:

ok correct (length = 3385)

Test #32:

score: 0
Accepted
time: 7ms
memory: 3332kb

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]...

result:

ok correct (length = 3262)

Test #33:

score: 0
Accepted
time: 8ms
memory: 3192kb

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[E]]9[5[AC]]A9[5[E]]E]9[5[AC]]AC9[5[9[5[CE]]C9[5[A]]A...

result:

ok correct (length = 4370)

Test #34:

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

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]]ACA3[7[E]]EE]3[7[AC]]ACAC3[7[3[7[CE]]CEC3[7[A]]AA]]2[3[7[CE]]CEC3[7[A]]AA]3[7[E]]EE3[7[AC]]ACACA9[5[E]]EE]9[5[AC]]ACAC9[5[9[5[CE]...

result:

ok correct (length = 3562)

Test #35:

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

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]A4[3[E]]E]4[3[AC]]AC4[3[4[3[CE]]C4[3[A]]A]]4[3[CE]]C4[3[A]]A4[3[E]]E4[3[AC]]ACA9[3[E]]9[3[AC]]A4[7[E]]]4[7[AC]]4[7[9[3[CE]]C4[7[A]]]]4[7[E]]4[7[AC]]A8[7[E]]E]8[7[AC]]AC8[7[8[7[CE]]C8[7[A]]A]]8[7[...

result:

ok correct (length = 4718)

Test #36:

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

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[AC]]A7[7[E]]7[7[AC]]A2[5[5[E]]]]2[5[5[AC]]]2[5[5[7[...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

score: 1
Accepted
time: 8ms
memory: 3232kb

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[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]]ACA8[7[E]]EEE8[7[AC]]3[AC]A4[3[5[E]]]]4[3[5[...

result:

ok correct (length = 3585)

Test #38:

score: 0
Accepted
time: 6ms
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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[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]]ACA8[7[E]]EEE8[7[AC]]3[AC]A4[3[5[E]]]]4[3[5[...

result:

ok correct (length = 3895)

Test #39:

score: 0
Accepted
time: 7ms
memory: 3400kb

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]...

result:

ok correct (length = 3337)

Test #40:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]CECEC9[7[A]]]]9[7[E]]9[7[AC]...

result:

ok correct (length = 3207)

Test #41:

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

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[E]]9[5[AC]]A9[5[E]]E]9[5[AC]]AC9[5[9[5[CE]]C9[5[A]]A...

result:

ok correct (length = 4475)

Test #42:

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

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[E]]9[5[AC]]A9[5[E]]E]9[5[AC]]AC9[5[9[5[CE]]C9[5[A]]A...

result:

ok correct (length = 4450)

Test #43:

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

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]]ACA3[7[E]]EE]3[7[AC]]ACAC3[7[3[7[CE]]CEC3[7[A]]AA]]2[3[7[CE]]CEC3[7[A]]AA]3[7[E]]EE3[7[AC]]ACACA9[5[E]]EE]9[5[AC]]ACAC9[5[9[5[CE]...

result:

ok correct (length = 3610)

Test #44:

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

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]]ACA4[3[7[E]]]EEE]4[3[...

result:

ok correct (length = 3973)

Test #45:

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

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]]ACA4[3[E]]]4[3[AC]]4[3[2[5[CE]]CEC4[3[A]]]]4[3[E]]4[3[AC]]A5[5[E]]]5[5[AC]]5[5[8[3[CE]]C5[5[A]]]]5[5[E]]5[5[AC]]A2[5[5[E]]]E2[5[5[AC]]]ACA2[5[5[E]]]EE]2[5[5[AC]]]ACAC2[5[5[2[5[5[CE]]]CEC2[...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

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

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[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: 86ms
memory: 3348kb

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[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: 98ms
memory: 3548kb

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6[5[AC]]A4[3[5[E]]]E4[3[5[A...

result:

ok correct (length = 17408)

Test #49:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]...

result:

ok correct (length = 13498)

Test #50:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]...

result:

ok correct (length = 12997)

Test #51:

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

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[E]]9[5[AC]]A9[5[E]]E]9[5[A...

result:

ok correct (length = 15685)

Test #52:

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

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]]ACA3[7[E]]EE]3[7[AC]]ACAC3[7[3[7[CE]]CEC3[7[A]]AA]]2[3[7[CE]]CEC3[7[A]]AA]3[7[E]]EE3[7[AC]]ACACA9[5[E]]...

result:

ok correct (length = 12812)

Test #53:

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

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]]A8[2[E]]]8[2[AC]]8[2[3[5[CE]]C8[2[A]]]]8[2[E]]8[2[AC]]A8[4[E]]E]8[4[AC]]AC8[4[8[4[CE]]C8[4[A]]A]]8[4[CE]]C8[4[A]]A8[4[E]]E8[4[AC]]ACA8[8[E]]EEE]8[8[...

result:

ok correct (length = 14047)

Test #54:

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

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]]A8[2[E]]]8[2[AC]]8[2[3[5[CE]]C8[2[A]]]]8[2[E]]8[2[AC]]A8[4[E]]E]8[4[AC]]AC8[4[8[4[CE]]C8[4[A]]A]]8[4[CE]]C8[4[A]]A8[4[E]]E8[4[AC]]ACA8[8[E]]EEE]8[8[...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

score: 1
Accepted
time: 81ms
memory: 3520kb

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[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: 86ms
memory: 3412kb

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[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: 73ms
memory: 3516kb

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]...

result:

ok correct (length = 13425)

Test #58:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E]]]9[7[AC]]9[7[4[3[5[CE]]]...

result:

ok correct (length = 12918)

Test #59:

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

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[E]]9[5[AC]]A9[5[E]]E]9[5[A...

result:

ok correct (length = 15871)

Test #60:

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

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[E]]9[5[AC]]A9[5[E]]E]9[5[A...

result:

ok correct (length = 15881)

Test #61:

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

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]]ACA3[7[E]]EE]3[7[AC]]ACAC3[7[3[7[CE]]CEC3[7[A]]AA]]2[3[7[CE]]CEC3[7[A]]AA]3[7[E]]EE3[7[AC]]ACACA9[5[E]]...

result:

ok correct (length = 12886)

Test #62:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[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]]ACA8[7[E]]EEE]8[7[...

result:

ok correct (length = 14636)

Test #63:

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

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]]A6[5[E]]E6[5[AC]]ACA8[4[E]]]8[4[AC]]8[4[6[5[CE]]CEC8[4[A]]]]8[4[E]]8[4[AC]]A8[8[E]]E]8[8[AC]]AC8[8[8[8[CE]]C8[...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

score: 1
Accepted
time: 437ms
memory: 3588kb

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]]ACA6[7[E]]EE]6[7[AC]]ACAC6...

result:

ok correct (length = 34318)

Test #65:

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

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]]ACA6[7[E]]EE]6[7[AC]]ACAC6...

result:

ok correct (length = 39029)

Test #66:

score: 0
Accepted
time: 592ms
memory: 3712kb

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6...

result:

ok correct (length = 44152)

Test #67:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E...

result:

ok correct (length = 35836)

Test #68:

score: 0
Accepted
time: 449ms
memory: 3732kb

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E...

result:

ok correct (length = 34249)

Test #69:

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

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[...

result:

ok correct (length = 40837)

Test #70:

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

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]]ACA3[7[E]]EE]3[7[AC]]ACAC3[7[3[7[CE]]CEC3[7[A]]AA]]2[3[7[CE]]CEC3[7[A]]AA]3[7...

result:

ok correct (length = 33589)

Test #71:

score: 0
Accepted
time: 476ms
memory: 3732kb

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6...

result:

ok correct (length = 39200)

Test #72:

score: 0
Accepted
time: 473ms
memory: 3744kb

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6...

result:

ok correct (length = 39094)

Test #73:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6...

result:

ok correct (length = 39419)

Test #74:

score: 0
Accepted
time: 531ms
memory: 3740kb

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3...

result:

ok correct (length = 40514)

Test #75:

score: 0
Accepted
time: 510ms
memory: 3728kb

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3...

result:

ok correct (length = 40216)

Test #76:

score: 0
Accepted
time: 451ms
memory: 3708kb

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[A...

result:

ok correct (length = 38035)

Test #77:

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

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[A...

result:

ok correct (length = 38008)

Test #78:

score: 0
Accepted
time: 466ms
memory: 3716kb

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[A...

result:

ok correct (length = 37993)

Test #79:

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

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: 491ms
memory: 3688kb

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]]A8[2[E]]]8[2[AC]]8[2[3[5[CE]]C8[2[A]]]]8[2[E]]8[2[AC]]A8[4[E]]E8[4[AC]]ACA8[4[E]]EE]8[4[AC]]ACAC8[4[8[4[CE]]CEC8[4[A]]AA]]...

result:

ok correct (length = 41192)

Test #81:

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

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[AC]]ACA5[7[E]]]5[7[AC]]5[7[8[4[CE]]CECEC5[7[A]]]]5[7[E]]...

result:

ok correct (length = 28844)

Test #82:

score: 0
Accepted
time: 536ms
memory: 3696kb

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[AC]]ACA5[7[E]]]5[7[AC]]5[7[8[4[CE]]CECEC5[7[A]]]]5[7[E]]...

result:

ok correct (length = 42214)

Test #83:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

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

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]]ACA6[7[E]]EE]6[7[AC]]ACAC6...

result:

ok correct (length = 34195)

Test #85:

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

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]]ACA6[7[E]]EE]6[7[AC]]ACAC6...

result:

ok correct (length = 38724)

Test #86:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E...

result:

ok correct (length = 35732)

Test #87:

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

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E...

result:

ok correct (length = 34140)

Test #88:

score: 0
Accepted
time: 533ms
memory: 3736kb

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[...

result:

ok correct (length = 40843)

Test #89:

score: 0
Accepted
time: 551ms
memory: 3780kb

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]]A3[7[E]]E]3[7[AC]]AC3[7[3[7[CE]]C3[7[A]]A]]3[7[CE]]C3[7[A]]A3[7[E]]E3[7[AC]]ACA9[5[...

result:

ok correct (length = 41162)

Test #90:

score: 0
Accepted
time: 426ms
memory: 3652kb

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]]ACA3[7[E]]EE]3[7[AC]]ACAC3[7[3[7[CE]]CEC3[7[A]]AA]]2[3[7[CE]]CEC3[7[A]]AA]3[7...

result:

ok correct (length = 33693)

Test #91:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6...

result:

ok correct (length = 39500)

Test #92:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6...

result:

ok correct (length = 39190)

Test #93:

score: 0
Accepted
time: 511ms
memory: 3728kb

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3...

result:

ok correct (length = 40179)

Test #94:

score: 0
Accepted
time: 515ms
memory: 3732kb

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3...

result:

ok correct (length = 40833)

Test #95:

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

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3...

result:

ok correct (length = 40535)

Test #96:

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

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[A...

result:

ok correct (length = 37696)

Test #97:

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

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]]ACA3[7[E]]EE3[7[AC]]ACACA8[3[E]]]8[3[AC]]8[3[3[7[CE]]CECEC8[3[A]]]]8[3[E]]8[3[A...

result:

ok correct (length = 37674)

Test #98:

score: 0
Accepted
time: 510ms
memory: 3652kb

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]A8[2[E]]E8[2[AC]]ACA6[3[E]]]6[3[AC]]6[3[8[2[CE]]CEC6[3[A]]]]6[3[E]]6[3[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: 492ms
memory: 3596kb

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]A6[3[E]]E]6[3[AC]]AC6[3[6[3[CE]]C6[3[A]]A]]6[3[CE]]C6[3[A]]A6[3[E]]E6[3[AC]]ACA4[9[E]]EEE]4[9[AC]]3[AC]4[9[4[9[CE]]CECEC4[9[A...

result:

ok correct (length = 37736)

Test #100:

score: 0
Accepted
time: 511ms
memory: 3696kb

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]]A6[5[E]]E]6[5[AC]]AC6[5[6[5[CE]]C6[5[A]]A]]6[5[CE]]C6[5[A]]A6[5[E]]E6[5[AC]]ACA9[7[E...

result:

ok correct (length = 38981)

Test #101:

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

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]A8[2[E]]E]8[2[AC]]AC8[2[8[2[CE]]C8[2[A]]A]]8[2[CE]]C8[2[A]]A8[2[E]]E8[2[AC]]ACA5[7[E]]]5[7[AC]]5[7[8[4[CE]]CECEC5[7[A]]]]5[7[E]]...

result:

ok correct (length = 36888)

Test #102:

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

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]A4[3[E]]E4[3[AC]]ACA2[7[E]]]2[7[AC]]2[7[4[3[CE]]CEC2[7[A]]]]2[7[E]]2[7[AC]]A4[7[E]]E4[7[AC]]ACA6[5[E]]]6[5[AC]]6[5[4[7[CE]]CEC6[5[A]]]]6[5[E]]6...

result:

ok correct (length = 41484)

Subtask #9:

score: 0
Time Limit Exceeded

Test #103:

score: 1
Accepted
time: 1691ms
memory: 4208kb

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]]ACA4[3[E]]]4[3[AC]]4[3[2[5[CE]]CEC4[3[A]]]]4[3[E]]4[3[AC]]A5[5[E]]5[5[AC]]A5[5[E]]E]5[5[AC]]AC5[5[5[5[CE]]C5...

result:

ok correct (length = 72424)

Test #104:

score: -1
Time Limit Exceeded

input:

999999999999999998

output:


result:


Subtask #10:

score: 0
Time Limit Exceeded

Test #128:

score: 1
Accepted
time: 1635ms
memory: 4160kb

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]]ACA4[3[E]]]4[3[AC]]4[3[2[5[CE]]CEC4[3[A]]]]4[3[E]]4[3[AC]]A5[5[E]]5[5[AC]]A5[5[E]]E]5[5[AC]]AC5[5[5[5[CE]]C5...

result:

ok correct (length = 72271)

Test #129:

score: -1
Time Limit Exceeded

input:

999999999999999997

output:


result: