QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310584#5236. Wersja dla profesjonalistów [A]qL10 ✓2ms4204kbC++2017.0kb2024-01-21 15:48:342024-01-21 15:48:34

Judging History

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

  • [2024-01-21 15:48:34]
  • 评测
  • 测评结果:10
  • 用时:2ms
  • 内存:4204kb
  • [2024-01-21 15:48:34]
  • 提交

answer

#include<cstdio>
#include<cstdint>

#include<array>
#include<utility>
#include<initializer_list>
#include<limits>

#include<string>
#include<vector>
#include<queue>

/**
 * Author: Cracker
 * Version: 0x02
*/
namespace Default_Source{
#ifndef _linux_
#define likely(x) __builtin_expect(!!(x),1)
#define unlikely(x) __builtin_expect(!!(x),0)
#endif
	namespace{
		template<typename T>
		constexpr T Inf{std::numeric_limits<T>::max()};
		template<typename T>
		constexpr T abs(const T&x){return x<T(0)?-x:x;}
		template<typename T>
		constexpr const T&min(const T&lhs,const T&rhs){return lhs<rhs?lhs:rhs;}
		template<typename T>
		constexpr T min(const std::initializer_list<T>&L){
			T ret=*L.begin();
			for(const T&it:L) ret=min(ret,it);
			return ret;
		}
		template<typename T>
		constexpr const T&max(const T&lhs,const T&rhs){return lhs<rhs?rhs:lhs;}
		template<typename T>
		constexpr T max(const std::initializer_list<T>&L){
			T ret=*L.begin();
			for(const T&it:L) ret=max(ret,it);
			return ret;
		}
		template<typename T>
		constexpr void swap(T&x,T&y){
			T tmp=std::move(x);
			x=std::move(y),y=std::move(tmp);
		}
	}
	namespace Bit{
		template<typename T>
		typename std::enable_if<std::is_signed<T>::value,T>::type bswap(T value){
			size_t n{(sizeof(T)<<3)-1};
			T ret{};
			for(size_t i=0,j=n-1;i<n;++i,--j) if((value>>i)&1) ret|=1<<j;
			return ret;
		}
		template<typename T>
		typename std::enable_if<std::is_unsigned<T>::value,T>::type bswap(T value){
			size_t n{sizeof(T)<<3};
			T ret{};
			for(size_t i=0,j=n-1;i<n;++i,--j) if((value>>i)&1) ret|=1<<j;
			return ret;
		}
	}
	namespace IO{
		namespace Flush{
			struct Input_Flush_Base{char getc(){return getchar();}};
			template<size_t BUFSIZE>
			class Fast_Input_Flush_Base{
			protected:
				char buf[BUFSIZE],*cur=buf;
			public:
				Fast_Input_Flush_Base(){std::fread(buf,1,BUFSIZE,stdin);}
				char getc(){return*cur++;}
			};
			template<size_t BUFSIZE>
			class Fast_Input_Flush_Safer{
			protected:
				char buf[BUFSIZE],*cur,*nil;
				bool reload(){return (nil=(cur=buf)+std::fread(buf,1,BUFSIZE,stdin))!=buf;}
			public:
				Fast_Input_Flush_Safer(){reload();}
				char getc(){return (cur!=nil||reload())?*cur++:EOF;}
			};
			struct Output_Flush_Base{void putc(char ch){putchar(ch);}};
			template<size_t BUFSIZE>
			class Fast_Output_Flush_Base{
				char buf[BUFSIZE],*cur=buf;
			public:
				~Fast_Output_Flush_Base(){std::fwrite(buf,1,cur-buf,stdout);}
				void putc(char ch){*cur++=ch;}
			};
			template<size_t BUFSIZE>
			class Fast_Output_Flush_Safer{
				char buf[BUFSIZE],*cur=buf;
				bool freeze(){return likely(cur!=buf)&&(fwrite(buf,1,cur-buf,stdout),cur=buf);}
			public:
				~Fast_Output_Flush_Safer(){freeze();}
				void putc(char ch){cur-buf==BUFSIZE&&freeze(),*cur++=ch;}
			};
		}
		template<typename _Input_Flush=Flush::Input_Flush_Base>
		class InStream{
			static _Input_Flush Input;
		public:
			template<typename T>
			typename std::enable_if<std::is_integral<T>::value,InStream>::type&operator>>(T&x){
				x=0;bool sign=false;char Ch=Input.getc();
				for(;!isdigit(Ch);Ch=Input.getc()) if(Ch=='-') sign=true;
				for(;isdigit(Ch);Ch=Input.getc()) x=x*10+(sign?-(Ch&15):(Ch&15));
				return *this;
			}
			InStream&operator>>(char*str){
				while(isspace(*str=Input.getc()));
				while(!isspace(*++str=Input.getc()));
				return *str='\0',*this;
			}
			template<typename ...Args>
			InStream&read(Args&&...args){return std::initializer_list<InStream>{*this>>args...},*this;}
			template<typename T>
			T read(){
				static T x;
				return read(x),x;
			}
		};
		template<typename _Input_Flush>
		_Input_Flush InStream<_Input_Flush>::Input;
		template<typename _Output_Flush=Flush::Output_Flush_Base>
		class OutStream{
			static _Output_Flush Output;
		public:
			template<typename T>
			typename std::enable_if<std::is_integral<T>::value,OutStream>::type&operator<<(T x){
				static char sta[114];
				int top=0;
				if(x<0){
					Output.putc('-');
					do sta[top++]=(-(x%10))|48,x/=10;
					while(x);
				}
				else
					do sta[top++]=(x%10)|48,x/=10;
					while(x);
				while(top) Output.putc(sta[--top]);
				return *this;
			}
			OutStream&operator<<(char Ch){return Output.putc(Ch),*this;}
			OutStream&operator<<(const char*Str){while(*Str) Output.putc(*Str++);return *this;}
			OutStream&operator<<(char*Str){return *this<<(static_cast<const char*>(Str));}
			template<typename ...Args>
			OutStream&write(Args...args){return std::initializer_list<OutStream>{*this<<args...},*this;}
			template<typename ...Args>
			OutStream&writeln(Args...args){return write(args...),Output.putc('\n'),*this;}
		};
		template<typename _Output_Flush>
		_Output_Flush OutStream<_Output_Flush>::Output;
	}
	namespace ModTool{
		template<typename _Tp,_Tp mod,_Tp phi=mod-1>
		struct Moder{
			static_assert(std::is_integral<_Tp>::value,"Only integers can be modulus.");
			template<typename T>
			constexpr _Tp norm(T x)const{return x<0?x%mod+mod:x%mod;}
			template<typename T>
			constexpr _Tp unorm(T x)const{return x%mod;}
			template<typename T,typename...Args>
			constexpr void plus(T&x,Args...args)const{x=norm(x),void(std::initializer_list<T>{(x=unorm(x+norm(args)))...});}
			template<typename T,typename...Args>
			constexpr void mult(T&x,Args...args)const{x=norm(x),void(std::initializer_list<T>{(x=unorm(x*norm(args)))...});}
			template<typename...Args>
			constexpr _Tp sum(Args...args)const{
				_Tp ret{0};
				return plus(ret,args...),ret;
			}
			template<typename...Args>
			constexpr _Tp prod(Args...args)const{
				_Tp ret{1};
				return mult(ret,args...),ret;
			}
			template<typename T>
			constexpr _Tp qpow(_Tp x,T pw)const{
				_Tp ret{1};
				x=norm(x);
				for(;pw;pw>>=1,x=unorm(x*x)) if(pw&1) ret=unorm(ret*x);
				return ret;
			}
			constexpr _Tp inv(_Tp x)const{return qpow(x,phi-1);}
			template<size_t N>
			constexpr auto getFac(){
				std::array<_Tp,N> Fac{};
				Fac[0]=1;
				for(size_t i=1;i<N;++i) Fac[i]=unorm(Fac[i-1]*i);
				return Fac;
			}
			template<size_t N>
			constexpr auto getInv(_Tp Fac){
				std::array<_Tp,N> Inv{};
				Inv[N-1]=inv(Fac),Inv[0]=1;
				for(size_t i=N-2;i;--i) Inv[i]=unorm(Inv[i+1]*(i+1));
				return Inv;
			}
		};
	}
	namespace DS{
		namespace Sgt{
			enum SegmentTree_Type{Single=1,Interval=2};
			template<typename Info,SegmentTree_Type _Modify,SegmentTree_Type _Query,typename Vec=std::vector<Info>>
			class SegmentTree{};
			template<typename Info,typename Vec>
			class SegmentTree<Info,Interval,Interval,Vec>{
			private:
				int st,ed;
				Vec tr;
				void build(int p,int l,int r){
					tr[p]={};
					if(l==r) return tr[p].init(l);
					int mid=(l+r)>>1;
					build(p<<1,l,mid),build(p<<1|1,mid+1,r);
					tr[p].pull(tr[p<<1],tr[p<<1|1]);
				}
				void modify(int p,int l,int r,int L,int R,const Info&V){
					if(L<=l&&r<=R) return tr[p].get(V);
					int mid=(l+r)>>1;
					tr[p].push(tr[p<<1],tr[p<<1|1]);
					if(L<=mid) modify(p<<1,l,mid,L,R,V);
					if(R>mid) modify(p<<1|1,mid+1,r,L,R,V);
					tr[p].pull(tr[p<<1],tr[p<<1|1]);
				}
				Info query(int p,int l,int r,int L,int R){
					if(L<=l&&r<=R) return tr[p];
					int mid=(l+r)>>1;
					tr[p].push(tr[p<<1],tr[p<<1|1]);
					if(L<=mid&&R>mid) return merge(query(p<<1,l,mid,L,R),query(p<<1|1,mid+1,r,L,R));
					else return L<=mid?query(p<<1,l,mid,L,R):query(p<<1|1,mid+1,r,L,R);
				}
			public:
				SegmentTree():st{},ed{},tr{}{}
				SegmentTree(int _st,int _ed):st{_st},ed{_ed}{tr.resize((ed-st+1)<<2);}
				void build(){build(1,st,ed);}
				void resize(int _st,int _ed){st=_st,ed=_ed,tr.resize((ed-st+1)<<2);}
				void modify(int L,int R,const Info&V){modify(1,st,ed,L,R,V);}
				Info query(int L,int R){return query(1,st,ed,L,R);}
				void modify(int X,const Info&V){modify(1,st,ed,X,X,V);}
				Info query(int X){return query(1,st,ed,X,X);}
			};
		}
	}
	namespace NetFlow{
		template<typename _Cap,template<typename...> typename _Vec=std::vector>
		class Maxi_Flow{
			struct edge{int ver,nxt;_Cap cap;};
			_Vec<int> Head;
			_Vec<edge> Edge;
		public:
			using edge_type=edge;
			using edge_point=int;
			edge_point edgeEnd()const{return -1;}
			edge_point edgeRev(edge_point e)const{return e^1;}
			Maxi_Flow():Head{},Edge{},Dep{}{}
			Maxi_Flow(int n):Edge{}{Head.resize(n,-1),Dep.resize(n),Que.resize(n);}
			Maxi_Flow(int n,int m){Head.resize(n,-1),Edge.reserve(m<<1),Dep.resize(n),Que.resize(n);}
			void clear(){std::fill(Head.begin(),Head.end(),-1),Edge.clear();}
			void resize(int n){Head.clear(),Head.resize(n,-1),Dep.resize(n),Que.resize(n);}
			void resize(int n,int m){Head.clear(),Head.resize(n,-1),Edge.reserve(m<<1),Dep.resize(n),Que.resize(n);}
			edge_point add(int u,int v,_Cap c){return Edge.push_back({v,Head[u],c}),Head[u]=Edge.size()-1;}
			edge_point link(int u,int v,_Cap c){return add(v,u,0),add(u,v,c);}
			const edge_point&getHead(int u)const{return Head[u];}
			const edge_type&getEdge(edge_point e)const{return Edge[e];}
			edge_type&cgEdge(edge_point e){return Edge[e];}
		private:
			_Vec<int> Dep,Cur,Que;
			bool bfs(int s,int t){
				std::fill(Dep.begin(),Dep.end(),-1);
				Que.resize(Head.size());
				static int head,tail;
				Dep[Que[head=tail=0]=s]=0;
				for(int u;head<=tail;) for(int e=Head[u=Que[head++]];~e;e=Edge[e].nxt)
					if(Edge[e].cap&&!~Dep[Edge[e].ver]) Dep[Que[++tail]=Edge[e].ver]=Dep[u]+1;
				return Dep[t]!=-1;
			}
			_Cap dfs(int u,int t,_Cap flow){
				if(u==t) return flow;
				_Cap rest=flow;
				for(int&e=Cur[u];~e&&rest;e=Edge[e].nxt)
					if(Edge[e].cap&&Dep[Edge[e].ver]==Dep[u]+1){
						_Cap cap=dfs(Edge[e].ver,t,min(rest,Edge[e].cap));
						if(cap!=0) Edge[e].cap-=cap,Edge[edgeRev(e)].cap+=cap,rest-=cap;
						else Dep[Edge[e].ver]=-1;
					}
				return flow-rest;
			}
		public:
			void output(){for(auto i=0u;i<Head.size();++i) for(int e=Head[i];~e;e=Edge[e].nxt) if(Edge[e].cap) printf("%d %d %d\n",i,Edge[e].ver,Edge[e].cap);}
			_Cap flow(int s,int t,_Cap limit=Inf<_Cap>){
				_Cap flow{};
				while(limit&&bfs(s,t)) for(Cur=Head;_Cap cap=dfs(s,t,limit);) flow+=cap,limit-=cap;
				return flow;
			}
		};
		template<typename _Cap,typename _Cost,template<typename...> typename _Vec=std::vector,template<typename...> typename _Que=std::queue>
		class Mini_Cost_Maxi_Flow{
			struct edge{int ver,nxt;_Cap cap;_Cost cost;};
			_Vec<int> Head;
			_Vec<edge> Edge;
		public:
			using edge_type=edge;
			using edge_point=int;
			edge_point edgeEnd()const{return -1;}
			edge_point edgeRev(edge_point e)const{return e^1;}
			Mini_Cost_Maxi_Flow():Head{},Edge{}{}
			Mini_Cost_Maxi_Flow(int n):Edge{}{Head.resize(n,-1),Dis.resize(n),Inq.resize(n);}
			Mini_Cost_Maxi_Flow(int n,int m){Head.resize(n,-1),Edge.reserve(m<<1),Dis.resize(n),Inq.resize(n);}
			void clear(){std::fill(Head.begin(),Head.end(),-1),Edge.clear();}
			void resize(int n){Head.clear(),Head.resize(n,-1),Dis.resize(n),Inq.resize(n);}
			void resize(int n,int m){Head.clear(),Head.resize(n,-1),Edge.reserve(m<<1),Dis.resize(n),Inq.resize(n);}
			edge_point add(int u,int v,_Cap c,_Cost w){return Edge.push_back({v,Head[u],c,w}),Head[u]=Edge.size()-1;}
			edge_point link(int u,int v,_Cap c,_Cost w){return add(v,u,0,-w),add(u,v,c,w);}
			const edge_point&getHead(int u)const{return Head[u];}
			const edge_type&getEdge(edge_point e)const{return Edge[e];}
		private:
			_Vec<int> Cur,Inq;
			_Vec<_Cost> Dis;
			bool spfa(int s,int t){
				std::fill(Dis.begin(),Dis.end(),Inf<_Cost>);
				std::fill(Inq.begin(),Inq.end(),0);
				static _Que<int> q;
				q.emplace(s),Dis[s]=0,Inq[s]=1;
				for(int u;!q.empty();){
					Inq[u=q.front()]=0,q.pop();
					for(int e=Head[u];~e;e=Edge[e].nxt)
						if(Edge[e].cap&&Dis[Edge[e].ver]>Dis[u]+Edge[e].cost)
							if(Dis[Edge[e].ver]=Dis[u]+Edge[e].cost,!Inq[Edge[e].ver]) q.emplace(Edge[e].ver),Inq[Edge[e].ver]=1;
				}
				return Dis[t]!=Inf<_Cost>;
			}
			_Cap dfs(int u,int t,_Cap flow){
				if(u==t) return flow;
				_Cap rest=flow;
				Inq[u]=1;
				for(int&e=Cur[u];~e&&rest;e=Edge[e].nxt)
					if(Edge[e].cap&&!Inq[Edge[e].ver]&&Dis[Edge[e].ver]==Dis[u]+Edge[e].cost){
						_Cap cap=dfs(Edge[e].ver,t,min(rest,Edge[e].cap));
						if(cap!=0) Edge[e].cap-=cap,Edge[edgeRev(e)].cap+=cap,rest-=cap;
						else Dis[Edge[e].ver]=Inf<_Cost>;
					}
				Inq[0]=1;
				return flow-rest;
			}
		public:
			void output(){for(auto i=0u;i<Head.size();++i) for(int e=Head[i];~e;e=Edge[e].nxt) if(Edge[e].cap) printf("%d %d %d\n",i,Edge[e].ver,Edge[e].cap);}
			std::pair<_Cap,_Cost> flow(int s,int t,_Cap limit=Inf<_Cap>){
				_Cap flow{};
				_Cost cost{};
				while(limit&&spfa(s,t)) for(Cur=Head;_Cap cap=dfs(s,t,limit);) flow+=cap,limit-=cap,cost+=cap*Dis[t];
				return {flow,cost};
			}
		};
	}
	namespace Mat{
		template<typename T>
		class Matrix{
		protected:
			int n,m;
			int**v;
			void Alloca(){
				if(n>0&&m>0){
					v=new int*[n]{};
					for(int i=0;i<n;++i) v[i]=new int[m]{};
				}
				else v=nullptr,n=m=0;
			}
			void Freeze(){
				if(n>0&&m>0){
					for(int i=0;i<n;++i) delete[] v[i];
					delete[] v;
				}
				v=nullptr,n=m=0;
			}
			void clone(int**p){for(int i=0;i<n;++i) for(int j=0;j<m;++j) v[i][j]=p[i][j];}
		public:
			int row()const{return n;}
			int col()const{return m;}
			Matrix():n{},m{},v{}{}
			Matrix(int _n,int _m):n{_n},m{_m},v{}{Alloca();}
			Matrix(int _n):n{_n},m{_n},v{}{Alloca(),init();}
			Matrix(const Matrix&it):n{it.n},m{it.m}{Alloca(),clone(it.v);}
			Matrix(Matrix&&it):Matrix{}{swap(n,it.n),swap(m,it.m),swap(v,it.v);}
			Matrix&operator=(const Matrix&it){return resize(it.n,it.m),clone(it.v),*this;}
			Matrix&operator=(Matrix&&it){return swap(n,it.n),swap(m,it.m),swap(v,it.v),*this;}
			void resize(int _n,int _m,int _v={}){
				Freeze(),n=_n,m=_m,Alloca();
				for(int i=0;i<n;++i) for(int j=0;j<m;++j) v[i][j]=_v;
			}
			T*operator[](int x){return v[x];}
			const T*operator[](int x)const{return v[x];}
			void init(){for(int i=0;i<n;++i) (*this)[i][i]=1;}
			~Matrix(){Freeze();}
			template<typename U>
			operator Matrix<U>()const{
				Matrix<U> ret(n,m);
				return ret.Alloca(),ret.clone(v),ret;
			}
		};
		template<typename Flush,typename T>
		IO::OutStream<Flush>&operator<<(IO::OutStream<Flush>&os,const Matrix<T>&it){
			for(int i=0;i<it.row();++i,os<<'\n') for(int j=0;j<it.col();++j) os<<it[i][j]<<' ';
			return os;
		}
	}
	/**
	 * Bug still stay.
	*/
	namespace String{
		// class string{
		// 	static constexpr int MaxLen=1.5e5;
		// 	unsigned len;
		// 	char str[MaxLen];
		// public:
		// 	unsigned length()const{return len;}
		// 	string(char ch):len{},str{}{str[len++]=ch;}
		// 	string(const char*s=""):len{},str{}{
		// 		for(;*s;++s) str[len++]=*s;
		// 		str[len]='\0';
		// 	}
		// 	string(char*s):string{static_cast<const char*>(s)}{}
		// 	string(const string&s):string{s.str}{}
		// 	string&operator+=(const string&s){
		// 		for(int i=0;i<s.len;++i) str[len++]=s[i];
		// 		return str[len]='\0',*this;
		// 	}
		// 	char&operator[](unsigned x){return str[x];}
		// 	const char&operator[](unsigned x)const{return str[x];}
		// 	friend string operator+(string lhs,const string&rhs){return lhs+=rhs;}
		// 	friend string operator+(const char*lhs,const string&rhs){return string(lhs)+=rhs;}
		// 	friend string operator+(char*lhs,const string&rhs){return string(lhs)+=rhs;}
		// 	operator const char*()const{return str;}
		// };
		// template<typename Flush>
		// IO::OutStream<Flush>&operator<<(IO::OutStream<Flush>&os,const string&s){
		// 	for(unsigned i=0;i<s.length();++i) os<<s[i];
		// 	return os;
		// }
	}
}
using namespace Default_Source;

