QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#78318#5236. Wersja dla profesjonalistów [A]ExplodingKonjac10 ✓3ms3588kbC++174.3kb2023-02-17 19:56:182023-02-17 19:56:21

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-17 19:56:21]
  • 评测
  • 测评结果:10
  • 用时:3ms
  • 内存:3588kb
  • [2023-02-17 19:56:18]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
//#define OPENIOBUF

namespace FastIO
{

class FastIOBase
{
 protected:
#ifdef OPENIOBUF
	static const int BUFSIZE=1<<22;
	char buf[BUFSIZE+1];
	int buf_p=0;
#endif
	FILE *target;
 public:
#ifdef OPENIOBUF
	virtual void flush()=0;
#endif
	FastIOBase(FILE *f): target(f){}
	~FastIOBase()=default;
};

class FastOutput: public FastIOBase
{
#ifdef OPENIOBUF
 public:
	inline void flush()
		{ fwrite(buf,1,buf_p,target),buf_p=0; }
#endif
 protected:
	inline void __putc(char x)
	{
#ifdef OPENIOBUF
		if(buf[buf_p++]=x,buf_p==BUFSIZE)flush();
#else
		putc(x,target);
#endif
	}
	template<typename T>
	inline void __write(T x)
	{
		static char stk[64],*top;top=stk;
		if(x<0) return __putc('-'),__write(-x);
		do *(top++)=x%10,x/=10; while(x);
		for(;top!=stk;__putc(*(--top)+'0'));
	}
 public:
	FastOutput(FILE *f=stdout): FastIOBase(f){}
#ifdef OPENIOBUF
	inline void setTarget(FILE *f) { this->flush(),target=f; }
	~FastOutput(){ flush(); }
#else
	inline void setTarget(FILE *f) { target=f; }
#endif
	template<typename ...T>
	inline void writesp(const T &...x)
		{ initializer_list<int>{(this->operator<<(x),__putc(' '),0)...}; }
	template<typename ...T>
	inline void writeln(const T &...x)
		{ initializer_list<int>{(this->operator<<(x),__putc('\n'),0)...}; }
	inline FastOutput &operator <<(char x)
		{ return __putc(x),*this; }
	inline FastOutput &operator <<(const char *s)
		{ for(;*s;__putc(*(s++)));return *this; }
	inline FastOutput &operator <<(const string &s)
		{ return (*this)<<s.c_str(); }
	template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
	inline FastOutput &operator <<(const T &x)
		{ return __write(x),*this; }
}qout;

class FastInput: public FastIOBase
{
#ifdef OPENIOBUF
 public:
	inline void flush()
		{ buf[fread(buf,1,BUFSIZE,target)]='\0',buf_p=0; }
#endif
 protected:
	inline char __getc()
	{
#ifdef OPENIOBUF
		if(buf_p==BUFSIZE) flush();
		return buf[buf_p++];
#else
		return getc(target);
#endif
	}
 public:
#ifdef OPENIOBUF
	FastInput(FILE *f=stdin): FastIOBase(f){ buf_p=BUFSIZE; }
	inline void setTarget(FILE *f) { this->flush(),target=f; }
#else
	FastInput(FILE *f=stdin): FastIOBase(f){}
	inline void setTarget(FILE *f) { target=f; }
#endif
	inline char getchar() { return __getc(); }
	template<typename ...T>
	inline void read(T &...x)
		{ initializer_list<int>{(this->operator>>(x),0)...}; }
	inline FastInput &operator >>(char &x)
		{ while(isspace(x=__getc()));return *this; }
	template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
	inline FastInput &operator >>(T &x)
	{
		static char ch,sym;x=sym=0;
		while(isspace(ch=__getc()));
		if(ch=='-') sym=1,ch=__getc();
		for(;isdigit(ch);x=(x<<1)+(x<<3)+(ch^48),ch=__getc());
		return sym?x=-x:x,*this;
	}
	inline FastInput &operator >>(char *s)
	{
		while(isspace(*s=__getc()));
		for(;!isspace(*s) && *s && ~*s;*(++s)=__getc());
		return *s='\0',*this;
	}
	inline FastInput &operator >>(string &s)
	{
		char str_buf[(1<<8)+1],*p=str_buf;
		char *const buf_end=str_buf+(1<<8);
		while(isspace(*p=__getc()));
		for(s.clear(),p++;;p=str_buf)
		{
			for(;p!=buf_end && !isspace(*p=__getc()) && *p && ~*p;p++);
			*p='\0',s.append(str_buf);
			if(p!=buf_end) break;
		}
		return *this;
	}
}qin;

} // namespace FastIO
using namespace FastIO;

using LL=long long;
using LD=long double;
using UI=unsigned int;
using ULL=unsigned long long;

#ifndef DADALZY
#define FILEIO(file) freopen(file".in","r",stdin),freopen(file".out","w",stdout)
#else
#define FILEIO(file)
#endif

