QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#310558 | #5236. Wersja dla profesjonalistów [A] | qL | 8 | 2ms | 4412kb | C++20 | 16.4kb | 2024-01-21 15:32:18 | 2024-01-21 15:32:19 |
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;
}
}
}
using namespace Default_Source;
/**
* 非常牛
* 只想到前面一小节,然后那个菱形的地方一眼了一下。
* 最巧妙的感觉是那个预留,因为只想得到到预留的前一步。
*/
IO::InStream<> Input;
IO::OutStream<> Output;
// 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 std::string;
int64_t n;
string turn(int64_t pw,string 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/2)+"]"+"A"+turn(x/2,"CA")+turn(x/2,turn(x/2,"CE")+"C"+turn((x+1)/2,"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;
}
详细
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 0ms
memory: 3540kb
input:
1
output:
AEC
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
2
output:
AEACA2[E]2[C]
result:
ok correct (length = 13)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3596kb
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: 3564kb
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: 3872kb
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: 3636kb
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: 3624kb
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]E9[E]C9[C]
result:
ok correct (length = 79)
Test #8:
score: 0
Accepted
time: 0ms
memory: 3632kb
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]]6[E]9[E]A6[CA]9[CA]7[E]9[E]]A7[CA]9[CA]7[7[CE]9[CE]C8[A]9[A]]9[7[CE]9[CE]C8[A]9[A]]6[E]3[9[E]]A6[CA]3[9[CA]]7[E]3[9[E]]]A7[CA]3[9[CA]]7[7[CE]3[9[CE]]C8[A]3[9[A]]]3[9[7[CE]3[9[CE]]C8[A]3[9[A]]]]6[E]7[9[E]]6[C]7[9[C]]
result:
ok correct (length = 277)
Test #9:
score: 0
Accepted
time: 0ms
memory: 3564kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C7[A]2[9[A]]]]4[E]5[9[E]]]A4[CA]5[9[CA]]4[4[CE]5[9[CE]]C5[A]5[9[A]]]5[9[4[CE]...
result:
ok correct (length = 312)
Test #10:
score: 0
Accepted
time: 0ms
memory: 3600kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C7[A]2[9[A]]]]4[E]5[9[E]]A4[CA]5[9[CA]]5[E]5[9[E]]]A5[CA]5[9[CA]]5[5[CE]5[9[C...
result:
ok correct (length = 321)
Test #11:
score: 0
Accepted
time: 0ms
memory: 3572kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[CE]]C4[A]3[9[A]]]]7[E]6[9[E]]]A7[CA]6[9[CA]]7[7[CE...
result:
ok correct (length = 526)
Test #12:
score: 0
Accepted
time: 0ms
memory: 3632kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[CE]]C4[A]3[9[A]]]]7[E]6[9[E]]A7[CA]6[9[CA]]8[E]6[9...
result:
ok correct (length = 456)
Test #13:
score: 0
Accepted
time: 0ms
memory: 3804kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[CE]]C4[A]3[9[A]]]]7[E]6[9[E]]A7[CA]6[9[CA]]8[E]6[9...
result:
ok correct (length = 479)
Test #14:
score: 0
Accepted
time: 0ms
memory: 3628kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]A8[CA]3[9[CA]]4[9[E]]]A4[9[CA]]4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]ACA8[9[CA]]2[E]8[9[E]]]A2[CA]8[9[CA]]2[2[CE]8[9[CE]]C3[A]8[9[A]]]8[9[2[CE]8[9[CE...
result:
ok correct (length = 486)
Test #15:
score: 0
Accepted
time: 0ms
memory: 3632kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]A8[CA]3[9[CA]]4[9[E]]]A4[9[CA]]4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]ACA8[9[CA]]2[E]8[9[E]]]A2[CA]8[9[CA]]2[2[CE]8[9[CE]]C3[A]8[9[A]]]8[9[2[CE]8[9[CE...
result:
ok correct (length = 515)
Subtask #2:
score: 1
Accepted
Test #16:
score: 1
Accepted
time: 0ms
memory: 3836kb
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]CA9[A]]E2[9[E]]]ACA2[9[CA]]CE2[9[CE]]C2[A]2[9[A]]2[9[CE2[9[CE]]C2[A]2[9[A]]]]3[E]4[9[E]]]A3[CA]4[9[CA]]3[3[CE]4[9[CE]]C4[A]4[9[A]]]4[9[3[CE]4[9[CE]]C4[A]4[9[A]]]]7[E]8[9[E]]]A7[CA]8[9[CA]]7[7[CE]8[9[CE]]C8[A]8[9[A]]]8[9[7...
result:
ok correct (length = 555)
Test #17:
score: 0
Accepted
time: 0ms
memory: 3628kb
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]CA9[A]]E2[9[E]]]ACA2[9[CA]]CE2[9[CE]]C2[A]2[9[A]]2[9[CE2[9[CE]]C2[A]2[9[A]]]]3[E]4[9[E]]]A3[CA]4[9[CA]]3[3[CE]4[9[CE]]C4[A]4[9[A]]]4[9[3[CE]4[9[CE]]C4[A]4[9[A]]]]7[E]8[9[E]]]A7[CA]8[9[CA]]7[7[CE]8[9[CE]]C8[A]8[9[A]]]8[9[7...
result:
ok correct (length = 507)
Test #18:
score: 0
Accepted
time: 0ms
memory: 3524kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[CE]]C4[A]3[9[A]]]]7[E]6[9[E]]]A7[CA]6[9[CA]]7[...
result:
ok correct (length = 809)
Test #19:
score: 0
Accepted
time: 0ms
memory: 3636kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]]]ACA5[9[CA]]9[9[C...
result:
ok correct (length = 663)
Test #20:
score: 0
Accepted
time: 0ms
memory: 3640kb
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]]8[E]9[E]A8[CA]9[CA]2[9[E]]]A2[9[CA]]2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]]]ACA4[9[CA]]CE4[9[CE]]C2[A]4[9[A]]4[9[CE4[9[CE]]C2[A]4[9[A]]]]3[E]8[9[E]]A3[CA]8[9[CA]]4[E]8[9[E]]]A4[CA]8[9[CA]]4[4[CE]8[9[CE]]C5[A]8[9[A]]]8[9...
result:
ok correct (length = 934)
Test #21:
score: 0
Accepted
time: 0ms
memory: 3820kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[CE]]C4[A]3[9[A]]]]7[E]6[9[E]]A7[CA]6[9[CA]...
result:
ok correct (length = 1296)
Test #22:
score: 0
Accepted
time: 0ms
memory: 3640kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]]]ACA5[9[CA]]9...
result:
ok correct (length = 1027)
Test #23:
score: 0
Accepted
time: 0ms
memory: 3528kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]]]ACA5[9[CA]]9...
result:
ok correct (length = 1056)
Test #24:
score: 0
Accepted
time: 0ms
memory: 3576kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]]]ACA5[9[CA]]9...
result:
ok correct (length = 933)
Test #25:
score: 0
Accepted
time: 0ms
memory: 3816kb
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]]8[E]9[E]A8[CA]9[CA]2[9[E]]]A2[9[CA]]2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]]ACA4[9[CA]]2[E]4[9[E]]]A2[CA]4[9[CA]]2[2[CE]4[9[CE]]C3[A]4[9[A]]]4[9[2[CE]4[9[CE]]C3[A]4[9[A]]]]5[E]8[9[E]]]A5[CA]8[9[CA]]5[5[CE]8[9[CE]]C6[...
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]]8[E]9[E]A8[CA]9[CA]2[9[E]]]A2[9[CA]]2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]]ACA4[9[CA]]2[E]4[9[E]]]A2[CA]4[9[CA]]2[2[CE]4[9[CE]]C3[A]4[9[A]]]4[9[2[CE]4[9[CE]]C3[A]4[9[A]]]]5[E]8[9[E]]]A5[CA]8[9[CA]]5[5[CE]8[9[CE]]C6[...
result:
ok correct (length = 1391)
Test #27:
score: 0
Accepted
time: 0ms
memory: 3640kb
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]]8[E]9[E]A8[CA]9[CA]2[9[E]]]A2[9[CA]]2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]]ACA4[9[CA]]2[E]4[9[E]]]A2[CA]4[9[CA]]2[2[CE]4[9[CE]]C3[A]4[9[A]]]4[9[2[CE]4[9[CE]]C3[A]4[9[A]]]]5[E]8[9[E]]]A5[CA]8[9[CA]]5[5[CE]8[9[CE]]C6[...
result:
ok correct (length = 1427)
Subtask #3:
score: 1
Accepted
Test #28:
score: 1
Accepted
time: 0ms
memory: 3612kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]A2[CA]3[9[CA]]2[2[CE]3[9[CE]]C3[A]3[9[A]]]3[9[2[CE]3[9[CE]]C3[A]3[9[A]]]]5[E]6[9[E]]A5[CA]6[9[CA]]6[E]6[9[...
result:
ok correct (length = 3639)
Test #29:
score: 0
Accepted
time: 0ms
memory: 3660kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]A2[CA]3[9[CA]]2[2[CE]3[9[CE]]C3[A]3[9[A]]]3[9[2[CE]3[9[CE]]C3[A]3[9[A]]]]5[E]6[9[E]]A5[CA]6[9[CA]]6[E]6[9[...
result:
ok correct (length = 3998)
Test #30:
score: 0
Accepted
time: 0ms
memory: 3720kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[CE]]C4[A]3[9[A]]]]7[E]6[9[E]...
result:
ok correct (length = 4435)
Test #31:
score: 0
Accepted
time: 0ms
memory: 3552kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]...
result:
ok correct (length = 3385)
Test #32:
score: 0
Accepted
time: 0ms
memory: 3672kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]...
result:
ok correct (length = 3262)
Test #33:
score: 0
Accepted
time: 0ms
memory: 3704kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A]]]]5[9[E]]A5[9[CA]]E5[9[E]]]ACA5[9[CA]]CE5[9[CE]]C2...
result:
ok correct (length = 4370)
Test #34:
score: 0
Accepted
time: 0ms
memory: 3912kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]A5[CA]2[9[CA]]5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]]]A2[CA]5[9[CA]]2[2[CE]5[9[CE]]C3[A]5[9[A]]]5[9[2[CE...
result:
ok correct (length = 3562)
Test #35:
score: 0
Accepted
time: 0ms
memory: 3676kb
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]]4[E]9[E]]A4[CA]9[CA]4[4[CE]9[CE]C5[A]9[A]]9[4[CE]9[CE]C5[A]9[A]]3[9[E]]A3[9[CA]]E3[9[E]]]ACA3[9[CA]]CE3[9[CE]]C2[A]3[9[A]]3[9[CE3[9[CE]]C2[A]3[9[A]]]]3[E]6[9[E]]]A3[CA]6[9[CA]]3[3[CE]6[9[CE]]C4[A]6[9[A...
result:
ok correct (length = 4718)
Test #36:
score: 0
Accepted
time: 0ms
memory: 3920kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C7[A]2[9[A]]]]4[E]5[9[E]]A4[CA]5[9[CA]]5[E]5[9[E]]]...
result:
ok correct (length = 4235)
Subtask #4:
score: 1
Accepted
Test #37:
score: 1
Accepted
time: 0ms
memory: 3916kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]A2[CA]3[9[CA]]2[2[CE]3[9[CE]]C3[A]3[9[A]]]3[9[2[CE]3[9[CE]]C3[A]3[9[A]]]]5[E]6[9[E]]A5[CA]6[9[CA]]6[E]6[9[...
result:
ok correct (length = 3585)
Test #38:
score: 0
Accepted
time: 1ms
memory: 3676kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]A2[CA]3[9[CA]]2[2[CE]3[9[CE]]C3[A]3[9[A]]]3[9[2[CE]3[9[CE]]C3[A]3[9[A]]]]5[E]6[9[E]]A5[CA]6[9[CA]]6[E]6[9[...
result:
ok correct (length = 3895)
Test #39:
score: 0
Accepted
time: 0ms
memory: 3900kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]...
result:
ok correct (length = 3337)
Test #40:
score: 0
Accepted
time: 0ms
memory: 3868kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[CE]]CA7[9[A]]]]E5[9[E]]9[9[E]...
result:
ok correct (length = 3207)
Test #41:
score: 0
Accepted
time: 0ms
memory: 3696kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A]]]]5[9[E]]A5[9[CA]]E5[9[E]]]ACA5[9[CA]]CE5[9[CE]]C2...
result:
ok correct (length = 4475)
Test #42:
score: 0
Accepted
time: 0ms
memory: 3636kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A]]]]5[9[E]]A5[9[CA]]E5[9[E]]]ACA5[9[CA]]CE5[9[CE]]C2...
result:
ok correct (length = 4450)
Test #43:
score: 0
Accepted
time: 0ms
memory: 3556kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]A5[CA]2[9[CA]]5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]]]A2[CA]5[9[CA]]2[2[CE]5[9[CE]]C3[A]5[9[A]]]5[9[2[CE...
result:
ok correct (length = 3610)
Test #44:
score: 0
Accepted
time: 0ms
memory: 3684kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]]A3[CA]2[9[CA]]3[3[CE]2[9[CE]]C4[A]2[9[A]]]2[9[3[CE]2[9[CE]]C4[A]2[9[A]]]]7[E]4[9[E]]]A7[CA]4[9[CA]]7[7[CE]4[9[CE]]C8[A]4[9[A]]]4[9[7[CE]4[9[CE]]C8...
result:
ok correct (length = 3973)
Test #45:
score: 0
Accepted
time: 0ms
memory: 3612kb
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]]2[E]9[E]A2[CA]9[CA]3[E]9[E]]A3[CA]9[CA]3[3[CE]9[CE]C4[A]9[A]]9[3[CE]9[CE]C4[A]9[A]]7[E]2[9[E]]]A7[CA]2[9[CA]]7[7[CE]2[9[CE]]C8[A]2[9[A]]]2[9[7[CE]2[9[CE]]C8[A]2[9[A]]]]6[E]5[9[E]]A6[CA]5[9[CA]]7[E]5[9[E]]]A7[CA]...
result:
ok correct (length = 3980)
Subtask #5:
score: 1
Accepted
Test #46:
score: 1
Accepted
time: 1ms
memory: 3796kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]A8[CA]3[9[CA]]4[9[E]]]A4[9[CA]]4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]]ACA8[9[CA]]CE8[9[CE]]C2[A]8[9...
result:
ok correct (length = 13934)
Test #47:
score: 0
Accepted
time: 0ms
memory: 3816kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]A8[CA]3[9[CA]]4[9[E]]]A4[9[CA]]4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]]ACA8[9[CA]]CE8[9[CE]]C2[A]8[9...
result:
ok correct (length = 15092)
Test #48:
score: 0
Accepted
time: 0ms
memory: 3876kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]C4[A]3[9[A]]]3[9[3[CE]3[9[...
result:
ok correct (length = 17408)
Test #49:
score: 0
Accepted
time: 1ms
memory: 3824kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[C...
result:
ok correct (length = 13498)
Test #50:
score: 0
Accepted
time: 0ms
memory: 4048kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[C...
result:
ok correct (length = 12997)
Test #51:
score: 0
Accepted
time: 1ms
memory: 3824kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A]]]]5[9[E]]A5[9[CA]]E5[9[E...
result:
ok correct (length = 15685)
Test #52:
score: 0
Accepted
time: 0ms
memory: 3852kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]A5[CA]2[9[CA]]5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]]]A2[CA]5[9[CA]]2[2[CE]5[9...
result:
ok correct (length = 12812)
Test #53:
score: 0
Accepted
time: 0ms
memory: 3820kb
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]]6[E]9[E]A6[CA]9[CA]7[E]9[E]]A7[CA]9[CA]7[7[CE]9[CE]C8[A]9[A]]9[7[CE]9[CE]C8[A]9[A]]6[E]3[9[E]]]A6[CA]3[9[CA]]6[6[CE]3[9[CE]]C7[A]3[9[A]]]3[9[6[CE]3[9[CE]]C7[A]3[9[A]]]]4[E]7[9...
result:
ok correct (length = 14047)
Test #54:
score: 0
Accepted
time: 0ms
memory: 3892kb
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]]6[E]9[E]A6[CA]9[CA]7[E]9[E]]A7[CA]9[CA]7[7[CE]9[CE]C8[A]9[A]]9[7[CE]9[CE]C8[A]9[A]]6[E]3[9[E]]]A6[CA]3[9[CA]]6[6[CE]3[9[CE]]C7[A]3[9[A]]]3[9[6[CE]3[9[CE]]C7[A]3[9[A]]]]4[E]7[9...
result:
ok correct (length = 15129)
Subtask #6:
score: 1
Accepted
Test #55:
score: 1
Accepted
time: 1ms
memory: 3900kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]A8[CA]3[9[CA]]4[9[E]]]A4[9[CA]]4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]]ACA8[9[CA]]CE8[9[CE]]C2[A]8[9...
result:
ok correct (length = 13843)
Test #56:
score: 0
Accepted
time: 1ms
memory: 3868kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]A8[CA]3[9[CA]]4[9[E]]]A4[9[CA]]4[9[4[9[CE]]CA4[9[A]]]]E8[9[E]]]ACA8[9[CA]]CE8[9[CE]]C2[A]8[9...
result:
ok correct (length = 14941)
Test #57:
score: 0
Accepted
time: 1ms
memory: 3880kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[C...
result:
ok correct (length = 13425)
Test #58:
score: 0
Accepted
time: 1ms
memory: 3816kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]7[9[E]]]A7[9[CA]]7[9[7[9[C...
result:
ok correct (length = 12918)
Test #59:
score: 0
Accepted
time: 0ms
memory: 3896kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A]]]]5[9[E]]A5[9[CA]]E5[9[E...
result:
ok correct (length = 15871)
Test #60:
score: 0
Accepted
time: 1ms
memory: 4132kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A]]]]5[9[E]]A5[9[CA]]E5[9[E...
result:
ok correct (length = 15881)
Test #61:
score: 0
Accepted
time: 1ms
memory: 3840kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]A5[CA]2[9[CA]]5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]]]A2[CA]5[9[CA]]2[2[CE]5[9...
result:
ok correct (length = 12886)
Test #62:
score: 0
Accepted
time: 1ms
memory: 3904kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]]A2[CA]3[9[CA]]2[2[CE]3[9[CE]]C3[A]3[9[A]]]3[9[2[CE]3[9[CE]]C3[A]3[9[A]]]]5[E]6[9...
result:
ok correct (length = 14636)
Test #63:
score: 0
Accepted
time: 1ms
memory: 4048kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]A4[CA]3[9[CA]]5[E]3[9[E]]]A5[CA]3[9[CA]]5[5[CE]3[9[CE]]C6[A]3[9[A]]]3[9[5[CE]3[9[CE]]C6[A]3[9[A]]]]2...
result:
ok correct (length = 15947)
Subtask #7:
score: 1
Accepted
Test #64:
score: 1
Accepted
time: 0ms
memory: 4068kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]]A3[CA]2[9[CA]]3[3[CE]2[9[CE]]C4[A]2[9[A]]]2[9[3[CE]2[9[CE]]C4[A]2[9[A]]]]7[E]4[9[E]]A7[CA]4[...
result:
ok correct (length = 34318)
Test #65:
score: 0
Accepted
time: 1ms
memory: 4292kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]]A3[CA]2[9[CA]]3[3[CE]2[9[CE]]C4[A]2[9[A]]]2[9[3[CE]2[9[CE]]C4[A]2[9[A]]]]7[E]4[9[E]]A7[CA]4[...
result:
ok correct (length = 39029)
Test #66:
score: 0
Accepted
time: 1ms
memory: 3988kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]...
result:
ok correct (length = 44152)
Test #67:
score: 0
Accepted
time: 0ms
memory: 4292kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]...
result:
ok correct (length = 35836)
Test #68:
score: 0
Accepted
time: 0ms
memory: 4216kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]...
result:
ok correct (length = 34249)
Test #69:
score: 0
Accepted
time: 1ms
memory: 4144kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A...
result:
ok correct (length = 40837)
Test #70:
score: 0
Accepted
time: 1ms
memory: 3988kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]A5[CA]2[9[CA]]5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]...
result:
ok correct (length = 33589)
Test #71:
score: 0
Accepted
time: 1ms
memory: 4100kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]...
result:
ok correct (length = 39200)
Test #72:
score: 0
Accepted
time: 1ms
memory: 4100kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]...
result:
ok correct (length = 39094)
Test #73:
score: 0
Accepted
time: 1ms
memory: 4100kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]...
result:
ok correct (length = 39419)
Test #74:
score: 0
Accepted
time: 1ms
memory: 4092kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]...
result:
ok correct (length = 40514)
Test #75:
score: 0
Accepted
time: 0ms
memory: 4080kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]...
result:
ok correct (length = 40216)
Test #76:
score: 0
Accepted
time: 1ms
memory: 4012kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C...
result:
ok correct (length = 38035)
Test #77:
score: 0
Accepted
time: 1ms
memory: 4304kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C...
result:
ok correct (length = 38008)
Test #78:
score: 0
Accepted
time: 0ms
memory: 4012kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C...
result:
ok correct (length = 37993)
Test #79:
score: 0
Accepted
time: 0ms
memory: 4040kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]]A3[CA]2[9[CA]]3[3[CE]2[9[CE]]C4[A]2[9[A]]]2[9[3[CE]2[9[CE]]C4[A]2[9[A]]]]7[E]4[9[E]]]A7[CA]4...
result:
ok correct (length = 43398)
Test #80:
score: 0
Accepted
time: 1ms
memory: 4088kb
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]]6[E]9[E]A6[CA]9[CA]7[E]9[E]]A7[CA]9[CA]7[7[CE]9[CE]C8[A]9[A]]9[7[CE]9[CE]C8[A]9[A]]6[E]3[9[E]]A6[CA]3[9[CA]]7[E]3[9[E]]]A7[CA]3[9[CA]]7[7[CE]3[9[CE]]...
result:
ok correct (length = 41192)
Test #81:
score: 0
Accepted
time: 1ms
memory: 4044kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]]A8[CA]3[9[CA]]8[8[CE]3[9[CE]]C4[9[A]]]3[9[8[CE]3[9[CE]]C4[9[A]]]]...
result:
ok correct (length = 28844)
Test #82:
score: 0
Accepted
time: 1ms
memory: 4092kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]]A8[CA]3[9[CA]]8[8[CE]3[9[CE]]C4[9[A]]]3[9[8[CE]3[9[CE]]C4[9[A]]]]...
result:
ok correct (length = 42214)
Test #83:
score: 0
Accepted
time: 0ms
memory: 3964kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]...
result:
ok correct (length = 35827)
Subtask #8:
score: 1
Accepted
Test #84:
score: 1
Accepted
time: 1ms
memory: 4008kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]]A3[CA]2[9[CA]]3[3[CE]2[9[CE]]C4[A]2[9[A]]]2[9[3[CE]2[9[CE]]C4[A]2[9[A]]]]7[E]4[9[E]]A7[CA]4[...
result:
ok correct (length = 34195)
Test #85:
score: 0
Accepted
time: 0ms
memory: 4088kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]]A3[CA]2[9[CA]]3[3[CE]2[9[CE]]C4[A]2[9[A]]]2[9[3[CE]2[9[CE]]C4[A]2[9[A]]]]7[E]4[9[E]]A7[CA]4[...
result:
ok correct (length = 38724)
Test #86:
score: 0
Accepted
time: 1ms
memory: 4088kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]...
result:
ok correct (length = 35732)
Test #87:
score: 0
Accepted
time: 1ms
memory: 4296kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]...
result:
ok correct (length = 34140)
Test #88:
score: 0
Accepted
time: 1ms
memory: 4108kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A...
result:
ok correct (length = 40843)
Test #89:
score: 0
Accepted
time: 1ms
memory: 4108kb
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]E9[E]]ACA9[CA]CE9[CE]C2[A]9[A]9[CE9[CE]C2[A]9[A]]3[E]2[9[E]]A3[CA]2[9[CA]]4[E]2[9[E]]]A4[CA]2[9[CA]]4[4[CE]2[9[CE]]C5[A]2[9[A]]]2[9[4[CE]2[9[CE]]C5[A]2[9[A...
result:
ok correct (length = 41162)
Test #90:
score: 0
Accepted
time: 1ms
memory: 3992kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]]A5[CA]2[9[CA]]5[5[CE]2[9[CE]]C6[A]2[9[A]]]2[9[5[CE]2[9[CE]]C6[A]2[9[A]]]]2[E]5[9[E]...
result:
ok correct (length = 33693)
Test #91:
score: 0
Accepted
time: 1ms
memory: 4100kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]...
result:
ok correct (length = 39500)
Test #92:
score: 0
Accepted
time: 1ms
memory: 4072kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]...
result:
ok correct (length = 39190)
Test #93:
score: 0
Accepted
time: 1ms
memory: 3976kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]...
result:
ok correct (length = 40179)
Test #94:
score: 0
Accepted
time: 0ms
memory: 4024kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]...
result:
ok correct (length = 40833)
Test #95:
score: 0
Accepted
time: 1ms
memory: 4124kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]...
result:
ok correct (length = 40535)
Test #96:
score: 0
Accepted
time: 1ms
memory: 4072kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C...
result:
ok correct (length = 37696)
Test #97:
score: 0
Accepted
time: 0ms
memory: 4068kb
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]]2[E]9[E]]A2[CA]9[CA]2[2[CE]9[CE]C3[A]9[A]]9[2[CE]9[CE]C3[A]9[A]]5[E]2[9[E]]A5[CA]2[9[CA]]6[E]2[9[E]]]A6[CA]2[9[CA]]6[6[CE]2[9[CE]]C7[A]2[9[A]]]2[9[6[CE]2[9[CE]]C...
result:
ok correct (length = 37674)
Test #98:
score: 0
Accepted
time: 0ms
memory: 4080kb
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]]8[E]9[E]A8[CA]9[CA]2[9[E]]]A2[9[CA]]2[9[2[9[CE]]CA2[9[A]]]]E4[9[E]]]ACA4[9[CA]]CE4[9[CE]]C2[A]4[9[A]]4[9[CE4[9[CE]]C2[A]4[9[A]]]]3[E]8[9[E]...
result:
ok correct (length = 40374)
Test #99:
score: 0
Accepted
time: 1ms
memory: 4316kb
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]CA9[A]]E2[9[E]]]ACA2[9[CA]]CE2[9[CE]]C2[A]2[9[A]]2[9[CE2[9[CE]]C2[A]2[9[A]]]]3[E]4[9[E]]]A3[CA]4[9[CA]]3[3[CE]4[9[CE]]C4[A]4[9[A]]]4[9[3[CE]4[9[C...
result:
ok correct (length = 37736)
Test #100:
score: 0
Accepted
time: 1ms
memory: 4080kb
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]]6[E]9[E]]A6[CA]9[CA]6[6[CE]9[CE]C7[A]9[A]]9[6[CE]9[CE]C7[A]9[A]]4[E]3[9[E]]]A4[CA]3[9[CA]]4[4[CE]3[9[CE]]C5[A]3[9[A]]]3[9[4[CE]3[9[CE]]C5[A]3[9[A]]]]...
result:
ok correct (length = 38981)
Test #101:
score: 0
Accepted
time: 1ms
memory: 4096kb
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]]8[E]9[E]]A8[CA]9[CA]8[8[CE]9[CE]C2[9[A]]]9[8[CE]9[CE]C2[9[A]]]8[E]3[9[E]]]A8[CA]3[9[CA]]8[8[CE]3[9[CE]]C4[9[A]]]3[9[8[CE]3[9[CE]]C4[9[A]]]]...
result:
ok correct (length = 36888)
Test #102:
score: 0
Accepted
time: 1ms
memory: 4092kb
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]]4[E]9[E]A4[CA]9[CA]5[E]9[E]]A5[CA]9[CA]5[5[CE]9[CE]C6[A]9[A]]9[5[CE]9[CE]C6[A]9[A]]2[E]3[9[E]]A2[CA]3[9[CA]]3[E]3[9[E]]]A3[CA]3[9[CA]]3[3[CE]3[9[CE]]...
result:
ok correct (length = 41484)
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 2ms
memory: 4412kb
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]]2[E]9[E]A2[CA]9[CA]3[E]9[E]]A3[CA]9[CA]3[3[CE]9[CE]C4[A]9[A]]9[3[CE]9[CE]C4[A]9[A]]7[E]2[9[E]]A7[CA]2[9[CA]]8[E]2[9[E]]]A8[CA]2[9[C...
result:
wrong answer the length of your output (320936) exceeds the constraint (150000)
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 0ms
memory: 4368kb
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]]2[E]9[E]A2[CA]9[CA]3[E]9[E]]A3[CA]9[CA]3[3[CE]9[CE]C4[A]9[A]]9[3[CE]9[CE]C4[A]9[A]]7[E]2[9[E]]A7[CA]2[9[CA]]8[E]2[9[E]]]A8[CA]2[9[C...
result:
wrong answer the length of your output (319829) exceeds the constraint (150000)