/**
 * 非常牛
 * 只想到前面一小节,然后那个菱形的地方一眼了一下。
 * 最巧妙的感觉是那个预留,因为只想得到到预留的前一步。
*/

IO::InStream<> Input;
IO::OutStream<> Output;

using std::string;

int64_t n;
string turn(int64_t pw,string base){
	if(pw<=9){
		switch(pw){
			case 0: return "";
			case 1: return base;
			case 2: return "2["+base+"]";
			case 3: return "3["+base+"]";
			case 4: return "4["+base+"]";
			case 5: return "5["+base+"]";
			case 6: return "6["+base+"]";
			case 7: return "7["+base+"]";
			case 8: return "8["+base+"]";
			case 9: return "9["+base+"]";
		}
	}else return "9["+turn(pw/9,base)+"]"+turn(pw%9,base);
	// string ret;
	// for(;pw;pw/=9,base="9["+base+"]")
	// 	switch(pw%9){
	// 		case 1: ret+=base;break;
	// 		case 2: ret+="2["+base+"]";break;
	// 		case 3: ret+="3["+base+"]";break;
	// 		case 4: ret+="4["+base+"]";break;
	// 		case 5: ret+="5["+base+"]";break;
	// 		case 6: ret+="6["+base+"]";break;
	// 		case 7: ret+="7["+base+"]";break;
	// 		case 8: ret+="8["+base+"]";break;
	// 	}
	// return ret;
}
string dfs(int64_t x){
	if(x==1) return "AE";
	if(x&1) return "2["+dfs(x>>1)+"]A"+turn(x>>1,"CA")+turn(x>>1,turn(x>>1,"CE")+"C"+turn((x+1)>>1,"A"))+turn(x,"E");
	else return dfs(x-1)+"A"+turn(x-1,"CA")+turn(x,"E");
}