void multi(LL x,const string &s,string &res)
{
	int now=x%9;
	if(now) res+=(now+'0'),res+=s;
	if(x<9) return;
	res+="9[",multi(x/9,s,res),res+="]";
}
void solve(LL n,string &res,bool has_edge=true)
{
	if(n==1) res+="BD";
	else if(n%2==0)
	{
		multi(n,"B",res);
		multi(n-1,"[DF]",res);
		res+="D",solve(n-1,res,false);
	}
	else
	{
		string tmp;
		multi(n,"B",res),res+="D";
		tmp+="[",multi(n/2,"D",tmp);
		multi(n/2-1,"[FB]",tmp),tmp+="F]";
		multi(n/2,tmp,res);
		multi(n/2,"B",res);
		multi(n-1,"[FD]",res);
		res+="2[",solve(n/2,res,false),res+="]";
	}
	if(has_edge) multi(n,"F",res);
}
LL n;
int main()
{
	qin>>n;
	string ans;
	solve(n,ans);
	qout<<ans;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

BD1F

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

2B1[DF]DBD2F

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

4B3[DF]D3BD1[1DF]1B2[FD]2[BD]4F

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

5BD2[2D1[FB]F]2B4[FD]2[2B1[DF]DBD]5F

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

6B5[DF]D5BD2[2D1[FB]F]2B4[FD]2[2B1[DF]DBD]6F

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

7BD3[3D2[FB]F]3B6[FD]2[3BD1[1DF]1B2[FD]2[BD]]7F

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

1B9[1B]9[1[DF]]D9[1B]D4[4D3[FB]F]4B8[FD]2[4B3[DF]D3BD1[1DF]1B2[FD]2[BD]]1F9[1F]

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

6B9[7B]D7[7D9[3D]6[FB]9[3[FB]]F]9[3[7D9[3D]6[FB]9[3[FB]]F]]7B9[3B]5[FD]9[7[FD]]2[7B9[3B]6[DF]9[3[DF]]D6B9[3B]D7[7D9[1D]6[FB]9[1[FB]]F]9[1[7D9[1D]6[FB]9[1[FB]]F]]7B9[1B]5[FD]9[3[FD]]2[7B9[1B]6[DF]9[1[DF]]D6B9[1B]D7[7D6[FB]F]7B5[FD]9[1[FD]]2[7BD3[3D2[FB]F]3B6[FD]2[3BD1[1DF]1B2[FD]2[BD]]]]]6F9[7F]

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

1B9[2B9[1B]]9[2[DF]9[1[DF]]]D9[2B9[1B]]D4[4D9[5D]3[FB]9[5[FB]]F]9[5[4D9[5D]3[FB]9[5[FB]]F]]4B9[5B]8[FD]9[1[FD]9[1[FD]]]2[4B9[5B]D6[6D9[2D]5[FB]9[2[FB]]F]9[2[6D9[2D]5[FB]9[2[FB]]F]]6B9[2B]3[FD]9[5[FD]]2[6B9[2B]5[DF]9[2[DF]]D5B9[2B]D2[2D9[1D]1[FB]9[1[FB]]F]9[1[2D9[1D]1[FB]9[1[FB]]F]]2B9[1B]4[FD]9[2[FD...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

2B9[2B9[1B]]D5[5D9[5D]4[FB]9[5[FB]]F]9[5[5D9[5D]4[FB]9[5[FB]]F]]5B9[5B]1[FD]9[2[FD]9[1[FD]]]2[5B9[5B]4[DF]9[5[DF]]D4B9[5B]D6[6D9[2D]5[FB]9[2[FB]]F]9[2[6D9[2D]5[FB]9[2[FB]]F]]6B9[2B]3[FD]9[5[FD]]2[6B9[2B]5[DF]9[2[DF]]D5B9[2B]D2[2D9[1D]1[FB]9[1[FB]]F]9[1[2D9[1D]1[FB]9[1[FB]]F]]2B9[1B]4[FD]9[2[FD]]2[2B...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

7B9[9[3B]]6[DF]9[9[3[DF]]]D6B9[9[3B]]D7[7D9[4D9[1D]]6[FB]9[4[FB]9[1[FB]]]F]9[4[7D9[4D9[1D]]6[FB]9[4[FB]9[1[FB]]]F]9[1[7D9[4D9[1D]]6[FB]9[4[FB]9[1[FB]]]F]]]7B9[4B9[1B]]5[FD]9[9[3[FD]]]2[7B9[4B9[1B]]6[DF]9[4[DF]9[1[DF]]]D6B9[4B9[1B]]D7[7D9[6D]6[FB]9[6[FB]]F]9[6[7D9[6D]6[FB]9[6[FB]]F]]7B9[6B]5[FD]9[4[F...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

8B9[9[3B]]D8[8D9[4D9[1D]]7[FB]9[4[FB]9[1[FB]]]F]9[4[8D9[4D9[1D]]7[FB]9[4[FB]9[1[FB]]]F]9[1[8D9[4D9[1D]]7[FB]9[4[FB]9[1[FB]]]F]]]8B9[4B9[1B]]7[FD]9[9[3[FD]]]2[8B9[4B9[1B]]D8[8D9[6D]7[FB]9[6[FB]]F]9[6[8D9[6D]7[FB]9[6[FB]]F]]8B9[6B]7[FD]9[4[FD]9[1[FD]]]2[8B9[6B]7[DF]9[6[DF]]D7B9[6B]D3[3D9[3D]2[FB]9[3[F...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

9[1B9[3B]]8[DF]9[9[3[DF]]]D8B9[9[3B]]D8[8D9[4D9[1D]]7[FB]9[4[FB]9[1[FB]]]F]9[4[8D9[4D9[1D]]7[FB]9[4[FB]9[1[FB]]]F]9[1[8D9[4D9[1D]]7[FB]9[4[FB]9[1[FB]]]F]]]8B9[4B9[1B]]7[FD]9[9[3[FD]]]2[8B9[4B9[1B]]D8[8D9[6D]7[FB]9[6[FB]]F]9[6[8D9[6D]7[FB]9[6[FB]]F]]8B9[6B]7[FD]9[4[FD]9[1[FD]]]2[8B9[6B]7[DF]9[6[DF]]D...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

2B9[6B9[3B]]D5[5D9[7D9[1D]]4[FB]9[7[FB]9[1[FB]]]F]9[7[5D9[7D9[1D]]4[FB]9[7[FB]9[1[FB]]]F]9[1[5D9[7D9[1D]]4[FB]9[7[FB]9[1[FB]]]F]]]5B9[7B9[1B]]1[FD]9[6[FD]9[3[FD]]]2[5B9[7B9[1B]]D2[2D9[8D]1[FB]9[8[FB]]F]9[8[2D9[8D]1[FB]9[8[FB]]F]]2B9[8B]4[FD]9[7[FD]9[1[FD]]]2[2B9[8B]1[DF]9[8[DF]]D1B9[8B]D9[4[9[4D]8[F...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

3B9[6B9[3B]]2[DF]9[6[DF]9[3[DF]]]D2B9[6B9[3B]]D5[5D9[7D9[1D]]4[FB]9[7[FB]9[1[FB]]]F]9[7[5D9[7D9[1D]]4[FB]9[7[FB]9[1[FB]]]F]9[1[5D9[7D9[1D]]4[FB]9[7[FB]9[1[FB]]]F]]]5B9[7B9[1B]]1[FD]9[6[FD]9[3[FD]]]2[5B9[7B9[1B]]D2[2D9[8D]1[FB]9[8[FB]]F]9[8[2D9[8D]1[FB]9[8[FB]]F]]2B9[8B]4[FD]9[7[FD]9[1[FD]]]2[2B9[8B]...

result:

ok correct (length = 515)

Subtask #2:

score: 1
Accepted

Test #16:

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

input:

320

output:

5B9[8B9[3B]]4[DF]9[8[DF]9[3[DF]]]D4B9[8B9[3B]]D6[6D9[8D9[1D]]5[FB]9[8[FB]9[1[FB]]]F]9[8[6D9[8D9[1D]]5[FB]9[8[FB]9[1[FB]]]F]9[1[6D9[8D9[1D]]5[FB]9[8[FB]9[1[FB]]]F]]]6B9[8B9[1B]]3[FD]9[8[FD]9[3[FD]]]2[6B9[8B9[1B]]D7[7D9[8D]6[FB]9[8[FB]]F]9[8[7D9[8D]6[FB]9[8[FB]]F]]7B9[8B]5[FD]9[8[FD]9[1[FD]]]2[7B9[8B]...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

6B9[8B9[3B]]D7[7D9[8D9[1D]]6[FB]9[8[FB]9[1[FB]]]F]9[8[7D9[8D9[1D]]6[FB]9[8[FB]9[1[FB]]]F]9[1[7D9[8D9[1D]]6[FB]9[8[FB]9[1[FB]]]F]]]7B9[8B9[1B]]5[FD]9[8[FD]9[3[FD]]]2[7B9[8B9[1B]]6[DF]9[8[DF]9[1[DF]]]D6B9[8B9[1B]]D7[7D9[8D]6[FB]9[8[FB]]F]9[8[7D9[8D]6[FB]9[8[FB]]F]]7B9[8B]5[FD]9[8[FD]9[1[FD]]]2[7B9[8B]...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

1B9[3B9[3B9[1B]]]9[3[DF]9[3[DF]9[1[DF]]]]D9[3B9[3B9[1B]]]D4[4D9[1D9[6D]]3[FB]9[1[FB]9[6[FB]]]F]9[1[4D9[1D9[6D]]3[FB]9[1[FB]9[6[FB]]]F]9[6[4D9[1D9[6D]]3[FB]9[1[FB]9[6[FB]]]F]]]4B9[1B9[6B]]8[FD]9[2[FD]9[3[FD]9[1[FD]]]]2[4B9[1B9[6B]]D6[6D9[9[3D]]5[FB]9[9[3[FB]]]F]9[9[3[6D9[9[3D]]5[FB]9[9[3[FB]]]F]]]6B9...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

7B9[5B9[3B9[1B]]]6[DF]9[5[DF]9[3[DF]9[1[DF]]]]D6B9[5B9[3B9[1B]]]D7[7D9[2D9[6D]]6[FB]9[2[FB]9[6[FB]]]F]9[2[7D9[2D9[6D]]6[FB]9[2[FB]9[6[FB]]]F]9[6[7D9[2D9[6D]]6[FB]9[2[FB]9[6[FB]]]F]]]7B9[2B9[6B]]5[FD]9[5[FD]9[3[FD]9[1[FD]]]]2[7B9[2B9[6B]]D3[3D9[1D9[3D]]2[FB]9[1[FB]9[3[FB]]]F]9[1[3D9[1D9[3D]]2[FB]9[1[...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

2B9[2B9[6B9[1B]]]D5[5D9[5D9[7D]]4[FB]9[5[FB]9[7[FB]]]F]9[5[5D9[5D9[7D]]4[FB]9[5[FB]9[7[FB]]]F]9[7[5D9[5D9[7D]]4[FB]9[5[FB]9[7[FB]]]F]]]5B9[5B9[7B]]1[FD]9[2[FD]9[6[FD]9[1[FD]]]]2[5B9[5B9[7B]]D2[2D9[7D9[3D]]1[FB]9[7[FB]9[3[FB]]]F]9[7[2D9[7D9[3D]]1[FB]9[7[FB]9[3[FB]]]F]9[3[2D9[7D9[3D]]1[FB]9[7[FB]9[3[F...

result:

ok correct (length = 934)

Test #21:

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

input:

4094

output:

8B9[4B9[5B9[5B]]]7[DF]9[4[DF]9[5[DF]9[5[DF]]]]D7B9[4B9[5B9[5B]]]D3[3D9[2D9[7D9[2D]]]2[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[3D9[2D9[7D9[2D]]]2[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[7[3D9[2D9[7D9[2D]]]2[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[3D9[2D9[7D9[2D]]]2[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]]]]3B9[2B9[7B9[2B]]]6[FD]9[4[...

result:

ok correct (length = 1296)

Test #22:

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

input:

4095

output:

9[5B9[5B9[5B]]]D4[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[7[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]]]]4B9[2B9[7B9[2B]]]8[FD]9[4[FD]9[5[FD]9[5[FD]]]]2[4B9[2B9[7B9[2B]]]D6[6D9[5D9...

result:

ok correct (length = 1027)

Test #23:

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

input:

4096

output:

1B9[5B9[5B9[5B]]]9[5[DF]9[5[DF]9[5[DF]]]]D9[5B9[5B9[5B]]]D4[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[7[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[4D9[2D9[7D9[2D]]]3[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]]]]4B9[2B9[7B9[2B]]]8[FD]9[4[FD]9[5[...

result:

ok correct (length = 1056)

Test #24:

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

input:

4097

output:

2B9[5B9[5B9[5B]]]D5[5D9[2D9[7D9[2D]]]4[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[5D9[2D9[7D9[2D]]]4[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[7[5D9[2D9[7D9[2D]]]4[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]9[2[5D9[2D9[7D9[2D]]]4[FB]9[2[FB]9[7[FB]9[2[FB]]]]F]]]]5B9[2B9[7B9[2B]]]1[FD]9[5[FD]9[5[FD]9[5[FD]]]]2[5B9[2B9[7B9[2B]]]4[DF]9[2...

result:

ok correct (length = 933)

Test #25:

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

input:

4998

output:

3B9[6B9[7B9[6B]]]2[DF]9[6[DF]9[7[DF]9[6[DF]]]]D2B9[6B9[7B9[6B]]]D5[5D9[7D9[3D9[3D]]]4[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[7[5D9[7D9[3D9[3D]]]4[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[3[5D9[7D9[3D9[3D]]]4[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[3[5D9[7D9[3D9[3D]]]4[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]]]]5B9[7B9[3B9[3B]]]1[FD]9[6[...

result:

ok correct (length = 1662)

Test #26:

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

input:

4999

output:

4B9[6B9[7B9[6B]]]D6[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[7[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[3[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[3[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]]]]6B9[7B9[3B9[3B]]]3[FD]9[6[FD]9[7[FD]9[6[FD]]]]2[6B9[7B9[3B9[3B]]]D7[7D9[3...

result:

ok correct (length = 1391)

Test #27:

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

input:

5000

output:

5B9[6B9[7B9[6B]]]4[DF]9[6[DF]9[7[DF]9[6[DF]]]]D4B9[6B9[7B9[6B]]]D6[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[7[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[3[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]9[3[6D9[7D9[3D9[3D]]]5[FB]9[7[FB]9[3[FB]9[3[FB]]]]F]]]]6B9[7B9[3B9[3B]]]3[FD]9[6[...

result:

ok correct (length = 1427)

Subtask #3:

score: 1
Accepted

Test #28:

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

input:

1000000

output:

1B9[6B9[6B9[3B9[8B9[7B9[1B]]]]]]9[6[DF]9[6[DF]9[3[DF]9[8[DF]9[7[DF]9[1[DF]]]]]]]D9[6B9[6B9[3B9[8B9[7B9[1B]]]]]]D4[4D9[7D9[7D9[1D9[4D9[8D]]]]]3[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[4D9[7D9[7D9[1D9[4D9[8D]]]]]3[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[4D9[7D9[7D9[1D9[4D9[8D]]]]]3[F...

result:

ok correct (length = 3639)

Test #29:

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

input:

999998

output:

8B9[5B9[6B9[3B9[8B9[7B9[1B]]]]]]7[DF]9[5[DF]9[6[DF]9[3[DF]9[8[DF]9[7[DF]9[1[DF]]]]]]]D7B9[5B9[6B9[3B9[8B9[7B9[1B]]]]]]D3[3D9[7D9[7D9[1D9[4D9[8D]]]]]2[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[3D9[7D9[7D9[1D9[4D9[8D]]]]]2[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[3D9[7D9[7D9[1D9[4D9[8D]...

result:

ok correct (length = 3998)

Test #30:

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

input:

524286

output:

9[6B9[1B9[8B9[7B9[8B]]]]]8[DF]9[5[DF]9[1[DF]9[8[DF]9[7[DF]9[8[DF]]]]]]D8B9[5B9[1B9[8B9[7B9[8B]]]]]D8[8D9[2D9[5D9[8D9[3D9[4D]]]]]7[FB]9[2[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[2[8D9[2D9[5D9[8D9[3D9[4D]]]]]7[FB]9[2[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[5[8D9[2D9[5D9[8D9[3D9[4D]]]]]7[FB]9[2[FB]9[5[...

result:

ok correct (length = 4435)

Test #31:

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

input:

524288

output:

2B9[6B9[1B9[8B9[7B9[8B]]]]]1[DF]9[6[DF]9[1[DF]9[8[DF]9[7[DF]9[8[DF]]]]]]D1B9[6B9[1B9[8B9[7B9[8B]]]]]D9[3[9[3D9[5D9[8D9[3D9[4D]]]]]8[FB]9[2[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[5[9[3D9[5D9[8D9[3D9[4D]]]]]8[FB]9[2[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[8[9[3D9[5D9[8D9[3D9[4D]]]]]8[FB]9[2[FB]9[5[FB...

result:

ok correct (length = 3385)

Test #32:

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

input:

524290

output:

4B9[6B9[1B9[8B9[7B9[8B]]]]]3[DF]9[6[DF]9[1[DF]9[8[DF]9[7[DF]9[8[DF]]]]]]D3B9[6B9[1B9[8B9[7B9[8B]]]]]D1[1D9[3D9[5D9[8D9[3D9[4D]]]]]9[3[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[3[1D9[3D9[5D9[8D9[3D9[4D]]]]]9[3[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[5[1D9[3D9[5D9[8D9[3D9[4D]]]]]9[3[FB]9[5[FB]9[8[FB]9[3...

result:

ok correct (length = 3262)

Test #33:

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

input:

786429

output:

9[9[7B9[7B9[2B9[4B9[1B]]]]]]D4[4D9[4D9[3D9[8D9[5D9[6D]]]]]3[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[4[4D9[4D9[3D9[8D9[5D9[6D]]]]]3[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[3[4D9[4D9[3D9[8D9[5D9[6D]]]]]3[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[8[4D9[4D9[3D9[8D9[5D9[6D]]]]]3[FB]9[4...

result:

ok correct (length = 4370)

Test #34:

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

input:

786431

output:

2B9[9[7B9[7B9[2B9[4B9[1B]]]]]]D5[5D9[4D9[3D9[8D9[5D9[6D]]]]]4[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[4[5D9[4D9[3D9[8D9[5D9[6D]]]]]4[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[3[5D9[4D9[3D9[8D9[5D9[6D]]]]]4[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[8[5D9[4D9[3D9[8D9[5D9[6D]]]]]4[FB]9...

result:

ok correct (length = 3562)

Test #35:

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

input:

951557

output:

5B9[5B9[2B9[9[1B9[7B9[1B]]]]]]D2[2D9[7D9[5D9[4D9[9[8D]]]]]1[FB]9[7[FB]9[5[FB]9[4[FB]9[9[8[FB]]]]]]F]9[7[2D9[7D9[5D9[4D9[9[8D]]]]]1[FB]9[7[FB]9[5[FB]9[4[FB]9[9[8[FB]]]]]]F]9[5[2D9[7D9[5D9[4D9[9[8D]]]]]1[FB]9[7[FB]9[5[FB]9[4[FB]9[9[8[FB]]]]]]F]9[4[2D9[7D9[5D9[4D9[9[8D]]]]]1[FB]9[7[FB]9[5[FB]9[4[FB]9[9...

result:

ok correct (length = 4718)

Test #36:

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

input:

838702

output:

1B9[3B9[4B9[7B9[1B9[5B9[1B]]]]]]9[3[DF]9[4[DF]9[7[DF]9[1[DF]9[5[DF]9[1[DF]]]]]]]D9[3B9[4B9[7B9[1B9[5B9[1B]]]]]]D4[4D9[1D9[2D9[8D9[9[7D]]]]]3[FB]9[1[FB]9[2[FB]9[8[FB]9[9[7[FB]]]]]]F]9[1[4D9[1D9[2D9[8D9[9[7D]]]]]3[FB]9[1[FB]9[2[FB]9[8[FB]9[9[7[FB]]]]]]F]9[2[4D9[1D9[2D9[8D9[9[7D]]]]]3[FB]9[1[FB]9[2[FB]...

result:

ok correct (length = 4235)

Subtask #4:

score: 1
Accepted

Test #37:

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

input:

999999

output:

9[6B9[6B9[3B9[8B9[7B9[1B]]]]]]D4[4D9[7D9[7D9[1D9[4D9[8D]]]]]3[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[4D9[7D9[7D9[1D9[4D9[8D]]]]]3[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[4D9[7D9[7D9[1D9[4D9[8D]]]]]3[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[1[4D9[7D9[7D9[1D9[4D9[8D]]]]]3[FB]9...

result:

ok correct (length = 3585)

Test #38:

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

input:

999997

output:

7B9[5B9[6B9[3B9[8B9[7B9[1B]]]]]]D3[3D9[7D9[7D9[1D9[4D9[8D]]]]]2[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[3D9[7D9[7D9[1D9[4D9[8D]]]]]2[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[7[3D9[7D9[7D9[1D9[4D9[8D]]]]]2[FB]9[7[FB]9[7[FB]9[1[FB]9[4[FB]9[8[FB]]]]]]F]9[1[3D9[7D9[7D9[1D9[4D9[8D]]]]]2[FB...

result:

ok correct (length = 3895)

Test #39:

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

input:

524287

output:

1B9[6B9[1B9[8B9[7B9[8B]]]]]D9[3[9[3D9[5D9[8D9[3D9[4D]]]]]8[FB]9[2[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[5[9[3D9[5D9[8D9[3D9[4D]]]]]8[FB]9[2[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[8[9[3D9[5D9[8D9[3D9[4D]]]]]8[FB]9[2[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[3[9[3D9[5D9[8D9[3D9[4D]]]]]8[FB]9[2[FB]9[5...

result:

ok correct (length = 3337)

Test #40:

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

input:

524289

output:

3B9[6B9[1B9[8B9[7B9[8B]]]]]D1[1D9[3D9[5D9[8D9[3D9[4D]]]]]9[3[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[3[1D9[3D9[5D9[8D9[3D9[4D]]]]]9[3[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[5[1D9[3D9[5D9[8D9[3D9[4D]]]]]9[3[FB]9[5[FB]9[8[FB]9[3[FB]9[4[FB]]]]]]F]9[8[1D9[3D9[5D9[8D9[3D9[4D]]]]]9[3[FB]9[5[FB]9[8[FB]9[3...

result:

ok correct (length = 3207)

Test #41:

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

input:

786428

output:

8B9[8B9[6B9[7B9[2B9[4B9[1B]]]]]]7[DF]9[8[DF]9[6[DF]9[7[DF]9[2[DF]9[4[DF]9[1[DF]]]]]]]D7B9[8B9[6B9[7B9[2B9[4B9[1B]]]]]]D3[3D9[4D9[3D9[8D9[5D9[6D]]]]]2[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[4[3D9[4D9[3D9[8D9[5D9[6D]]]]]2[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[3[3D9[4D9[3D9[8D9[5D9[6D]...

result:

ok correct (length = 4475)

Test #42:

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

input:

786430

output:

1B9[9[7B9[7B9[2B9[4B9[1B]]]]]]9[9[7[DF]9[7[DF]9[2[DF]9[4[DF]9[1[DF]]]]]]]D9[9[7B9[7B9[2B9[4B9[1B]]]]]]D4[4D9[4D9[3D9[8D9[5D9[6D]]]]]3[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[4[4D9[4D9[3D9[8D9[5D9[6D]]]]]3[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[3[4D9[4D9[3D9[8D9[5D9[6D]]]]]3[FB]9[4[FB]...

result:

ok correct (length = 4450)

Test #43:

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

input:

786432

output:

3B9[9[7B9[7B9[2B9[4B9[1B]]]]]]2[DF]9[9[7[DF]9[7[DF]9[2[DF]9[4[DF]9[1[DF]]]]]]]D2B9[9[7B9[7B9[2B9[4B9[1B]]]]]]D5[5D9[4D9[3D9[8D9[5D9[6D]]]]]4[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[4[5D9[4D9[3D9[8D9[5D9[6D]]]]]4[FB]9[4[FB]9[3[FB]9[8[FB]9[5[FB]9[6[FB]]]]]]F]9[3[5D9[4D9[3D9[8D9[5D9[6D]]]]]4[FB]...

result:

ok correct (length = 3610)

Test #44:

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

input:

724171

output:

4B9[3B9[3B9[3B9[2B9[3B9[1B]]]]]]D6[6D9[1D9[6D9[1D9[1D9[6D]]]]]5[FB]9[1[FB]9[6[FB]9[1[FB]9[1[FB]9[6[FB]]]]]]F]9[1[6D9[1D9[6D9[1D9[1D9[6D]]]]]5[FB]9[1[FB]9[6[FB]9[1[FB]9[1[FB]9[6[FB]]]]]]F]9[6[6D9[1D9[6D9[1D9[1D9[6D]]]]]5[FB]9[1[FB]9[6[FB]9[1[FB]9[1[FB]9[6[FB]]]]]]F]9[1[6D9[1D9[6D9[1D9[1D9[6D]]]]]5[FB...

result:

ok correct (length = 3973)

Test #45:

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

input:

868406

output:

5B9[9[2B9[3B9[6B9[5B9[1B]]]]]]4[DF]9[9[2[DF]9[3[DF]9[6[DF]9[5[DF]9[1[DF]]]]]]]D4B9[9[2B9[3B9[6B9[5B9[1B]]]]]]D6[6D9[4D9[5D9[1D9[3D9[7D]]]]]5[FB]9[4[FB]9[5[FB]9[1[FB]9[3[FB]9[7[FB]]]]]]F]9[4[6D9[4D9[5D9[1D9[3D9[7D]]]]]5[FB]9[4[FB]9[5[FB]9[1[FB]9[3[FB]9[7[FB]]]]]]F]9[5[6D9[4D9[5D9[1D9[3D9[7D]]]]]5[FB]...

result:

ok correct (length = 3980)

Subtask #5:

score: 1
Accepted

Test #46:

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

input:

10000000000

output:

1B9[1B9[1B9[8B9[7B9[6B9[6B9[2B9[7B9[7B9[2B]]]]]]]]]]9[1[DF]9[1[DF]9[8[DF]9[7[DF]9[6[DF]9[6[DF]9[2[DF]9[7[DF]9[7[DF]9[2[DF]]]]]]]]]]]D9[1B9[1B9[8B9[7B9[6B9[6B9[2B9[7B9[7B9[2B]]]]]]]]]]D4[4D9[9[5D9[8D9[3D9[3D9[3D9[1D9[8D9[3D9[1D]]]]]]]]]]3[FB]9[9[5[FB]9[8[FB]9[3[FB]9[3[FB]9[3[FB]9[1[FB]9[8[FB]9[3[FB]9...

result:

ok correct (length = 13934)

Test #47:

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

input:

9999999998

output:

8B9[9[1B9[8B9[7B9[6B9[6B9[2B9[7B9[7B9[2B]]]]]]]]]]7[DF]9[9[1[DF]9[8[DF]9[7[DF]9[6[DF]9[6[DF]9[2[DF]9[7[DF]9[7[DF]9[2[DF]]]]]]]]]]]D7B9[9[1B9[8B9[7B9[6B9[6B9[2B9[7B9[7B9[2B]]]]]]]]]]D3[3D9[9[5D9[8D9[3D9[3D9[3D9[1D9[8D9[3D9[1D]]]]]]]]]]2[FB]9[9[5[FB]9[8[FB]9[3[FB]9[3[FB]9[3[FB]9[1[FB]9[8[FB]9[3[FB]9[1...

result:

ok correct (length = 15092)

Test #48:

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

input:

8589934590

output:

6B9[1B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]5[DF]9[1[DF]9[9[6[DF]9[2[DF]9[4[DF]9[8[DF]9[4[DF]9[1[DF]9[4[DF]9[2[DF]]]]]]]]]]]D5B9[1B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]D2[2D9[5D9[4D9[7D9[5D9[6D9[8D9[6D9[9[2D9[1D]]]]]]]]]]1[FB]9[5[FB]9[4[FB]9[7[FB]9[5[FB]9[6[FB]9[8[FB]9[6[FB]9[9[2[FB]9[1...

result:

ok correct (length = 17408)

Test #49:

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

input:

8589934592

output:

8B9[1B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]7[DF]9[1[DF]9[9[6[DF]9[2[DF]9[4[DF]9[8[DF]9[4[DF]9[1[DF]9[4[DF]9[2[DF]]]]]]]]]]]D7B9[1B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]D3[3D9[5D9[4D9[7D9[5D9[6D9[8D9[6D9[9[2D9[1D]]]]]]]]]]2[FB]9[5[FB]9[4[FB]9[7[FB]9[5[FB]9[6[FB]9[8[FB]9[6[FB]9[9[2[FB]9[1...

result:

ok correct (length = 13498)

Test #50:

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

input:

8589934594

output:

1B9[2B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]9[2[DF]9[9[6[DF]9[2[DF]9[4[DF]9[8[DF]9[4[DF]9[1[DF]9[4[DF]9[2[DF]]]]]]]]]]]D9[2B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]D4[4D9[5D9[4D9[7D9[5D9[6D9[8D9[6D9[9[2D9[1D]]]]]]]]]]3[FB]9[5[FB]9[4[FB]9[7[FB]9[5[FB]9[6[FB]9[8[FB]9[6[FB]9[9[2[FB]9[1[FB]]]]...

result:

ok correct (length = 12997)

Test #51:

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

input:

6442450941

output:

3B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]D1[1D9[6D9[5D9[5D9[6D9[2D9[4D9[7D9[2D9[8D]]]]]]]]]9[6[FB]9[5[FB]9[5[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[2[FB]9[8[FB]]]]]]]]]]F]9[6[1D9[6D9[5D9[5D9[6D9[2D9[4D9[7D9[2D9[8D]]]]]]]]]9[6[FB]9[5[FB]9[5[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[2[FB]9[8[FB]]]]]]]]]]F...

result:

ok correct (length = 15685)

Test #52:

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

input:

6442450943

output:

5B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]D2[2D9[6D9[5D9[5D9[6D9[2D9[4D9[7D9[2D9[8D]]]]]]]]]1[FB]9[6[FB]9[5[FB]9[5[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[2[FB]9[8[FB]]]]]]]]]]F]9[6[2D9[6D9[5D9[5D9[6D9[2D9[4D9[7D9[2D9[8D]]]]]]]]]1[FB]9[6[FB]9[5[FB]9[5[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[2[FB]9[8[FB]...

result:

ok correct (length = 12812)

Test #53:

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

input:

9220943225

output:

2B9[2B9[1B9[3B9[4B9[7B9[7B9[1B9[7B9[5B9[2B]]]]]]]]]]D5[5D9[5D9[9[6D9[6D9[3D9[8D9[9[8D9[2D9[1D]]]]]]]]]]4[FB]9[5[FB]9[9[6[FB]9[6[FB]9[3[FB]9[8[FB]9[9[8[FB]9[2[FB]9[1[FB]]]]]]]]]]]F]9[5[5D9[5D9[9[6D9[6D9[3D9[8D9[9[8D9[2D9[1D]]]]]]]]]]4[FB]9[5[FB]9[9[6[FB]9[6[FB]9[3[FB]9[8[FB]9[9[8[FB]9[2[FB]9[1[FB]]]]...

result:

ok correct (length = 14047)

Test #54:

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

input:

9147465533

output:

2B9[2B9[6B9[1B9[1B9[5B9[4B9[4B9[5B9[5B9[2B]]]]]]]]]]D5[5D9[5D9[7D9[9[5D9[2D9[2D9[2D9[7D9[2D9[1D]]]]]]]]]]4[FB]9[5[FB]9[7[FB]9[9[5[FB]9[2[FB]9[2[FB]9[2[FB]9[7[FB]9[2[FB]9[1[FB]]]]]]]]]]]F]9[5[5D9[5D9[7D9[9[5D9[2D9[2D9[2D9[7D9[2D9[1D]]]]]]]]]]4[FB]9[5[FB]9[7[FB]9[9[5[FB]9[2[FB]9[2[FB]9[2[FB]9[7[FB]9[2...

result:

ok correct (length = 15129)

Subtask #6:

score: 1
Accepted

Test #55:

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

input:

9999999999

output:

9[1B9[1B9[8B9[7B9[6B9[6B9[2B9[7B9[7B9[2B]]]]]]]]]]D4[4D9[9[5D9[8D9[3D9[3D9[3D9[1D9[8D9[3D9[1D]]]]]]]]]]3[FB]9[9[5[FB]9[8[FB]9[3[FB]9[3[FB]9[3[FB]9[1[FB]9[8[FB]9[3[FB]9[1[FB]]]]]]]]]]]F]9[9[5[4D9[9[5D9[8D9[3D9[3D9[3D9[1D9[8D9[3D9[1D]]]]]]]]]]3[FB]9[9[5[FB]9[8[FB]9[3[FB]9[3[FB]9[3[FB]9[1[FB]9[8[FB]9[3...

result:

ok correct (length = 13843)

Test #56:

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

input:

9999999997

output:

7B9[9[1B9[8B9[7B9[6B9[6B9[2B9[7B9[7B9[2B]]]]]]]]]]D3[3D9[9[5D9[8D9[3D9[3D9[3D9[1D9[8D9[3D9[1D]]]]]]]]]]2[FB]9[9[5[FB]9[8[FB]9[3[FB]9[3[FB]9[3[FB]9[1[FB]9[8[FB]9[3[FB]9[1[FB]]]]]]]]]]]F]9[9[5[3D9[9[5D9[8D9[3D9[3D9[3D9[1D9[8D9[3D9[1D]]]]]]]]]]2[FB]9[9[5[FB]9[8[FB]9[3[FB]9[3[FB]9[3[FB]9[1[FB]9[8[FB]9[3...

result:

ok correct (length = 14941)

Test #57:

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

input:

8589934591

output:

7B9[1B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]D3[3D9[5D9[4D9[7D9[5D9[6D9[8D9[6D9[9[2D9[1D]]]]]]]]]]2[FB]9[5[FB]9[4[FB]9[7[FB]9[5[FB]9[6[FB]9[8[FB]9[6[FB]9[9[2[FB]9[1[FB]]]]]]]]]]]F]9[5[3D9[5D9[4D9[7D9[5D9[6D9[8D9[6D9[9[2D9[1D]]]]]]]]]]2[FB]9[5[FB]9[4[FB]9[7[FB]9[5[FB]9[6[FB]9[8[FB]9[6[FB]9[9[2[F...

result:

ok correct (length = 13425)

Test #58:

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

input:

8589934593

output:

9[2B9[9[6B9[2B9[4B9[8B9[4B9[1B9[4B9[2B]]]]]]]]]]D4[4D9[5D9[4D9[7D9[5D9[6D9[8D9[6D9[9[2D9[1D]]]]]]]]]]3[FB]9[5[FB]9[4[FB]9[7[FB]9[5[FB]9[6[FB]9[8[FB]9[6[FB]9[9[2[FB]9[1[FB]]]]]]]]]]]F]9[5[4D9[5D9[4D9[7D9[5D9[6D9[8D9[6D9[9[2D9[1D]]]]]]]]]]3[FB]9[5[FB]9[4[FB]9[7[FB]9[5[FB]9[6[FB]9[8[FB]9[6[FB]9[9[2[FB]...

result:

ok correct (length = 12918)

Test #59:

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

input:

6442450940

output:

2B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]1[DF]9[3[DF]9[2[DF]9[2[DF]9[4[DF]9[5[DF]9[8[DF]9[5[DF]9[5[DF]9[7[DF]9[1[DF]]]]]]]]]]]D1B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]D9[6[9[6D9[5D9[5D9[6D9[2D9[4D9[7D9[2D9[8D]]]]]]]]]8[FB]9[5[FB]9[5[FB]9[5[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[2[FB...

result:

ok correct (length = 15871)

Test #60:

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

input:

6442450942

output:

4B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]3[DF]9[3[DF]9[2[DF]9[2[DF]9[4[DF]9[5[DF]9[8[DF]9[5[DF]9[5[DF]9[7[DF]9[1[DF]]]]]]]]]]]D3B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]D1[1D9[6D9[5D9[5D9[6D9[2D9[4D9[7D9[2D9[8D]]]]]]]]]9[6[FB]9[5[FB]9[5[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[2[FB]9[8[...

result:

ok correct (length = 15881)

Test #61:

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

input:

6442450944

output:

6B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]5[DF]9[3[DF]9[2[DF]9[2[DF]9[4[DF]9[5[DF]9[8[DF]9[5[DF]9[5[DF]9[7[DF]9[1[DF]]]]]]]]]]]D5B9[3B9[2B9[2B9[4B9[5B9[8B9[5B9[5B9[7B9[1B]]]]]]]]]]D2[2D9[6D9[5D9[5D9[6D9[2D9[4D9[7D9[2D9[8D]]]]]]]]]1[FB]9[6[FB]9[5[FB]9[5[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[2[FB...

result:

ok correct (length = 12886)

Test #62:

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

input:

8108001050

output:

5B9[3B9[4B9[3B9[6B9[5B9[1B9[3B9[8B9[2B9[2B]]]]]]]]]]4[DF]9[3[DF]9[4[DF]9[3[DF]9[6[DF]9[5[DF]9[1[DF]9[3[DF]9[8[DF]9[2[DF]9[2[DF]]]]]]]]]]]D4B9[3B9[4B9[3B9[6B9[5B9[1B9[3B9[8B9[2B9[2B]]]]]]]]]]D6[6D9[1D9[2D9[6D9[7D9[2D9[5D9[1D9[4D9[1D9[1D]]]]]]]]]]5[FB]9[1[FB]9[2[FB]9[6[FB]9[7[FB]9[2[FB]9[5[FB]9[1[FB]9...

result:

ok correct (length = 14636)

Test #63:

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

input:

8970049853

output:

8B9[1B9[1B9[2B9[5B9[6B9[3B9[3B9[1B9[5B9[2B]]]]]]]]]]D8[8D9[9[5D9[5D9[2D9[3D9[6D9[1D9[5D9[2D9[1D]]]]]]]]]]7[FB]9[9[5[FB]9[5[FB]9[2[FB]9[3[FB]9[6[FB]9[1[FB]9[5[FB]9[2[FB]9[1[FB]]]]]]]]]]]F]9[9[5[8D9[9[5D9[5D9[2D9[3D9[6D9[1D9[5D9[2D9[1D]]]]]]]]]]7[FB]9[9[5[FB]9[5[FB]9[2[FB]9[3[FB]9[6[FB]9[1[FB]9[5[FB]9...

result:

ok correct (length = 15947)

Subtask #7:

score: 1
Accepted

Test #64:

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

input:

100000000000000

output:

1B9[5B9[2B9[5B9[7B9[2B9[7B9[2B9[4B9[6B9[5B9[9[3B9[3B9[4B]]]]]]]]]]]]]]9[5[DF]9[2[DF]9[5[DF]9[7[DF]9[2[DF]9[7[DF]9[2[DF]9[4[DF]9[6[DF]9[5[DF]9[9[3[DF]9[3[DF]9[4[DF]]]]]]]]]]]]]]]D9[5B9[2B9[5B9[7B9[2B9[7B9[2B9[4B9[6B9[5B9[9[3B9[3B9[4B]]]]]]]]]]]]]]D4[4D9[2D9[1D9[7D9[3D9[1D9[8D9[5D9[6D9[7D9[2D9[9[6D9[1...

result:

ok correct (length = 34318)

Test #65:

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

input:

99999999999998

output:

8B9[4B9[2B9[5B9[7B9[2B9[7B9[2B9[4B9[6B9[5B9[9[3B9[3B9[4B]]]]]]]]]]]]]]7[DF]9[4[DF]9[2[DF]9[5[DF]9[7[DF]9[2[DF]9[7[DF]9[2[DF]9[4[DF]9[6[DF]9[5[DF]9[9[3[DF]9[3[DF]9[4[DF]]]]]]]]]]]]]]]D7B9[4B9[2B9[5B9[7B9[2B9[7B9[2B9[4B9[6B9[5B9[9[3B9[3B9[4B]]]]]]]]]]]]]]D3[3D9[2D9[1D9[7D9[3D9[1D9[8D9[5D9[6D9[7D9[2D9[...

result:

ok correct (length = 39029)

Test #66:

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

input:

70368744177662

output:

5B9[2B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]4[DF]9[2[DF]9[9[5[DF]9[5[DF]9[7[DF]9[2[DF]9[2[DF]9[9[5[DF]9[3[DF]9[1[DF]9[6[DF]9[9[3[DF]]]]]]]]]]]]]]]D4B9[2B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]D6[6D9[5D9[4D9[2D9[7D9[3D9[1D9[1D9[9[7D9[1D9[5D9[7D9[4D9[1D]]]]]]...

result:

ok correct (length = 44152)

Test #67:

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

input:

70368744177664

output:

7B9[2B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]6[DF]9[2[DF]9[9[5[DF]9[5[DF]9[7[DF]9[2[DF]9[2[DF]9[9[5[DF]9[3[DF]9[1[DF]9[6[DF]9[9[3[DF]]]]]]]]]]]]]]]D6B9[2B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]D7[7D9[5D9[4D9[2D9[7D9[3D9[1D9[1D9[9[7D9[1D9[5D9[7D9[4D9[1D]]]]]]...

result:

ok correct (length = 35836)

Test #68:

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

input:

70368744177666

output:

9[3B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]8[DF]9[2[DF]9[9[5[DF]9[5[DF]9[7[DF]9[2[DF]9[2[DF]9[9[5[DF]9[3[DF]9[1[DF]9[6[DF]9[9[3[DF]]]]]]]]]]]]]]]D8B9[2B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]D8[8D9[5D9[4D9[2D9[7D9[3D9[1D9[1D9[9[7D9[1D9[5D9[7D9[4D9[1D]]]]]]]]...

result:

ok correct (length = 34249)

Test #69:

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

input:

52776558133245

output:

9[4B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]D4[4D9[6D9[5D9[8D9[9[5D9[5D9[7D9[6D9[9[8D9[3D9[3D9[1D9[1D]]]]]]]]]]]]]]3[FB]9[6[FB]9[5[FB]9[8[FB]9[9[5[FB]9[5[FB]9[7[FB]9[6[FB]9[9[8[FB]9[3[FB]9[3[FB]9[1[FB]9[1[FB]]]]]]]]]]]]]]]F]9[6[4D9[6D9[5D9[8D9[9[5D9[5D9[7D9[6D9[9[8D9[3D9[3D...

result:

ok correct (length = 40837)

Test #70:

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

input:

52776558133247

output:

2B9[4B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]D5[5D9[6D9[5D9[8D9[9[5D9[5D9[7D9[6D9[9[8D9[3D9[3D9[1D9[1D]]]]]]]]]]]]]]4[FB]9[6[FB]9[5[FB]9[8[FB]9[9[5[FB]9[5[FB]9[7[FB]9[6[FB]9[9[8[FB]9[3[FB]9[3[FB]9[1[FB]9[1[FB]]]]]]]]]]]]]]]F]9[6[5D9[6D9[5D9[8D9[9[5D9[5D9[7D9[6D9[9[8D9[3D9[...

result:

ok correct (length = 33589)

Test #71:

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

input:

68630377364881

output:

7B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[2B]]]]]]]]]]]]]]D3[3D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]2[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]F]9[4[3D9[4D9[4D9[4D9[4D9[4D9[4D9[4D...

result:

ok correct (length = 39200)

Test #72:

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

input:

68630377364883

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]D4[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]3[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]F]9[4[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D...

result:

ok correct (length = 39094)

Test #73:

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

input:

68630377364885

output:

2B9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]D5[5D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]F]9[4[5D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[...

result:

ok correct (length = 39419)

Test #74:

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

input:

55459222121013

output:

6B9[3B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]D7[7D9[1D9[4D9[7D9[1D9[3D9[7D9[6D9[8D9[6D9[5D9[1D9[8D9[1D9[1D]]]]]]]]]]]]]]6[FB]9[1[FB]9[4[FB]9[7[FB]9[1[FB]9[3[FB]9[7[FB]9[6[FB]9[8[FB]9[6[FB]9[5[FB]9[1[FB]9[8[FB]9[1[FB]9[1[FB]]]]]]]]]]]]]]]F]9[1[7D9[1D9[4D9[7D9[1D9[3D9[7D9[6D...

result:

ok correct (length = 40514)

Test #75:

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

input:

55459222121015

output:

8B9[3B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]D8[8D9[1D9[4D9[7D9[1D9[3D9[7D9[6D9[8D9[6D9[5D9[1D9[8D9[1D9[1D]]]]]]]]]]]]]]7[FB]9[1[FB]9[4[FB]9[7[FB]9[1[FB]9[3[FB]9[7[FB]9[6[FB]9[8[FB]9[6[FB]9[5[FB]9[1[FB]9[8[FB]9[1[FB]9[1[FB]]]]]]]]]]]]]]]F]9[1[8D9[1D9[4D9[7D9[1D9[3D9[7D9[6D...

result:

ok correct (length = 40216)

Test #76:

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

input:

27729611060504

output:

5B9[1B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]4[DF]9[1[DF]9[4[DF]9[7[DF]9[1[DF]9[3[DF]9[7[DF]9[6[DF]9[8[DF]9[6[DF]9[5[DF]9[1[DF]9[8[DF]9[1[DF]9[1[DF]]]]]]]]]]]]]]]D4B9[1B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]D6[6D9[9[2D9[8D9[9[6D9[3D9[3D9[4D9[3D9...

result:

ok correct (length = 38035)

Test #77:

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

input:

27729611060506

output:

7B9[1B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]6[DF]9[1[DF]9[4[DF]9[7[DF]9[1[DF]9[3[DF]9[7[DF]9[6[DF]9[8[DF]9[6[DF]9[5[DF]9[1[DF]9[8[DF]9[1[DF]9[1[DF]]]]]]]]]]]]]]]D6B9[1B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]D7[7D9[9[2D9[8D9[9[6D9[3D9[3D9[4D9[3D9...

result:

ok correct (length = 38008)

Test #78:

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

input:

27729611060508

output:

9[2B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]8[DF]9[1[DF]9[4[DF]9[7[DF]9[1[DF]9[3[DF]9[7[DF]9[6[DF]9[8[DF]9[6[DF]9[5[DF]9[1[DF]9[8[DF]9[1[DF]9[1[DF]]]]]]]]]]]]]]]D8B9[1B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]D8[8D9[9[2D9[8D9[9[6D9[3D9[3D9[4D9[3D9[7...

result:

ok correct (length = 37993)

Test #79:

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

input:

98265127056417

output:

9[8B9[6B9[7B9[1B9[7B9[8B9[1B9[4B9[1B9[3B9[8B9[5B9[2B9[4B]]]]]]]]]]]]]]D4[4D9[8D9[7D9[3D9[5D9[3D9[4D9[5D9[6D9[9[6D9[8D9[2D9[1D9[2D]]]]]]]]]]]]]]3[FB]9[8[FB]9[7[FB]9[3[FB]9[5[FB]9[3[FB]9[4[FB]9[5[FB]9[6[FB]9[9[6[FB]9[8[FB]9[2[FB]9[1[FB]9[2[FB]]]]]]]]]]]]]]]F]9[8[4D9[8D9[7D9[3D9[5D9[3D9[4D9[5D9[6D9[9[6...

result:

ok correct (length = 43398)

Test #80:

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

input:

77266484892551

output:

2B9[6B9[5B9[6B9[2B9[8B9[4B9[6B9[2B9[7B9[1B9[5B9[3B9[3B9[3B]]]]]]]]]]]]]]D5[5D9[7D9[2D9[3D9[1D9[4D9[2D9[3D9[1D9[8D9[9[7D9[1D9[6D9[1D]]]]]]]]]]]]]]4[FB]9[7[FB]9[2[FB]9[3[FB]9[1[FB]9[4[FB]9[2[FB]9[3[FB]9[1[FB]9[8[FB]9[9[7[FB]9[1[FB]9[6[FB]9[1[FB]]]]]]]]]]]]]]]F]9[7[5D9[7D9[2D9[3D9[1D9[4D9[2D9[3D9[1D9[8...

result:

ok correct (length = 41192)

Test #81:

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

input:

81210899695837

output:

4B9[5B9[3B9[1B9[3B9[2B9[6B9[6B9[4B9[9[8B9[4B9[8B9[4B9[3B]]]]]]]]]]]]]]D6[6D9[2D9[6D9[9[6D9[5D9[7D9[7D9[6D9[4D9[8D9[6D9[8D9[6D9[1D]]]]]]]]]]]]]]5[FB]9[2[FB]9[6[FB]9[9[6[FB]9[5[FB]9[7[FB]9[7[FB]9[6[FB]9[4[FB]9[8[FB]9[6[FB]9[8[FB]9[6[FB]9[1[FB]]]]]]]]]]]]]]]F]9[2[6D9[2D9[6D9[9[6D9[5D9[7D9[7D9[6D9[4D9[8...

result:

ok correct (length = 28844)

Test #82:

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

input:

80190850810832

output:

8B9[3B9[9[2B9[8B9[2B9[7B9[3B9[5B9[4B9[3B9[8B9[4B9[4B9[3B]]]]]]]]]]]]]]7[DF]9[3[DF]9[9[2[DF]9[8[DF]9[2[DF]9[7[DF]9[3[DF]9[5[DF]9[4[DF]9[3[DF]9[8[DF]9[4[DF]9[4[DF]9[3[DF]]]]]]]]]]]]]]]D7B9[3B9[9[2B9[8B9[2B9[7B9[3B9[5B9[4B9[3B9[8B9[4B9[4B9[3B]]]]]]]]]]]]]]D3[3D9[6D9[4D9[5D9[8D9[5D9[3D9[6D9[2D9[2D9[6D9[...

result:

ok correct (length = 42214)

Test #83:

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

input:

70846470793836

output:

9[2B9[6B9[2B9[7B9[6B9[9[1B9[1B9[5B9[5B9[7B9[7B9[9[3B]]]]]]]]]]]]]]8[DF]9[1[DF]9[6[DF]9[2[DF]9[7[DF]9[6[DF]9[9[1[DF]9[1[DF]9[5[DF]9[5[DF]9[7[DF]9[7[DF]9[9[3[DF]]]]]]]]]]]]]]]D8B9[1B9[6B9[2B9[7B9[6B9[9[1B9[1B9[5B9[5B9[7B9[7B9[9[3B]]]]]]]]]]]]]]D8[8D9[9[3D9[1D9[8D9[7D9[4D9[9[5D9[2D9[7D9[3D9[8D9[4D9[1D]...

result:

ok correct (length = 35827)

Subtask #8:

score: 1
Accepted

Test #84:

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

input:

99999999999999

output:

9[5B9[2B9[5B9[7B9[2B9[7B9[2B9[4B9[6B9[5B9[9[3B9[3B9[4B]]]]]]]]]]]]]]D4[4D9[2D9[1D9[7D9[3D9[1D9[8D9[5D9[6D9[7D9[2D9[9[6D9[1D9[2D]]]]]]]]]]]]]]3[FB]9[2[FB]9[1[FB]9[7[FB]9[3[FB]9[1[FB]9[8[FB]9[5[FB]9[6[FB]9[7[FB]9[2[FB]9[9[6[FB]9[1[FB]9[2[FB]]]]]]]]]]]]]]]F]9[2[4D9[2D9[1D9[7D9[3D9[1D9[8D9[5D9[6D9[7D9[2...

result:

ok correct (length = 34195)

Test #85:

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

input:

99999999999997

output:

7B9[4B9[2B9[5B9[7B9[2B9[7B9[2B9[4B9[6B9[5B9[9[3B9[3B9[4B]]]]]]]]]]]]]]D3[3D9[2D9[1D9[7D9[3D9[1D9[8D9[5D9[6D9[7D9[2D9[9[6D9[1D9[2D]]]]]]]]]]]]]]2[FB]9[2[FB]9[1[FB]9[7[FB]9[3[FB]9[1[FB]9[8[FB]9[5[FB]9[6[FB]9[7[FB]9[2[FB]9[9[6[FB]9[1[FB]9[2[FB]]]]]]]]]]]]]]]F]9[2[3D9[2D9[1D9[7D9[3D9[1D9[8D9[5D9[6D9[7D9...

result:

ok correct (length = 38724)

Test #86:

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

input:

70368744177663

output:

6B9[2B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]D7[7D9[5D9[4D9[2D9[7D9[3D9[1D9[1D9[9[7D9[1D9[5D9[7D9[4D9[1D]]]]]]]]]]]]]]6[FB]9[5[FB]9[4[FB]9[2[FB]9[7[FB]9[3[FB]9[1[FB]9[1[FB]9[9[7[FB]9[1[FB]9[5[FB]9[7[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]F]9[5[7D9[5D9[4D9[2D9[7D9[3D9[1D9[1D9[9[7D9[1D9[5...

result:

ok correct (length = 35732)

Test #87:

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

input:

70368744177665

output:

8B9[2B9[9[5B9[5B9[7B9[2B9[2B9[9[5B9[3B9[1B9[6B9[9[3B]]]]]]]]]]]]]]D8[8D9[5D9[4D9[2D9[7D9[3D9[1D9[1D9[9[7D9[1D9[5D9[7D9[4D9[1D]]]]]]]]]]]]]]7[FB]9[5[FB]9[4[FB]9[2[FB]9[7[FB]9[3[FB]9[1[FB]9[1[FB]9[9[7[FB]9[1[FB]9[5[FB]9[7[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]F]9[5[8D9[5D9[4D9[2D9[7D9[3D9[1D9[1D9[9[7D9[1D9[5...

result:

ok correct (length = 34140)

Test #88:

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

input:

52776558133244

output:

8B9[3B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]7[DF]9[3[DF]9[2[DF]9[8[DF]9[1[DF]9[1[DF]9[2[DF]9[6[DF]9[4[DF]9[1[DF]9[7[DF]9[7[DF]9[6[DF]9[2[DF]9[2[DF]]]]]]]]]]]]]]]D7B9[3B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]D3[3D9[6D9[5D9[8D9[9[5D9[5D9[7D9[6D9[9...

result:

ok correct (length = 40843)

Test #89:

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

input:

52776558133246

output:

1B9[4B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]9[4[DF]9[2[DF]9[8[DF]9[1[DF]9[1[DF]9[2[DF]9[6[DF]9[4[DF]9[1[DF]9[7[DF]9[7[DF]9[6[DF]9[2[DF]9[2[DF]]]]]]]]]]]]]]]D9[4B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]D4[4D9[6D9[5D9[8D9[9[5D9[5D9[7D9[6D9[9[8D9[3D...

result:

ok correct (length = 41162)

Test #90:

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

input:

52776558133248

output:

3B9[4B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]2[DF]9[4[DF]9[2[DF]9[8[DF]9[1[DF]9[1[DF]9[2[DF]9[6[DF]9[4[DF]9[1[DF]9[7[DF]9[7[DF]9[6[DF]9[2[DF]9[2[DF]]]]]]]]]]]]]]]D2B9[4B9[2B9[8B9[1B9[1B9[2B9[6B9[4B9[1B9[7B9[7B9[6B9[2B9[2B]]]]]]]]]]]]]]D5[5D9[6D9[5D9[8D9[9[5D9[5D9[7D9[6D9[9...

result:

ok correct (length = 33693)

Test #91:

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

input:

68630377364882

output:

8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[2B]]]]]]]]]]]]]]7[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[2[DF]]]]]]]]]]]]]]]D7B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[2B]]]]]]]]]]]]]]D3[3D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9...

result:

ok correct (length = 39500)

Test #92:

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

input:

68630377364884

output:

1B9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9[9[9[3[DF]]]]]]]]]]]]]]]D9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]D4[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]3[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[F...

result:

ok correct (length = 39190)

Test #93:

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

input:

55459222121012

output:

5B9[3B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]4[DF]9[3[DF]9[8[DF]9[5[DF]9[3[DF]9[6[DF]9[5[DF]9[4[DF]9[8[DF]9[4[DF]9[2[DF]9[3[DF]9[7[DF]9[3[DF]9[2[DF]]]]]]]]]]]]]]]D4B9[3B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]D6[6D9[1D9[4D9[7D9[1D9[3D9[7D9[6D9[8D9...

result:

ok correct (length = 40179)

Test #94:

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

input:

55459222121014

output:

7B9[3B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]6[DF]9[3[DF]9[8[DF]9[5[DF]9[3[DF]9[6[DF]9[5[DF]9[4[DF]9[8[DF]9[4[DF]9[2[DF]9[3[DF]9[7[DF]9[3[DF]9[2[DF]]]]]]]]]]]]]]]D6B9[3B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]D7[7D9[1D9[4D9[7D9[1D9[3D9[7D9[6D9[8D9...

result:

ok correct (length = 40833)

Test #95:

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

input:

55459222121016

output:

9[4B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]8[DF]9[3[DF]9[8[DF]9[5[DF]9[3[DF]9[6[DF]9[5[DF]9[4[DF]9[8[DF]9[4[DF]9[2[DF]9[3[DF]9[7[DF]9[3[DF]9[2[DF]]]]]]]]]]]]]]]D8B9[3B9[8B9[5B9[3B9[6B9[5B9[4B9[8B9[4B9[2B9[3B9[7B9[3B9[2B]]]]]]]]]]]]]]D8[8D9[1D9[4D9[7D9[1D9[3D9[7D9[6D9[8D9[6...

result:

ok correct (length = 40535)

Test #96:

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

input:

27729611060505

output:

6B9[1B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]D7[7D9[9[2D9[8D9[9[6D9[3D9[3D9[4D9[3D9[7D9[9[4D9[5D]]]]]]]]]]]]]6[FB]9[9[2[FB]9[8[FB]9[9[6[FB]9[3[FB]9[3[FB]9[4[FB]9[3[FB]9[7[FB]9[9[4[FB]9[5[FB]]]]]]]]]]]]]]F]9[9[2[7D9[9[2D9[8D9[9[6D9[3D9[3D9[4D9[3D9[7D9[9[4D9[5D]]]]]]]]]]]]]6...

result:

ok correct (length = 37696)

Test #97:

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

input:

27729611060507

output:

8B9[1B9[4B9[7B9[1B9[3B9[7B9[6B9[8B9[6B9[5B9[1B9[8B9[1B9[1B]]]]]]]]]]]]]]D8[8D9[9[2D9[8D9[9[6D9[3D9[3D9[4D9[3D9[7D9[9[4D9[5D]]]]]]]]]]]]]7[FB]9[9[2[FB]9[8[FB]9[9[6[FB]9[3[FB]9[3[FB]9[4[FB]9[3[FB]9[7[FB]9[9[4[FB]9[5[FB]]]]]]]]]]]]]]F]9[9[2[8D9[9[2D9[8D9[9[6D9[3D9[3D9[4D9[3D9[7D9[9[4D9[5D]]]]]]]]]]]]]7...

result:

ok correct (length = 37674)

Test #98:

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

input:

84114608065041

output:

3B9[2B9[7B9[8B9[4B9[7B9[8B9[4B9[4B9[7B9[3B9[7B9[9[6B9[3B]]]]]]]]]]]]]]D1[1D9[1D9[8D9[8D9[6D9[3D9[4D9[2D9[2D9[8D9[1D9[8D9[4D9[7D9[1D]]]]]]]]]]]]]]9[1[FB]9[8[FB]9[8[FB]9[6[FB]9[3[FB]9[4[FB]9[2[FB]9[2[FB]9[8[FB]9[1[FB]9[8[FB]9[4[FB]9[7[FB]9[1[FB]]]]]]]]]]]]]]]F]9[1[1D9[1D9[8D9[8D9[6D9[3D9[4D9[2D9[2D9[8...

result:

ok correct (length = 40374)

Test #99:

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

input:

89212498272650

output:

2B9[5B9[3B9[6B9[7B9[5B9[1B9[4B9[9[8B9[7B9[7B9[9[8B9[3B]]]]]]]]]]]]]]1[DF]9[5[DF]9[3[DF]9[6[DF]9[7[DF]9[5[DF]9[1[DF]9[4[DF]9[9[8[DF]9[7[DF]9[7[DF]9[9[8[DF]9[3[DF]]]]]]]]]]]]]]]D1B9[5B9[3B9[6B9[7B9[5B9[1B9[4B9[9[8B9[7B9[7B9[9[8B9[3B]]]]]]]]]]]]]]D9[7[9[7D9[1D9[3D9[8D9[2D9[5D9[6D9[4D9[8D9[3D9[8D9[4D9[8...

result:

ok correct (length = 37736)

Test #100:

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

input:

70436663494221

output:

3B9[2B9[7B9[7B9[1B9[9[5B9[9[3B9[9[5B9[3B9[6B9[9[3B]]]]]]]]]]]]]]D1[1D9[1D9[8D9[3D9[5D9[4D9[2D9[9[6D9[4D9[2D9[6D9[7D9[4D9[1D]]]]]]]]]]]]]]9[1[FB]9[8[FB]9[3[FB]9[5[FB]9[4[FB]9[2[FB]9[9[6[FB]9[4[FB]9[2[FB]9[6[FB]9[7[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]F]9[1[1D9[1D9[8D9[3D9[5D9[4D9[2D9[9[6D9[4D9[2D9[6D9[7D9[...

result:

ok correct (length = 38981)

Test #101:

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

input:

80348579733871

output:

1B9[2B9[1B9[6B9[9[1B9[9[5B9[6B9[6B9[3B9[4B9[5B9[4B9[3B]]]]]]]]]]]]]]D9[1[9[1D9[5D9[7D9[4D9[9[9[7D9[7D9[7D9[1D9[2D9[7D9[6D9[1D]]]]]]]]]]]]]]8[FB]9[9[5[FB]9[7[FB]9[4[FB]9[9[9[7[FB]9[7[FB]9[7[FB]9[1[FB]9[2[FB]9[7[FB]9[6[FB]9[1[FB]]]]]]]]]]]]]]]F]9[5[9[1D9[5D9[7D9[4D9[9[9[7D9[7D9[7D9[1D9[2D9[7D9[6D9[1D]...

result:

ok correct (length = 36888)

Test #102:

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

input:

70184495150934

output:

6B9[8B9[7B9[4B9[1B9[7B9[3B9[9[4B9[6B9[4B9[4B9[5B9[9[3B]]]]]]]]]]]]]]5[DF]9[8[DF]9[7[DF]9[4[DF]9[1[DF]9[7[DF]9[3[DF]9[9[4[DF]9[6[DF]9[4[DF]9[4[DF]9[5[DF]9[9[3[DF]]]]]]]]]]]]]]]D5B9[8B9[7B9[4B9[1B9[7B9[3B9[9[4B9[6B9[4B9[4B9[5B9[9[3B]]]]]]]]]]]]]]D2[2D9[4D9[8D9[6D9[9[8D9[1D9[9[2D9[3D9[2D9[2D9[7D9[4D9[1...

result:

ok correct (length = 41484)

Subtask #9:

score: 1
Accepted

Test #103:

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

input:

1000000000000000000

output:

1B9[9[2B9[5B9[2B9[8B9[6B9[3B9[6B9[9[4B9[1B9[7B9[3B9[8B9[5B9[8B9[5B9[6B]]]]]]]]]]]]]]]]]]9[9[2[DF]9[5[DF]9[2[DF]9[8[DF]9[6[DF]9[3[DF]9[6[DF]9[9[4[DF]9[1[DF]9[7[DF]9[3[DF]9[8[DF]9[5[DF]9[8[DF]9[5[DF]9[6[DF]]]]]]]]]]]]]]]]]]]D9[9[2B9[5B9[2B9[8B9[6B9[3B9[6B9[9[4B9[1B9[7B9[3B9[8B9[5B9[8B9[5B9[6B]]]]]]]]]...

result:

ok correct (length = 72424)

Test #104:

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

input:

999999999999999998

output:

8B9[8B9[1B9[5B9[2B9[8B9[6B9[3B9[6B9[9[4B9[1B9[7B9[3B9[8B9[5B9[8B9[5B9[6B]]]]]]]]]]]]]]]]]]7[DF]9[8[DF]9[1[DF]9[5[DF]9[2[DF]9[8[DF]9[6[DF]9[3[DF]9[6[DF]9[9[4[DF]9[1[DF]9[7[DF]9[3[DF]9[8[DF]9[5[DF]9[8[DF]9[5[DF]9[6[DF]]]]]]]]]]]]]]]]]]]D7B9[8B9[1B9[5B9[2B9[8B9[6B9[3B9[6B9[9[4B9[1B9[7B9[3B9[8B9[5B9[8B9...

result:

ok correct (length = 80372)

Test #105:

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

input:

576460752303423486

output:

3B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9[7B9[3B]]]]]]]]]]]]]]]]]]2[DF]9[3[DF]9[8[DF]9[2[DF]9[2[DF]9[7[DF]9[7[DF]9[2[DF]9[2[DF]9[1[DF]9[2[DF]9[1[DF]9[4[DF]9[4[DF]9[7[DF]9[9[5[DF]9[7[DF]9[3[DF]]]]]]]]]]]]]]]]]]]D2B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9...

result:

ok correct (length = 80352)

Test #106:

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

input:

576460752303423488

output:

5B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9[7B9[3B]]]]]]]]]]]]]]]]]]4[DF]9[3[DF]9[8[DF]9[2[DF]9[2[DF]9[7[DF]9[7[DF]9[2[DF]9[2[DF]9[1[DF]9[2[DF]9[1[DF]9[4[DF]9[4[DF]9[7[DF]9[9[5[DF]9[7[DF]9[3[DF]]]]]]]]]]]]]]]]]]]D4B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9...

result:

ok correct (length = 65085)

Test #107:

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

input:

576460752303423490

output:

7B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9[7B9[3B]]]]]]]]]]]]]]]]]]6[DF]9[3[DF]9[8[DF]9[2[DF]9[2[DF]9[7[DF]9[7[DF]9[2[DF]9[2[DF]9[1[DF]9[2[DF]9[1[DF]9[4[DF]9[4[DF]9[7[DF]9[9[5[DF]9[7[DF]9[3[DF]]]]]]]]]]]]]]]]]]]D6B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9...

result:

ok correct (length = 62945)

Test #108:

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

input:

864691128455135229

output:

9[5B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B9[5B9[7B9[6B9[5B]]]]]]]]]]]]]]]]]]D4[4D9[2D9[6D9[6D9[1D9[3D9[1D9[2D9[6D9[7D9[3D9[5D9[7D9[7D9[7D9[2D9[8D9[7D9[2D]]]]]]]]]]]]]]]]]]3[FB]9[2[FB]9[6[FB]9[6[FB]9[1[FB]9[3[FB]9[1[FB]9[2[FB]9[6[FB]9[7[FB]9[3[FB]9[5[FB]9[7[FB]9[7[FB]9[7[FB]9[2[FB]9[8[F...

result:

ok correct (length = 82128)

Test #109:

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

input:

864691128455135231

output:

2B9[5B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B9[5B9[7B9[6B9[5B]]]]]]]]]]]]]]]]]]D5[5D9[2D9[6D9[6D9[1D9[3D9[1D9[2D9[6D9[7D9[3D9[5D9[7D9[7D9[7D9[2D9[8D9[7D9[2D]]]]]]]]]]]]]]]]]]4[FB]9[2[FB]9[6[FB]9[6[FB]9[1[FB]9[3[FB]9[1[FB]9[2[FB]9[6[FB]9[7[FB]9[3[FB]9[5[FB]9[7[FB]9[7[FB]9[7[FB]9[2[FB]9[8...

result:

ok correct (length = 68487)

Test #110:

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

input:

450283905890997361

output:

7B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[2B]]]]]]]]]]]]]]]]]]D3[3D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]]]]]2[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4...

result:

ok correct (length = 77534)

Test #111:

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

input:

450283905890997363

output:

9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]]]]]D4[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]]]]]3[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 76964)

Test #112:

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

input:

450283905890997365

output:

2B9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]]]]]D5[5D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]]]]]4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[4[FB]9[1[FB]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 77384)

Test #113:

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

input:

766668286600904005

output:

7B9[4B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]]]]]]]]]]]]]]]]]D3[3D9[2D9[7D9[8D9[4D9[2D9[6D9[3D9[4D9[5D9[9[5D9[1D9[4D9[7D9[7D9[8D9[4D9[2D]]]]]]]]]]]]]]]]]]2[FB]9[2[FB]9[7[FB]9[8[FB]9[4[FB]9[2[FB]9[6[FB]9[3[FB]9[4[FB]9[5[FB]9[9[5[FB]9[1[FB]9[4[FB]9[7[FB]9[7[FB]9[8[FB]9[4[FB]...

result:

ok correct (length = 84224)

Test #114:

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

input:

766668286600904007

output:

9[5B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]]]]]]]]]]]]]]]]]D4[4D9[2D9[7D9[8D9[4D9[2D9[6D9[3D9[4D9[5D9[9[5D9[1D9[4D9[7D9[7D9[8D9[4D9[2D]]]]]]]]]]]]]]]]]]3[FB]9[2[FB]9[7[FB]9[8[FB]9[4[FB]9[2[FB]9[6[FB]9[3[FB]9[4[FB]9[5[FB]9[9[5[FB]9[1[FB]9[4[FB]9[7[FB]9[7[FB]9[8[FB]9[4[FB]9[...

result:

ok correct (length = 83719)

Test #115:

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

input:

127778047766817332

output:

5B9[3B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]]]]]]]]4[DF]9[3[DF]9[8[DF]9[5[DF]9[7[DF]9[9[2[DF]9[4[DF]9[7[DF]9[1[DF]9[6[DF]9[4[DF]9[3[DF]9[4[DF]9[5[DF]9[8[DF]9[5[DF]9[7[DF]]]]]]]]]]]]]]]]]]D4B9[3B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]...

result:

ok correct (length = 72337)

Test #116:

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

input:

127778047766817334

output:

7B9[3B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]]]]]]]]6[DF]9[3[DF]9[8[DF]9[5[DF]9[7[DF]9[9[2[DF]9[4[DF]9[7[DF]9[1[DF]9[6[DF]9[4[DF]9[3[DF]9[4[DF]9[5[DF]9[8[DF]9[5[DF]9[7[DF]]]]]]]]]]]]]]]]]]D6B9[3B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]...

result:

ok correct (length = 73223)

Test #117:

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

input:

127778047766817336

output:

9[4B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]]]]]]]]8[DF]9[3[DF]9[8[DF]9[5[DF]9[7[DF]9[9[2[DF]9[4[DF]9[7[DF]9[1[DF]9[6[DF]9[4[DF]9[3[DF]9[4[DF]9[5[DF]9[8[DF]9[5[DF]9[7[DF]]]]]]]]]]]]]]]]]]D8B9[3B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]]]...

result:

ok correct (length = 73186)

Test #118:

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

input:

63889023883408665

output:

6B9[1B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]D7[7D9[9[2D9[8D9[1D9[9[5D9[5D9[8D9[4D9[1D9[1D9[3D9[3D9[1D9[2D9[8D9[1D]]]]]]]]]]]]]]]]]6[FB]9[9[2[FB]9[8[FB]9[1[FB]9[9[5[FB]9[5[FB]9[8[FB]9[4[FB]9[1[FB]9[1[FB]9[3[FB]9[3[FB]9[1[FB]9[2[FB]9[8[FB]9[1[FB]]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 68337)

Test #119:

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

input:

63889023883408667

output:

8B9[1B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]D8[8D9[9[2D9[8D9[1D9[9[5D9[5D9[8D9[4D9[1D9[1D9[3D9[3D9[1D9[2D9[8D9[1D]]]]]]]]]]]]]]]]]7[FB]9[9[2[FB]9[8[FB]9[1[FB]9[9[5[FB]9[5[FB]9[8[FB]9[4[FB]9[1[FB]9[1[FB]9[3[FB]9[3[FB]9[1[FB]9[2[FB]9[8[FB]9[1[FB]]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 68720)

Test #120:

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

input:

985959861360127245

output:

9[3B9[9[5B9[4B9[3B9[4B9[9[7B9[5B9[3B9[1B9[2B9[6B9[6B9[9[1B9[5B9[6B]]]]]]]]]]]]]]]]]]D4[4D9[1D9[9[7D9[6D9[1D9[2D9[9[8D9[2D9[6D9[9[1D9[3D9[3D9[9[5D9[2D9[3D]]]]]]]]]]]]]]]]]]3[FB]9[1[FB]9[9[7[FB]9[6[FB]9[1[FB]9[2[FB]9[9[8[FB]9[2[FB]9[6[FB]9[9[1[FB]9[3[FB]9[3[FB]9[9[5[FB]9[2[FB]9[3[FB]]]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 89268)

Test #121:

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

input:

985959861360127247

output:

2B9[3B9[9[5B9[4B9[3B9[4B9[9[7B9[5B9[3B9[1B9[2B9[6B9[6B9[9[1B9[5B9[6B]]]]]]]]]]]]]]]]]]D5[5D9[1D9[9[7D9[6D9[1D9[2D9[9[8D9[2D9[6D9[9[1D9[3D9[3D9[9[5D9[2D9[3D]]]]]]]]]]]]]]]]]]4[FB]9[1[FB]9[9[7[FB]9[6[FB]9[1[FB]9[2[FB]9[9[8[FB]9[2[FB]9[6[FB]9[9[1[FB]9[3[FB]9[3[FB]9[9[5[FB]9[2[FB]9[3[FB]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 88310)

Test #122:

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

input:

985959861360127249

output:

4B9[3B9[9[5B9[4B9[3B9[4B9[9[7B9[5B9[3B9[1B9[2B9[6B9[6B9[9[1B9[5B9[6B]]]]]]]]]]]]]]]]]]D6[6D9[1D9[9[7D9[6D9[1D9[2D9[9[8D9[2D9[6D9[9[1D9[3D9[3D9[9[5D9[2D9[3D]]]]]]]]]]]]]]]]]]5[FB]9[1[FB]9[9[7[FB]9[6[FB]9[1[FB]9[2[FB]9[9[8[FB]9[2[FB]9[6[FB]9[9[1[FB]9[3[FB]9[3[FB]9[9[5[FB]9[2[FB]9[3[FB]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 88285)

Test #123:

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

input:

916549473760286520

output:

3B9[8B9[7B9[1B9[9[4B9[2B9[2B9[9[8B9[2B9[3B9[3B9[5B9[5B9[5B9[8B9[9[6B]]]]]]]]]]]]]]]]]]2[DF]9[8[DF]9[7[DF]9[1[DF]9[9[4[DF]9[2[DF]9[2[DF]9[9[8[DF]9[2[DF]9[3[DF]9[3[DF]9[5[DF]9[5[DF]9[5[DF]9[8[DF]9[9[6[DF]]]]]]]]]]]]]]]]]]]D2B9[8B9[7B9[1B9[9[4B9[2B9[2B9[9[8B9[2B9[3B9[3B9[5B9[5B9[5B9[8B9[9[6B]]]]]]]]]]]...

result:

ok correct (length = 69190)

Test #124:

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

input:

856433460734226894

output:

3B9[1B9[1B9[6B9[8B9[8B9[6B9[5B9[5B9[6B9[9[2B9[9[7B9[5B9[1B9[3B9[6B9[5B]]]]]]]]]]]]]]]]]]2[DF]9[1[DF]9[1[DF]9[6[DF]9[8[DF]9[8[DF]9[6[DF]9[5[DF]9[5[DF]9[6[DF]9[9[2[DF]9[9[7[DF]9[5[DF]9[1[DF]9[3[DF]9[6[DF]9[5[DF]]]]]]]]]]]]]]]]]]]D2B9[1B9[1B9[6B9[8B9[8B9[6B9[5B9[5B9[6B9[9[2B9[9[7B9[5B9[1B9[3B9[6B9[5B]]...

result:

ok correct (length = 74288)

Test #125:

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

input:

901931296179276805

output:

4B9[1B9[1B9[5B9[3B9[6B9[8B9[8B9[4B9[4B9[2B9[6B9[3B9[5B9[5B9[6B9[9[9[6B]]]]]]]]]]]]]]]]]]D6[6D9[9[5D9[2D9[6D9[7D9[8D9[8D9[6D9[6D9[5D9[7D9[1D9[7D9[2D9[3D9[9[9[3D]]]]]]]]]]]]]]]]]]5[FB]9[9[5[FB]9[2[FB]9[6[FB]9[7[FB]9[8[FB]9[8[FB]9[6[FB]9[6[FB]9[5[FB]9[7[FB]9[1[FB]9[7[FB]9[2[FB]9[3[FB]9[9[9[3[FB]]]]]]]]...

result:

ok correct (length = 65368)

Test #126:

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

input:

868116199581651414

output:

3B9[5B9[6B9[4B9[9[1B9[6B9[6B9[5B9[4B9[3B9[3B9[1B9[4B9[3B9[4B9[9[7B9[5B]]]]]]]]]]]]]]]]]]2[DF]9[5[DF]9[6[DF]9[4[DF]9[9[1[DF]9[6[DF]9[6[DF]9[5[DF]9[4[DF]9[3[DF]9[3[DF]9[1[DF]9[4[DF]9[3[DF]9[4[DF]9[9[7[DF]9[5[DF]]]]]]]]]]]]]]]]]]]D2B9[5B9[6B9[4B9[9[1B9[6B9[6B9[5B9[4B9[3B9[3B9[1B9[4B9[3B9[4B9[9[7B9[5B]]...

result:

ok correct (length = 80525)

Test #127:

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

input:

714918409325888175

output:

9[9[9[9[2B9[7B9[8B9[4B9[2B9[3B9[1B9[9[3B9[7B9[2B9[7B9[7B9[6B9[4B]]]]]]]]]]]]]]]]]]D4[4D9[4D9[4D9[4D9[5D9[3D9[4D9[2D9[1D9[6D9[9[9[6D9[3D9[1D9[8D9[3D9[3D9[2D]]]]]]]]]]]]]]]]]]3[FB]9[4[FB]9[4[FB]9[4[FB]9[5[FB]9[3[FB]9[4[FB]9[2[FB]9[1[FB]9[6[FB]9[9[9[6[FB]9[3[FB]9[1[FB]9[8[FB]9[3[FB]9[3[FB]9[2[FB]]]]]]]...

result:

ok correct (length = 80033)

Subtask #10:

score: 1
Accepted

Test #128:

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

input:

999999999999999999

output:

9[9[2B9[5B9[2B9[8B9[6B9[3B9[6B9[9[4B9[1B9[7B9[3B9[8B9[5B9[8B9[5B9[6B]]]]]]]]]]]]]]]]]]D4[4D9[4D9[5D9[2D9[1D9[4D9[3D9[6D9[7D9[4D9[6D9[9[8D9[1D9[4D9[7D9[8D9[2D9[3D]]]]]]]]]]]]]]]]]]3[FB]9[4[FB]9[5[FB]9[2[FB]9[1[FB]9[4[FB]9[3[FB]9[6[FB]9[7[FB]9[4[FB]9[6[FB]9[9[8[FB]9[1[FB]9[4[FB]9[7[FB]9[8[FB]9[2[FB]9[...

result:

ok correct (length = 72271)

Test #129:

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

input:

999999999999999997

output:

7B9[8B9[1B9[5B9[2B9[8B9[6B9[3B9[6B9[9[4B9[1B9[7B9[3B9[8B9[5B9[8B9[5B9[6B]]]]]]]]]]]]]]]]]]D3[3D9[4D9[5D9[2D9[1D9[4D9[3D9[6D9[7D9[4D9[6D9[9[8D9[1D9[4D9[7D9[8D9[2D9[3D]]]]]]]]]]]]]]]]]]2[FB]9[4[FB]9[5[FB]9[2[FB]9[1[FB]9[4[FB]9[3[FB]9[6[FB]9[7[FB]9[4[FB]9[6[FB]9[9[8[FB]9[1[FB]9[4[FB]9[7[FB]9[8[FB]9[2[F...

result:

ok correct (length = 79956)

Test #130:

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

input:

576460752303423487

output:

4B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9[7B9[3B]]]]]]]]]]]]]]]]]]D6[6D9[1D9[4D9[1D9[1D9[8D9[3D9[1D9[1D9[5D9[5D9[9[2D9[2D9[8D9[4D9[2D9[8D9[1D]]]]]]]]]]]]]]]]]]5[FB]9[1[FB]9[4[FB]9[1[FB]9[1[FB]9[8[FB]9[3[FB]9[1[FB]9[1[FB]9[5[FB]9[5[FB]9[9[2[FB]9[2[FB]9[8[FB]9[4[FB]9[2[FB]9[8[F...

result:

ok correct (length = 64956)

Test #131:

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

input:

576460752303423489

output:

6B9[3B9[8B9[2B9[2B9[7B9[7B9[2B9[2B9[1B9[2B9[1B9[4B9[4B9[7B9[9[5B9[7B9[3B]]]]]]]]]]]]]]]]]]D7[7D9[1D9[4D9[1D9[1D9[8D9[3D9[1D9[1D9[5D9[5D9[9[2D9[2D9[8D9[4D9[2D9[8D9[1D]]]]]]]]]]]]]]]]]]6[FB]9[1[FB]9[4[FB]9[1[FB]9[1[FB]9[8[FB]9[3[FB]9[1[FB]9[1[FB]9[5[FB]9[5[FB]9[9[2[FB]9[2[FB]9[8[FB]9[4[FB]9[2[FB]9[8[F...

result:

ok correct (length = 62812)

Test #132:

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

input:

864691128455135228

output:

8B9[4B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B9[5B9[7B9[6B9[5B]]]]]]]]]]]]]]]]]]7[DF]9[4[DF]9[3[DF]9[4[DF]9[3[DF]9[6[DF]9[2[DF]9[4[DF]9[3[DF]9[6[DF]9[7[DF]9[1[DF]9[6[DF]9[6[DF]9[6[DF]9[5[DF]9[7[DF]9[6[DF]9[5[DF]]]]]]]]]]]]]]]]]]]D7B9[4B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B...

result:

ok correct (length = 82147)

Test #133:

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

input:

864691128455135230

output:

1B9[5B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B9[5B9[7B9[6B9[5B]]]]]]]]]]]]]]]]]]9[5[DF]9[3[DF]9[4[DF]9[3[DF]9[6[DF]9[2[DF]9[4[DF]9[3[DF]9[6[DF]9[7[DF]9[1[DF]9[6[DF]9[6[DF]9[6[DF]9[5[DF]9[7[DF]9[6[DF]9[5[DF]]]]]]]]]]]]]]]]]]]D9[5B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B9[5B9[7...

result:

ok correct (length = 82513)

Test #134:

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

input:

864691128455135232

output:

3B9[5B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B9[5B9[7B9[6B9[5B]]]]]]]]]]]]]]]]]]2[DF]9[5[DF]9[3[DF]9[4[DF]9[3[DF]9[6[DF]9[2[DF]9[4[DF]9[3[DF]9[6[DF]9[7[DF]9[1[DF]9[6[DF]9[6[DF]9[6[DF]9[5[DF]9[7[DF]9[6[DF]9[5[DF]]]]]]]]]]]]]]]]]]]D2B9[5B9[3B9[4B9[3B9[6B9[2B9[4B9[3B9[6B9[7B9[1B9[6B9[6B9[6B...

result:

ok correct (length = 68616)

Test #135:

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

input:

450283905890997362

output:

8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[2B]]]]]]]]]]]]]]]]]]7[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[8[DF]9[2[DF]]]]]]]]]]]]]]]]]]]D7B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B9[8B...

result:

ok correct (length = 77921)

Test #136:

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

input:

450283905890997364

output:

1B9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3[DF]]]]]]]]]]]]]]]]]]]D9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[9[3B]]]]]]]]]]]]]]]]]]D4[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[4D9[1D]]]]]]]]]]]]]]]]]]3[FB]9[4[FB]9[4[FB]9[4[FB]9[4[F...

result:

ok correct (length = 77084)

Test #137:

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

input:

766668286600904004

output:

6B9[4B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]]]]]]]]]]]]]]]]]5[DF]9[4[DF]9[5[DF]9[8[DF]9[9[5[DF]9[3[DF]9[7[DF]9[8[DF]9[1[DF]9[1[DF]9[1[DF]9[3[DF]9[8[DF]9[5[DF]9[6[DF]9[8[DF]9[9[5[DF]]]]]]]]]]]]]]]]]]]D5B9[4B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]...

result:

ok correct (length = 84708)

Test #138:

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

input:

766668286600904006

output:

8B9[4B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]]]]]]]]]]]]]]]]]7[DF]9[4[DF]9[5[DF]9[8[DF]9[9[5[DF]9[3[DF]9[7[DF]9[8[DF]9[1[DF]9[1[DF]9[1[DF]9[3[DF]9[8[DF]9[5[DF]9[6[DF]9[8[DF]9[9[5[DF]]]]]]]]]]]]]]]]]]]D7B9[4B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]...

result:

ok correct (length = 84722)

Test #139:

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

input:

766668286600904008

output:

1B9[5B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]]]]]]]]]]]]]]]]]9[5[DF]9[5[DF]9[8[DF]9[9[5[DF]9[3[DF]9[7[DF]9[8[DF]9[1[DF]9[1[DF]9[1[DF]9[3[DF]9[8[DF]9[5[DF]9[6[DF]9[8[DF]9[9[5[DF]]]]]]]]]]]]]]]]]]]D9[5B9[5B9[8B9[9[5B9[3B9[7B9[8B9[1B9[1B9[1B9[3B9[8B9[5B9[6B9[8B9[9[5B]]]]]]]]]...

result:

ok correct (length = 84217)

Test #140:

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

input:

127778047766817333

output:

6B9[3B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]]]]]]]]D7[7D9[1D9[4D9[7D9[3D9[9[1D9[2D9[8D9[9[3D9[2D9[6D9[6D9[2D9[4D9[7D9[3D]]]]]]]]]]]]]]]]]6[FB]9[1[FB]9[4[FB]9[7[FB]9[3[FB]9[9[1[FB]9[2[FB]9[8[FB]9[9[3[FB]9[2[FB]9[6[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[3[FB]]]]]]]]]]]]]]]]...

result:

ok correct (length = 72763)

Test #141:

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

input:

127778047766817335

output:

8B9[3B9[8B9[5B9[7B9[9[2B9[4B9[7B9[1B9[6B9[4B9[3B9[4B9[5B9[8B9[5B9[7B]]]]]]]]]]]]]]]]]D8[8D9[1D9[4D9[7D9[3D9[9[1D9[2D9[8D9[9[3D9[2D9[6D9[6D9[2D9[4D9[7D9[3D]]]]]]]]]]]]]]]]]7[FB]9[1[FB]9[4[FB]9[7[FB]9[3[FB]9[9[1[FB]9[2[FB]9[8[FB]9[9[3[FB]9[2[FB]9[6[FB]9[6[FB]9[2[FB]9[4[FB]9[7[FB]9[3[FB]]]]]]]]]]]]]]]]...

result:

ok correct (length = 72735)

Test #142:

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

input:

63889023883408664

output:

5B9[1B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]4[DF]9[1[DF]9[4[DF]9[7[DF]9[3[DF]9[9[1[DF]9[2[DF]9[8[DF]9[9[3[DF]9[2[DF]9[6[DF]9[6[DF]9[2[DF]9[4[DF]9[7[DF]9[3[DF]]]]]]]]]]]]]]]]]]D4B9[1B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]D6...

result:

ok correct (length = 68406)

Test #143:

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

input:

63889023883408666

output:

7B9[1B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]6[DF]9[1[DF]9[4[DF]9[7[DF]9[3[DF]9[9[1[DF]9[2[DF]9[8[DF]9[9[3[DF]9[2[DF]9[6[DF]9[6[DF]9[2[DF]9[4[DF]9[7[DF]9[3[DF]]]]]]]]]]]]]]]]]]D6B9[1B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]D7...

result:

ok correct (length = 68778)

Test #144:

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

input:

63889023883408668

output:

9[2B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]8[DF]9[1[DF]9[4[DF]9[7[DF]9[3[DF]9[9[1[DF]9[2[DF]9[8[DF]9[9[3[DF]9[2[DF]9[6[DF]9[6[DF]9[2[DF]9[4[DF]9[7[DF]9[3[DF]]]]]]]]]]]]]]]]]]D8B9[1B9[4B9[7B9[3B9[9[1B9[2B9[8B9[9[3B9[2B9[6B9[6B9[2B9[4B9[7B9[3B]]]]]]]]]]]]]]]]]D8[8...

result:

ok correct (length = 69154)

Test #145:

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

input:

985959861360127246

output:

1B9[3B9[9[5B9[4B9[3B9[4B9[9[7B9[5B9[3B9[1B9[2B9[6B9[6B9[9[1B9[5B9[6B]]]]]]]]]]]]]]]]]]9[3[DF]9[9[5[DF]9[4[DF]9[3[DF]9[4[DF]9[9[7[DF]9[5[DF]9[3[DF]9[1[DF]9[2[DF]9[6[DF]9[6[DF]9[9[1[DF]9[5[DF]9[6[DF]]]]]]]]]]]]]]]]]]]D9[3B9[9[5B9[4B9[3B9[4B9[9[7B9[5B9[3B9[1B9[2B9[6B9[6B9[9[1B9[5B9[6B]]]]]]]]]]]]]]]]]]...

result:

ok correct (length = 89771)

Test #146:

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

input:

985959861360127248

output:

3B9[3B9[9[5B9[4B9[3B9[4B9[9[7B9[5B9[3B9[1B9[2B9[6B9[6B9[9[1B9[5B9[6B]]]]]]]]]]]]]]]]]]2[DF]9[3[DF]9[9[5[DF]9[4[DF]9[3[DF]9[4[DF]9[9[7[DF]9[5[DF]9[3[DF]9[1[DF]9[2[DF]9[6[DF]9[6[DF]9[9[1[DF]9[5[DF]9[6[DF]]]]]]]]]]]]]]]]]]]D2B9[3B9[9[5B9[4B9[3B9[4B9[9[7B9[5B9[3B9[1B9[2B9[6B9[6B9[9[1B9[5B9[6B]]]]]]]]]]]...

result:

ok correct (length = 88813)

Test #147:

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

input:

667670830747760866

output:

4B9[3B9[9[3B9[8B9[8B9[4B9[3B9[4B9[1B9[9[2B9[5B9[4B9[7B9[2B9[9[4B9[4B]]]]]]]]]]]]]]]]]]3[DF]9[3[DF]9[9[3[DF]9[8[DF]9[8[DF]9[4[DF]9[3[DF]9[4[DF]9[1[DF]9[9[2[DF]9[5[DF]9[4[DF]9[7[DF]9[2[DF]9[9[4[DF]9[4[DF]]]]]]]]]]]]]]]]]]]D3B9[3B9[9[3B9[8B9[8B9[4B9[3B9[4B9[1B9[9[2B9[5B9[4B9[7B9[2B9[9[4B9[4B]]]]]]]]]]]...

result:

ok correct (length = 82947)

Test #148:

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

input:

896580751470751485

output:

9[8B9[5B9[2B9[5B9[5B9[8B9[7B9[3B9[2B9[8B9[8B9[3B9[6B9[5B9[7B9[6B9[8B9[5B]]]]]]]]]]]]]]]]]]D4[4D9[8D9[2D9[1D9[7D9[2D9[4D9[8D9[1D9[1D9[4D9[4D9[6D9[7D9[2D9[8D9[7D9[8D9[2D]]]]]]]]]]]]]]]]]]3[FB]9[8[FB]9[2[FB]9[1[FB]9[7[FB]9[2[FB]9[4[FB]9[8[FB]9[1[FB]9[1[FB]9[4[FB]9[4[FB]9[6[FB]9[7[FB]9[2[FB]9[8[FB]9[7[F...

result:

ok correct (length = 80665)

Test #149:

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

input:

837375032877975620

output:

8B9[4B9[8B9[3B9[6B9[3B9[9[6B9[9[9[4B9[8B9[1B9[6B9[9[8B9[1B9[5B9[5B]]]]]]]]]]]]]]]]]]7[DF]9[4[DF]9[8[DF]9[3[DF]9[6[DF]9[3[DF]9[9[6[DF]9[9[9[4[DF]9[8[DF]9[1[DF]9[6[DF]9[9[8[DF]9[1[DF]9[5[DF]9[5[DF]]]]]]]]]]]]]]]]]]]D7B9[4B9[8B9[3B9[6B9[3B9[9[6B9[9[9[4B9[8B9[1B9[6B9[9[8B9[1B9[5B9[5B]]]]]]]]]]]]]]]]]]D3...

result:

ok correct (length = 81776)

Test #150:

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

input:

925630830357844941

output:

9[8B9[6B9[9[3B9[3B9[8B9[6B9[6B9[4B9[9[7B9[9[5B9[6B9[4B9[4B9[1B9[6B]]]]]]]]]]]]]]]]]]D4[4D9[8D9[7D9[4D9[1D9[6D9[8D9[7D9[7D9[6D9[4D9[3D9[9[7D9[7D9[6D9[6D9[9[3D]]]]]]]]]]]]]]]]]]3[FB]9[8[FB]9[7[FB]9[4[FB]9[1[FB]9[6[FB]9[8[FB]9[7[FB]9[7[FB]9[6[FB]9[4[FB]9[3[FB]9[9[7[FB]9[7[FB]9[6[FB]9[6[FB]9[9[3[FB]]]]]...

result:

ok correct (length = 68904)

Test #151:

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

input:

968911014317797556

output:

8B9[8B9[5B9[3B9[1B9[7B9[1B9[1B9[5B9[9[7B9[1B9[9[4B9[8B9[7B9[9[4B9[6B]]]]]]]]]]]]]]]]]]7[DF]9[8[DF]9[5[DF]9[3[DF]9[1[DF]9[7[DF]9[1[DF]9[1[DF]9[5[DF]9[9[7[DF]9[1[DF]9[9[4[DF]9[8[DF]9[7[DF]9[9[4[DF]9[6[DF]]]]]]]]]]]]]]]]]]]D7B9[8B9[5B9[3B9[1B9[7B9[1B9[1B9[5B9[9[7B9[1B9[9[4B9[8B9[7B9[9[4B9[6B]]]]]]]]]]]...

result:

ok correct (length = 83278)

Extra Test:

score: 0
Extra Test Passed