signed main(){

	Input.read(n),Output.write((dfs(n)+turn(n,"C")).c_str());

	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACA2[E]2[C]

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]ACACEC2[A]3[E]A3[CA]4[E]4[C]

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]5[C]

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]6[C]

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]7[C]

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

2[2[AE]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E9[C]C

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]A9[CA]6[CA]9[E]7[E]]A9[CA]7[CA]9[9[CE]7[CE]C9[A]8[A]]7[9[CE]7[CE]C9[A]8[A]]9[3[E]]6[E]A9[3[CA]]6[CA]9[3[E]]7[E]]A9[3[CA]]7[CA]9[3[9[3[CE]]7[CE]C9[3[A]]8[A]]]7[9[3[CE]]7[CE]C9[3[A]]8[A]]9[7[E]]6[E]9[7[C]]6[C]

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]C9[2[A]]7[A]]9[5[E]]4[E]]A9[5[CA]]4[CA]9[5[9[5[CE]]4[CE]C9[5[A]]5[A]]]4[9[5[...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]C9[2[A]]7[A]]9[5[E]]4[E]A9[5[CA]]4[CA]9[5[E]]5[E]]A9[5[CA]]5[CA]9[5[9[5[CE]]...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[6[E]]7[E]]A9[6[CA]]7[CA]9[6[9[...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[6[E]]7[E]A9[6[CA]]7[CA]9[6[E]]...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[6[E]]7[E]A9[6[CA]]7[CA]9[6[E]]...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]A9[3[CA]]8[CA]9[4[E]]]A9[4[CA]]9[4[9[4[CE]]C9[4[A]]A]]9[8[E]]EA9[8[CA]]CA9[8[E]]2[E]]A9[8[CA]]2[CA]9[8[9[8[CE]]2[CE]C9[8[A]]3[A]]]2[9[8[CE]]2[...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]A9[3[CA]]8[CA]9[4[E]]]A9[4[CA]]9[4[9[4[CE]]C9[4[A]]A]]9[8[E]]EA9[8[CA]]CA9[8[E]]2[E]]A9[8[CA]]2[CA]9[8[9[8[CE]]2[CE]C9[8[A]]3[A]]]2[9[8[CE]]2[...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]E]A9[2[CA]]CA9[2[9[2[CE]]CEC9[2[A]]2[A]]]9[2[CE]]CEC9[2[A]]2[A]9[4[E]]3[E]]A9[4[CA]]3[CA]9[4[9[4[CE]]3[CE]C9[4[A]]4[A]]]3[9[4[CE]]3[CE]C9[4[A]]4[A]]9[8[E]]7[E]]A9[8[CA]]7[CA]9[8[9[8[CE]]7[CE]C9[8[A]]8[A]]]7[...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]E]A9[2[CA]]CA9[2[9[2[CE]]CEC9[2[A]]2[A]]]9[2[CE]]CEC9[2[A]]2[A]9[4[E]]3[E]]A9[4[CA]]3[CA]9[4[9[4[CE]]3[CE]C9[4[A]]4[A]]]3[9[4[CE]]3[CE]C9[4[A]]4[A]]9[8[E]]7[E]]A9[8[CA]]7[CA]9[8[9[8[CE]]7[CE]C9[8[A]]8[A]]]7[...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[6[E]]7[E]]A9[6[CA]]7[CA]9[...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A9[9[CA]5[CA]]CA9[9...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]A9[CA]8[CA]9[2[E]]]A9[2[CA]]9[2[9[2[CE]]C9[2[A]]A]]9[4[E]]E]A9[4[CA]]CA9[4[9[4[CE]]CEC9[4[A]]2[A]]]9[4[CE]]CEC9[4[A]]2[A]9[8[E]]3[E]A9[8[CA]]3[CA]9[8[E]]4[E]]A9[8[CA]]4[CA]9[8[9[8[CE]]4[CE]C9[8[A]]5[A]]]...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[6[E]]7[E]A9[6[CA]]7[CA...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A9[9[CA]5[CA]]C...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A9[9[CA]5[CA]]C...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A9[9[CA]5[CA]]C...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]A9[CA]8[CA]9[2[E]]]A9[2[CA]]9[2[9[2[CE]]C9[2[A]]A]]9[4[E]]EA9[4[CA]]CA9[4[E]]2[E]]A9[4[CA]]2[CA]9[4[9[4[CE]]2[CE]C9[4[A]]3[A]]]2[9[4[CE]]2[CE]C9[4[A]]3[A]]9[8[E]]5[E]]A9[8[CA]]5[CA]9[8[9[8[CE]]5[CE]C...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]A9[CA]8[CA]9[2[E]]]A9[2[CA]]9[2[9[2[CE]]C9[2[A]]A]]9[4[E]]EA9[4[CA]]CA9[4[E]]2[E]]A9[4[CA]]2[CA]9[4[9[4[CE]]2[CE]C9[4[A]]3[A]]]2[9[4[CE]]2[CE]C9[4[A]]3[A]]9[8[E]]5[E]]A9[8[CA]]5[CA]9[8[9[8[CE]]5[CE]C...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]A9[CA]8[CA]9[2[E]]]A9[2[CA]]9[2[9[2[CE]]C9[2[A]]A]]9[4[E]]EA9[4[CA]]CA9[4[E]]2[E]]A9[4[CA]]2[CA]9[4[9[4[CE]]2[CE]C9[4[A]]3[A]]]2[9[4[CE]]2[CE]C9[4[A]]3[A]]9[8[E]]5[E]]A9[8[CA]]5[CA]9[8[9[8[CE]]5[CE]C...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]]A9[3[CA]]2[CA]9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6[E]]5[E]A9[6[CA]]5[CA]9[6[E]]6...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]]A9[3[CA]]2[CA]9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6[E]]5[E]A9[6[CA]]5[CA]9[6[E]]6...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[A]]9[6[E]]7[E...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5[E]]A9[5[CA]]9[5[E]]E]A9[5[CA]]CA9[5[9[5[CE]]...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]A9[5[CA]]2[CA]9[5[9[5[CE]]2[CE]C9[5[A]]3[A]]]2[9[5...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]A9[3[CA]]9[3[E]]E]A9[3[CA]]CA9[3[9[3[CE]]CEC9[3[A]]2[A]]]9[3[CE]]CEC9[3[A]]2[A]9[6[E]]3[E]]A9[6[CA]]3[CA]9[6[9[6[CE]]3[CE]C9[6[A]]...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]C9[2[A]]7[A]]9[5[E]]4[E]A9[5[CA]]4[CA]9[5[E]]5[E]]...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]]A9[3[CA]]2[CA]9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6[E]]5[E]A9[6[CA]]5[CA]9[6[E]]6...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]]A9[3[CA]]2[CA]9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6[E]]5[E]A9[6[CA]]5[CA]9[6[E]]6...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[CE]]C9[7[A]]A]]9[9[E]5[E]]E]A...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5[E]]A9[5[CA]]9[5[E]]E]A9[5[CA]]CA9[5[9[5[CE]]...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5[E]]A9[5[CA]]9[5[E]]E]A9[5[CA]]CA9[5[9[5[CE]]...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]A9[5[CA]]2[CA]9[5[9[5[CE]]2[CE]C9[5[A]]3[A]]]2[9[5...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]]A9[2[CA]]3[CA]9[2[9[2[CE]]3[CE]C9[2[A]]4[A]]]3[9[2[CE]]3[CE]C9[2[A]]4[A]]9[4[E]]7[E]]A9[4[CA]]7[CA]9[4[9[4[CE]]7[CE]C9[4[A]]8[A]]]7[9[4[CE]]7[CE]C...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]]A9[2[CA]]7[CA]9[2[9[2[CE]]7[CE]C9[2[A]]8[A]]]7[9[2[CE]]7[CE]C9[2[A]]8[A]]9[5[E]]6[E]A9[5[CA]]6[CA]9[5[E]]7[E]]A9[5[C...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]A9[3[CA]]8[CA]9[4[E]]]A9[4[CA]]9[4[9[4[CE]]C9[4[A]]A]]9[8[E]]E]A9[8[CA]]CA9[8[9[8[CE]]CEC9[8...

result:

ok correct (length = 13934)

Test #47:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]A9[3[CA]]8[CA]9[4[E]]]A9[4[CA]]9[4[9[4[CE]]C9[4[A]]A]]9[8[E]]E]A9[8[CA]]CA9[8[9[8[CE]]CEC9[8...

result:

ok correct (length = 15092)

Test #48:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]...

result:

ok correct (length = 17408)

Test #49:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[C...

result:

ok correct (length = 13498)

Test #50:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[C...

result:

ok correct (length = 12997)

Test #51:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5[E]]A9[5[CA]]9[5[E]...

result:

ok correct (length = 15685)

Test #52:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]A9[5[CA]]2[CA]9[5[9[5[CE...

result:

ok correct (length = 12812)

Test #53:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]A9[CA]6[CA]9[E]7[E]]A9[CA]7[CA]9[9[CE]7[CE]C9[A]8[A]]7[9[CE]7[CE]C9[A]8[A]]9[3[E]]6[E]]A9[3[CA]]6[CA]9[3[9[3[CE]]6[CE]C9[3[A]]7[A]]]6[9[3[CE]]6[CE]C9[3[A]]7[A]]9[7[E]]...

result:

ok correct (length = 14047)

Test #54:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]A9[CA]6[CA]9[E]7[E]]A9[CA]7[CA]9[9[CE]7[CE]C9[A]8[A]]7[9[CE]7[CE]C9[A]8[A]]9[3[E]]6[E]]A9[3[CA]]6[CA]9[3[9[3[CE]]6[CE]C9[3[A]]7[A]]]6[9[3[CE]]6[CE]C9[3[A]]7[A]]9[7[E]]...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]A9[3[CA]]8[CA]9[4[E]]]A9[4[CA]]9[4[9[4[CE]]C9[4[A]]A]]9[8[E]]E]A9[8[CA]]CA9[8[9[8[CE]]CEC9[8...

result:

ok correct (length = 13843)

Test #56:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]A9[3[CA]]8[CA]9[4[E]]]A9[4[CA]]9[4[9[4[CE]]C9[4[A]]A]]9[8[E]]E]A9[8[CA]]CA9[8[9[8[CE]]CEC9[8...

result:

ok correct (length = 14941)

Test #57:

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

input:

8589934591

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[C...

result:

ok correct (length = 13425)

Test #58:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]9[7[E]]]A9[7[CA]]9[7[9[7[C...

result:

ok correct (length = 12918)

Test #59:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5[E]]A9[5[CA]]9[5[E]...

result:

ok correct (length = 15871)

Test #60:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5[A]]9[5[E]]A9[5[CA]]9[5[E]...

result:

ok correct (length = 15881)

Test #61:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E]]A9[5[CA]]2[CA]9[5[9[5[CE...

result:

ok correct (length = 12886)

Test #62:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]]A9[3[CA]]2[CA]9[3[9[3[CE]]2[CE]C9[3[A]]3[A]]]2[9[3[CE]]2[CE]C9[3[A]]3[A]]9[6[E]]...

result:

ok correct (length = 14636)

Test #63:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]A9[3[CA]]4[CA]9[3[E]]5[E]]A9[3[CA]]5[CA]9[3[9[3[CE]]5[CE]C9[3[A]]6[A]]]5[9[3[CE]]5[CE]C9[3[A]]6[A]]9...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]]A9[2[CA]]3[CA]9[2[9[2[CE]]3[CE]C9[2[A]]4[A]]]3[9[2[CE]]3[CE]C9[2[A]]4[A]]9[4[E]]7[E]A9[4[CA]...

result:

ok correct (length = 34318)

Test #65:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]]A9[2[CA]]3[CA]9[2[9[2[CE]]3[CE]C9[2[A]]4[A]]]3[9[2[CE]]3[CE]C9[2[A]]4[A]]9[4[E]]7[E]A9[4[CA]...

result:

ok correct (length = 39029)

Test #66:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[C...

result:

ok correct (length = 44152)

Test #67:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]...

result:

ok correct (length = 35836)

Test #68:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]...

result:

ok correct (length = 34249)

Test #69:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5...

result:

ok correct (length = 40837)

Test #70:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E...

result:

ok correct (length = 33589)

Test #71:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[C...

result:

ok correct (length = 39200)

Test #72:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[C...

result:

ok correct (length = 39094)

Test #73:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[C...

result:

ok correct (length = 39419)

Test #74:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[C...

result:

ok correct (length = 40514)

Test #75:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[C...

result:

ok correct (length = 40216)

Test #76:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]...

result:

ok correct (length = 38035)

Test #77:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]...

result:

ok correct (length = 38008)

Test #78:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]...

result:

ok correct (length = 37993)

Test #79:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]]A9[2[CA]]3[CA]9[2[9[2[CE]]3[CE]C9[2[A]]4[A]]]3[9[2[CE]]3[CE]C9[2[A]]4[A]]9[4[E]]7[E]]A9[4[CA...

result:

ok correct (length = 43398)

Test #80:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]A9[CA]6[CA]9[E]7[E]]A9[CA]7[CA]9[9[CE]7[CE]C9[A]8[A]]7[9[CE]7[CE]C9[A]8[A]]9[3[E]]6[E]A9[3[CA]]6[CA]9[3[E]]7[E]]A9[3[CA]]7[CA]9[3[9[3[CE]]7[C...

result:

ok correct (length = 41192)

Test #81:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]]A9[3[CA]]8[CA]9[3[9[3[CE]]8[CE]C9[4[A]]]]8[9[3[CE]]8[CE]C9[4[A]]]...

result:

ok correct (length = 28844)

Test #82:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]]A9[3[CA]]8[CA]9[3[9[3[CE]]8[CE]C9[4[A]]]]8[9[3[CE]]8[CE]C9[4[A]]]...

result:

ok correct (length = 42214)

Test #83:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]]A9[2[CA]]3[CA]9[2[9[2[CE]]3[CE]C9[2[A]]4[A]]]3[9[2[CE]]3[CE]C9[2[A]]4[A]]9[4[E]]7[E]A9[4[CA]...

result:

ok correct (length = 34195)

Test #85:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]]A9[2[CA]]3[CA]9[2[9[2[CE]]3[CE]C9[2[A]]4[A]]]3[9[2[CE]]3[CE]C9[2[A]]4[A]]9[4[E]]7[E]A9[4[CA]...

result:

ok correct (length = 38724)

Test #86:

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

input:

70368744177663

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]...

result:

ok correct (length = 35732)

Test #87:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]...

result:

ok correct (length = 34140)

Test #88:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5...

result:

ok correct (length = 40843)

Test #89:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[A]]]4[9[2[CE]]4[CE]C9[2[A]]5...

result:

ok correct (length = 41162)

Test #90:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[CE]C9[2[A]]6[A]]9[5[E]]2[E...

result:

ok correct (length = 33693)

Test #91:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[C...

result:

ok correct (length = 39500)

Test #92:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[C...

result:

ok correct (length = 39190)

Test #93:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[C...

result:

ok correct (length = 40179)

Test #94:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[C...

result:

ok correct (length = 40833)

Test #95:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[C...

result:

ok correct (length = 40535)

Test #96:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]...

result:

ok correct (length = 37696)

Test #97:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE]C9[2[A]]7[A]]]6[9[2[CE]]6[CE]...

result:

ok correct (length = 37674)

Test #98:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]A9[CA]8[CA]9[2[E]]]A9[2[CA]]9[2[9[2[CE]]C9[2[A]]A]]9[4[E]]E]A9[4[CA]]CA9[4[9[4[CE]]CEC9[4[A]]2[A]]]9[4[CE]]CEC9[4[A]]2[A]9[8[E]]3[E...

result:

ok correct (length = 40374)

Test #99:

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

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]E]A9[2[CA]]CA9[2[9[2[CE]]CEC9[2[A]]2[A]]]9[2[CE]]CEC9[2[A]]2[A]9[4[E]]3[E]]A9[4[CA]]3[CA]9[4[9[4[CE]]3[CE]C9[4[A]]4[A]]]3[9[4[CE]]3...

result:

ok correct (length = 37736)

Test #100:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[9[3[CE]]4[CE]C9[3[A]]5[A]]...

result:

ok correct (length = 38981)

Test #101:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]]A9[3[CA]]8[CA]9[3[9[3[CE]]8[CE]C9[4[A]]]]8[9[3[CE]]8[CE]C9[4[A]]]...

result:

ok correct (length = 36888)

Test #102:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[3[CA]]3[CA]9[3[9[3[CE]]3[C...

result:

ok correct (length = 41484)

Subtask #9:

score: 1
Accepted

Test #103:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 72424)

Test #104:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 80372)

Test #105:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]A9[CA]4[CA]9[E]5[E]]A9[CA]5[CA]9[9[CE]5[CE]C9[A]6[A]]5[9[CE]5[CE]C9[A]6[A]]9[3[E]]2[E]A9[3[CA]]2[CA]9[3[E]]3[E]]A9[...

result:

ok correct (length = 80352)

Test #106:

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

input:

576460752303423488

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[...

result:

ok correct (length = 65085)

Test #107:

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

input:

576460752303423490

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[...

result:

ok correct (length = 62945)

Test #108:

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

input:

864691128455135229

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[...

result:

ok correct (length = 82128)

Test #109:

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

input:

864691128455135231

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]...

result:

ok correct (length = 68487)

Test #110:

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

input:

450283905890997361

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[...

result:

ok correct (length = 77534)

Test #111:

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

input:

450283905890997363

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[...

result:

ok correct (length = 76964)

Test #112:

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

input:

450283905890997365

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[...

result:

ok correct (length = 77384)

Test #113:

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

input:

766668286600904005

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]EA9[2[CA]]CA9[2[E]]2[E]]A9[2[CA]]2[CA]9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[A]]3[A]]9[4[E]]5...

result:

ok correct (length = 84224)

Test #114:

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

input:

766668286600904007

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]EA9[2[CA]]CA9[2[E]]2[E]]A9[2[CA]]2[CA]9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[A]]3[A]]9[4[E]]5...

result:

ok correct (length = 83719)

Test #115:

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

input:

127778047766817332

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6...

result:

ok correct (length = 72337)

Test #116:

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

input:

127778047766817334

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6...

result:

ok correct (length = 73223)

Test #117:

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

input:

127778047766817336

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6...

result:

ok correct (length = 73186)

Test #118:

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

input:

63889023883408665

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6[9...

result:

ok correct (length = 68337)

Test #119:

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

input:

63889023883408667

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6[9...

result:

ok correct (length = 68720)

Test #120:

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

input:

985959861360127245

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 89268)

Test #121:

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

input:

985959861360127247

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 88310)

Test #122:

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

input:

985959861360127249

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 88285)

Test #123:

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

input:

916549473760286520

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE...

result:

ok correct (length = 69190)

Test #124:

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

input:

856433460734226894

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[...

result:

ok correct (length = 74288)

Test #125:

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

input:

901931296179276805

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE...

result:

ok correct (length = 65368)

Test #126:

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

input:

868116199581651414

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]...

result:

ok correct (length = 80525)

Test #127:

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

input:

714918409325888175

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]A9[CA]8[CA]9[2[E]]]A9[2[CA]]9[2[9[2[CE]]C9[2[A]]A]]9[4[E]]EA9[4[CA]]CA9[4[E]]2[E]]A9[4[CA]]2[CA]9[4[9[4[C...

result:

ok correct (length = 80033)

Subtask #10:

score: 1
Accepted

Test #128:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 72271)

Test #129:

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

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 79956)

Test #130:

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

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[...

result:

ok correct (length = 64956)

Test #131:

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

input:

576460752303423489

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]]A7[CA]7[7[CE]C8[A]]9[E]6[E]]A9[CA]6[CA]9[9[CE]6[CE]C9[A]7[A]]6[9[CE]6[CE]C9[A]7[A]]9[3[E]]4[E]]A9[3[CA]]4[CA]9[3[9[3[CE]]4[CE]C9[3[A]]5[A]]]4[...

result:

ok correct (length = 62812)

Test #132:

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

input:

864691128455135228

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[...

result:

ok correct (length = 82147)

Test #133:

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

input:

864691128455135230

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[...

result:

ok correct (length = 82513)

Test #134:

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

input:

864691128455135232

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]...

result:

ok correct (length = 68616)

Test #135:

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

input:

450283905890997362

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[...

result:

ok correct (length = 77921)

Test #136:

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

input:

450283905890997364

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]5[...

result:

ok correct (length = 77084)

Test #137:

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

input:

766668286600904004

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]EA9[2[CA]]CA9[2[E]]2[E]]A9[2[CA]]2[CA]9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[A]]3[A]]9[4[E]]5...

result:

ok correct (length = 84708)

Test #138:

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

input:

766668286600904006

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]EA9[2[CA]]CA9[2[E]]2[E]]A9[2[CA]]2[CA]9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[A]]3[A]]9[4[E]]5...

result:

ok correct (length = 84722)

Test #139:

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

input:

766668286600904008

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]]A9[CA]9[9[CE]C9[A]A]9[2[E]]EA9[2[CA]]CA9[2[E]]2[E]]A9[2[CA]]2[CA]9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[A]]3[A]]9[4[E]]5...

result:

ok correct (length = 84217)

Test #140:

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

input:

127778047766817333

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6...

result:

ok correct (length = 72763)

Test #141:

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

input:

127778047766817335

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6...

result:

ok correct (length = 72735)

Test #142:

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

input:

63889023883408664

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6[9...

result:

ok correct (length = 68406)

Test #143:

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

input:

63889023883408666

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6[9...

result:

ok correct (length = 68778)

Test #144:

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

input:

63889023883408668

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]A5[CA]6[E]]A6[CA]6[6[CE]C7[A]]9[E]4[E]]A9[CA]4[CA]9[9[CE]4[CE]C9[A]5[A]]4[9[CE]4[CE]C9[A]5[A]]9[3[E]]]A9[3[CA]]9[3[9[3[CE]]C9[3[A]]A]]9[6[E]]E]A9[6[CA]]CA9[6[9...

result:

ok correct (length = 69154)

Test #145:

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

input:

985959861360127246

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 89771)

Test #146:

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

input:

985959861360127248

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]A9[2[CA]]7[CA]9[2[E]]8[E]]A9[2[CA]]8[...

result:

ok correct (length = 88813)

Test #147:

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

input:

667670830747760866

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]ACACEC2[A]3[E]]A3[CA]3[3[CE]C4[A]]7[E]A7[CA]8[E]]A8[CA]8[8[CE]C9[A]]9[E]8[E]]A9[CA]8[CA]9[9[CE]8[CE]C9[2[A]]]8[9[CE]8[CE]C9[2[A]]]9[3[E]]8[E]A9[3[CA]]8[CA]9[4[E]]]A9[4[CA]]9[4[9[4[C...

result:

ok correct (length = 82947)

Test #148:

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

input:

896580751470751485

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]]A9[2[CA]]5[CA]9[2[9[2[CE]]5[CE]C9[2[A]]6[A]]]5[9[2[CE]]...

result:

ok correct (length = 80665)

Test #149:

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

input:

837375032877975620

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]ACACEC2[A]3[E]A3[CA]4[E]]A4[CA]4[4[CE]C5[A]]9[E]A9[CA]9[E]E]A9[CA]CA9[9[CE]CEC9[A]2[A]]9[CE]CEC9[A]2[A]9[2[E]]3[E]A9[2[CA]]3[CA]9[2[E]]4[E]]A9[2[CA]]4[CA]9[2[9[2[CE]]4[CE]C9[2[A]]5[...

result:

ok correct (length = 81776)

Test #150:

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

input:

925630830357844941

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]]A9[CA]2[CA]9[9[CE]2[CE]C9[A]3[A]]2[9[CE]2[CE]C9[A]3[A]]9[2[E]]5[E]A9[2[CA]]5[CA]9[2[E]]6[E]]A9[2[CA]]6[CA]9[2[9[2[CE]]6[CE...

result:

ok correct (length = 68904)

Test #151:

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

input:

968911014317797556

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[AEACA2[E]]A2[CA]2[2[CE]C3[A]]5[E]]A5[CA]5[5[CE]C6[A]]9[E]2[E]A9[CA]2[CA]9[E]3[E]]A9[CA]3[CA]9[9[CE]3[CE]C9[A]4[A]]3[9[CE]3[CE]C9[A]4[A]]9[2[E]]7[E]]A9[2[CA]]7[CA]9[2[9[2[CE]]7[CE]C9[2[...

result:

ok correct (length = 83278)

Extra Test:

score: 0
Extra Test Passed