1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
//Konrad Paluszek,University of Warsaw(former XIV LO Staszic)
//#STAY AT HOME
#ifndef LOCAL
#pragma GCC optimize("O3")
#endif
#define TIME (chrono::steady_clock::now().time_since_epoch().count())
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
#define xfm(a,b)a##b
#define xwb(a,b)xfm(a,b)
#define _ xwb(nvj,__LINE__)
#define __ xwb(kjy,__LINE__)
#define ___ xwb(cjm,__LINE__)
#define REP(i,n)for(urs(n)i=0;i<(n);++i)
#define PER(r...)for(bool _=1;_||next_permutation(r);_=false)
#define FS(r)r.first,r.second
#define ALL(r)(r).begin(),(r).end()
#define M0(r) memset(r,0,sizeof(r))
#define sim template<class c
#define forbits(i,m)if(m)for(urs(m)i=ctz(m),i##nvj=m;i##nvj;i##nvj^=((urs(m))1<<i),i=i##nvj?ctz(i##nvj):0)
#define fordbits(i,m)if(m)for(urs(m)i=8*sizeof(m)-clz(m)-1,i##nxd=m;i##nxd;i##nxd^=((urs(m))1<<i),i=i##nxd?8*sizeof(m)-clz(i##nxd)-1:0)
#define ksets(t, m, k, n)for(t m=(((t)1<<(k))-1);m<((t)1<<(n));m=nux(m))
#define urs(r...)typename decay<decltype(r)>::type
#define hur(f,g)sim>int f(c a){if(sizeof(c)==8)return g##ll(a);return g(a);}
using namespace __gnu_pbds;using namespace std;using ll=long long;using ld=long double;using ull=unsigned long long;using vi=vector<int>;using vll=vector<ll>;using pii=pair<int,int>;using pll=pair<ll,ll>;using vpii=vector<pii>;using unt=unsigned int;sim>using min_queue=priority_queue<c,vector<c>,greater<>>;sim,class b,class cmp=less<c>>using ordered_map=tree<c,b,cmp,rb_tree_tag,tree_order_statistics_node_update>;sim,class cmp=less<c>>using ordered_set=ordered_map<c,null_type,cmp>;hur(popc,__builtin_popcount)hur(ctz,__builtin_ctz)hur(clz,__builtin_clz)sim,class N>bool mini(c&o,const N&h){if(o>h)return o=h,1;return 0;}sim,class N>bool maxi(c&o,const N&h){if(o<h)return o=h,1;return 0;}
#ifdef LOCAL
#include </home/konrad/cp/headers/debuglib.hpp>
#else
#define loc(...)
#define onl(r...)r
#define debug(...)
#define print_stack(...)
#define mark_stack(...)
#define set_pre(...)
#define reg_it(...)
#define def_op(...) struct _{};
#define mask_set(...)
#define exit my_exit
void __resources();
void my_exit(int x) {cout.flush();
#ifdef LOCAL2
__resources();
#endif
_Exit(x);}
#endif
#define next nexT
#define prev preV
#define tree trEE
#define left lefT
#define right righT
#define div diV
#define y1 y_1
#define pow don't'
ull mix(ull o){o+=0x9e3779b97f4a7c15;o=(o^(o>>30))*0xbf58476d1ce4e5b9;o=(o^(o>>27))*0x94d049bb133111eb;return o^(o>>31);}ull SALT=0x7a14a4b0881ebf9,tqu=0x7a14a4b0881ebf9;ull my_rand(){return tqu=mix(tqu);}void my_srand(ull x){SALT=tqu=x;}const int inf=1023400000;const ll llinf=1234567890000000000ll;ll fix(ll o, ll m){o%=m;if(o<0)o+=m;return o;}
#define rand my_rand
#define srand my_srand
#define random_shuffle(r...)random_shuffle(r,[](int _){return my_rand()%_;})
sim>inline c nux(c m){if(!m)return numeric_limits<c>::max();c A=m&-m;c B=~((A-1)^m);c C=B&-B;c D=(C>>(1+ctz(A)))-1;return C|(m&~(C-1))|D;}sim>void unq(c&x){x.resize(unique(ALL(x))-x.begin());}
//#STAY AT HOME
#define cout don't' use cout, use some stringstream
const bool debug = false;//loc(true)onl(false);
const ll M = 1e18;
ll safe_mul(ll a, ll b) {
	return min<__int128>(a * __int128(b), M + 1);
}
vector <ll> powerful;
map <ll, pair <int, int> > record;
ll rest(ll x) {
	assert(x);
	for (int p : {2, 3, 5, 7}) while (x % p == 0) x /= p;
	return x;
}
ll best_fit(ll x) {
	map <ll, ll> cache;
	auto [it, added] = cache.insert(make_pair(x, 0));
	if (!added) return it->second;
	pll best = {numeric_limits<ll>::max(), -1};
	for (ll p : powerful) {
		if (p > x) break;
		assert(p != x);
		mini(best, pll(rest(x - p), p));
	}
	return it->second = best.second;
}
map <ll, string> precX, precXY;
void rep(ll x, const string &v, stringstream &o) {
	if (debug) {
		REP(_, x) o << v;
	}
	else {
		auto run = [&](ll i, auto self) {
			if (!i) return;
			if (i == 1) {
				o << v;
				return;
			}
			if (v.size() == 1u && i <= 9) {
				o << i << v;
				return;
			}
			auto &M = (v.size() >= 2u ? precXY : precX);
			auto it = M.find(i);
			if (it != M.end()) {
				for (char c : it->second) {
					if (c == 'X') o << v;
					else if (c == 'Y') ;
					else o << c;
				}
				return;
			}
			for (int d = 9; d >= 2; --d) {
				if (i % d == 0) {
					o << d << "[";
					self(i / d, self);
					o << "]";
					return;
				}
			}
			ll p9 = 1;
			while (i / 9 >= p9) p9 *= 9;
			self(i % p9, self);
			self(i - i % p9, self);
		};
		run(x, run);
	}
}
const string RIGHT = "A", RIGHT_UP = "F", LEFT_UP = "E", LEFT = "D", LEFT_DOWN = "C", RIGHT_DOWN = "B", RECOLOUR = loc("G")onl("");
void rep(const string &x, ll v, stringstream &o) {
	rep(v, x, o);
}
string rep(ll x, const string &v) {
	stringstream o;
	rep(x, v, o);
	return o.str();
}
string rep(const string &v, ll x) {
	return rep(x, v);
}
void tile(ll a, ll b, stringstream &out) {
	stringstream one_path;
	rep(LEFT + RIGHT_DOWN, b - 1, one_path);
	one_path << LEFT;
	rep(RIGHT_UP, b, one_path);
	rep(one_path.str(), a, out);
}
void triangle(int deg, stringstream &out) {
	ll edge = 1ll << deg;
	if (edge <= 4) {
		for (int l = edge - 1; l >= 0; --l) {
			REP(_, l) out << RIGHT_UP << RIGHT_DOWN;
			out << RIGHT_UP;
			REP(_, l) out << LEFT;
		}
		return;
	}
	stringstream t4;
	triangle(2, t4);
	rep(edge / 4 - 1, t4.str() + rep(RIGHT_DOWN, 4), out);
	out << t4.str();
	ll spikes = edge / 4, boundary = 4, rest = 4;
	int iter = 1;
	while (spikes > 2) {
		out << RECOLOUR;
		tile(rest, boundary, out);
		out << RECOLOUR;
		rep(LEFT + RIGHT_DOWN, rest + boundary - 1, out);
		rep(LEFT + RIGHT_UP, rest, out);
		out << RECOLOUR;
		stringstream rep_tile;
		tile(rest, rest + 1, rep_tile);
		rep(LEFT + RIGHT_DOWN, 2 * rest, rep_tile);
		rep(LEFT + RIGHT_UP, rest, rep_tile);
		out << RECOLOUR;
		rep(rep_tile.str(), spikes / 2 - 2, out);
		out << RECOLOUR;
		tile(boundary, rest + 1, out);
		ll new_boundary = boundary + rest - 1, new_rest = 2 * rest;
		out << RECOLOUR;
		rep(RIGHT_DOWN, new_boundary, out);
		rep(spikes / 2 - 2, rep(RIGHT_UP, new_rest) + rep(RIGHT_DOWN, new_rest), out); //TODO: possibly optimize to do all paths in one loop (?)
		rep(RIGHT_UP, new_boundary, out);
		spikes /= 2;
		boundary = new_boundary;
		rest = new_rest;
		iter++;
	}
	tile(boundary, boundary, out);
}
void solve() {
	ll n;
	cin >> n;
	stringstream ans;
	ll prev = 0;
	for (int i = 60; i >= 0; --i) if (n >> i & 1) {
		ll edge = 1ll << i;
		if (prev) {
			ans << RECOLOUR;
			stringstream subtile;
			rep(RIGHT_DOWN, prev, subtile);
			rep(RIGHT_UP + LEFT, prev - 1, subtile);
			subtile << RIGHT_UP;
			rep(edge, subtile.str(), ans);
			rep(edge, LEFT, ans);
			ans << RECOLOUR;
		}
		triangle(i, ans);
		prev += edge;
	}
	
	rep(RIGHT_DOWN, n, ans);
	rep(LEFT, n, ans);
#undef cout
	cout << ans.str() << endl;
	debug(imie(record));
}
void init_powers() {
	for (ll p2 = 1; p2 <= M; p2 = safe_mul(p2, 2))
		for (ll p3 = p2; p3 <= M; p3 = safe_mul(p3, 3))
			for (ll p5 = p3; p5 <= M; p5 = safe_mul(p5, 5))
				for (ll p7 = p5; p7 <= M; p7 = safe_mul(p7, 7))
					powerful.push_back(p7);
	sort(ALL(powerful));
}
void fill() {
	precX[0ll]="";
precX[1ll]="X";
precX[2ll]="2X";
precX[3ll]="3X";
precX[4ll]="4X";
precX[5ll]="5X";
precX[6ll]="6X";
precX[7ll]="7X";
precX[8ll]="8X";
precX[9ll]="9X";
precX[13ll]="X6[2X]";
precX[14ll]="7[2X]";
precX[15ll]="5[3X]";
precX[16ll]="8[2X]";
precX[17ll]="X8[2X]";
precX[28ll]="7[4X]";
precX[29ll]="X7[4X]";
precX[30ll]="6[5X]";
precX[31ll]="X6[5X]";
precX[32ll]="8[4X]";
precX[33ll]="X8[4X]";
precX[59ll]="3X8[7X]";
precX[60ll]="6[5[2X]]";
precX[62ll]="2[X6[5X]]";
precX[63ll]="9[7X]";
precX[64ll]="8[8X]";
precX[65ll]="X8[8X]";
precX[122ll]="2[X6[5[2X]]]";
precX[123ll]="3[X8[5X]]";
precX[126ll]="9[7[2X]]";
precX[127ll]="X9[7[2X]]";
precX[128ll]="8[8[2X]]";
precX[129ll]="X8[8[2X]]";
precX[249ll]="4X7[7[5X]]";
precX[250ll]="5[5[5[2X]]]";
precX[254ll]="2[X9[7[2X]]]";
precX[255ll]="3[X7[6[2X]]]";
precX[256ll]="8[8[4X]]";
precX[257ll]="X8[8[4X]]";
precX[504ll]="9[8[7X]]";
precX[505ll]="X9[8[7X]]";
precX[510ll]="6[X7[6[2X]]]";
precX[511ll]="7[X9[8X]]";
precX[512ll]="8[8[8X]]";
precX[513ll]="X8[8[8X]]";
precX[1015ll]="7[X9[8[2X]]]";
precX[1016ll]="8[X9[7[2X]]]";
precX[1022ll]="7[2[X9[8X]]]";
precX[1023ll]="3[5X8[7[6X]]]";
precX[1024ll]="8[8[8[2X]]]";
precX[1025ll]="X8[8[8[2X]]]";
precX[2038ll]="2[9[8[2X]]7[5[5[5X]]]]";
precX[2039ll]="7[2X]9[9[5[5X]]]";
precX[2046ll]="3[7X9[5[5[3X]]]]";
precX[2047ll]="X3[7X9[5[5[3X]]]]";
precX[2048ll]="8[8[8[4X]]]";
precX[2049ll]="X8[8[8[4X]]]";
precX[4085ll]="5[7X9[9[5[2X]]]]";
precX[4086ll]="9[2[2X9[5[5X]]]]";
precX[4094ll]="5[5[5X]]9[9[7[7X]]]";
precX[4095ll]="9[5[X9[5[2X]]]]";
precX[4096ll]="8[8[8[8X]]]";
precX[4097ll]="X8[8[8[8X]]]";
precX[8180ll]="5[4[4X9[9[5X]]]]";
precX[8181ll]="9[9[X5[5[4X]]]]";
precX[8190ll]="9[5[2[X9[5[2X]]]]]";
precX[8191ll]="X9[5[2[X9[5[2X]]]]]";
precX[8192ll]="8[8[8[8[2X]]]]";
precX[8193ll]="X8[8[8[8[2X]]]]";
precX[16371ll]="9[9[3X]8[8[7[4X]]]]";
precX[16372ll]="4[7[7[7X]]6[5[5[5[5X]]]]]";
precX[16382ll]="2[X9[5[2[X9[5[2X]]]]]]";
precX[16383ll]="3[X6[5[2[X9[5[2X]]]]]]";
precX[16384ll]="8[8[8[8[4X]]]]";
precX[16385ll]="X8[8[8[8[4X]]]]";
precX[32754ll]="2[2X5[5[7X9[9[8X]]]]]";
precX[32755ll]="5[X5[2[7X9[9[8X]]]]]";
precX[32766ll]="6[X6[5[2[X9[5[2X]]]]]]";
precX[32767ll]="7X9[8[5[X9[5[2X]]]]]";
precX[32768ll]="8[8[8[8[8X]]]]";
precX[32769ll]="X8[8[8[8[8X]]]]";
precX[65521ll]="8X7[7[7[2X9[7[3X]]]]]";
precX[65522ll]="9X7[7[7[2X9[7[3X]]]]]";
precX[65534ll]="7[X5[5[4X]]9[7[7[7[3X]]]]]";
precX[65535ll]="5[3[7[7X]9[8[6[5[2X]]]]]]";
precX[65536ll]="8[8[8[8[8[2X]]]]]";
precX[65537ll]="X8[8[8[8[8[2X]]]]]";
precX[131056ll]="2[X7[5[5[4X]]9[7[7[7[3X]]]]]]";
precX[131057ll]="3X7[2[5[5[4X]]9[7[7[7[3X]]]]]]";
precX[131070ll]="6[5[7[7X]9[8[6[5[2X]]]]]]";
precX[131071ll]="9[5X]7[7[7[2[2X9[7[3X]]]]]]";
precX[131072ll]="8[8[8[8[8[4X]]]]]";
precX[131073ll]="X8[8[8[8[8[4X]]]]]";
precX[262127ll]="5[5[3X]]7[7[7[4[2X9[7[3X]]]]]]";
precX[262128ll]="4[5X7[5[5[4X]]9[7[7[7[3X]]]]]]";
precX[262142ll]="2[9[5X]7[7[7[2[2X9[7[3X]]]]]]]";
precX[262143ll]="9[7[3[5[3X]7[7[7[4X]]]]]]";
precX[262144ll]="8[8[8[8[8[8X]]]]]";
precX[262145ll]="X8[8[8[8[8[8X]]]]]";
precX[524270ll]="2[9[3X]7[4[5[5[4X]]9[7[7[7[3X]]]]]]]";
precX[524271ll]="3[5[2X]3[5[5[5[5X]]]8[7[7[7[7[3X]]]]]]]";
precX[524286ll]="9[7[6[5[3X]7[7[7[4X]]]]]]";
precX[524287ll]="X9[7[6[5[3X]7[7[7[4X]]]]]]";
precX[524288ll]="8[8[8[8[8[8[2X]]]]]]";
precX[524289ll]="X8[8[8[8[8[8[2X]]]]]]";
precX[1048557ll]="3[5[5X]6[5[5[5[5X]]]8[7[7[7[7[3X]]]]]]]";
precX[1048558ll]="7[2[9X8[5[5[4X]]9[7[7[7[3X]]]]]]]";
precX[1048574ll]="2[X9[7[6[5[3X]7[7[7[4X]]]]]]]";
precX[1048575ll]="3[X9[7[4[5[3X]7[7[7[4X]]]]]]]";
precX[1048576ll]="8[8[8[8[8[8[4X]]]]]]";
precX[1048577ll]="X8[8[8[8[8[8[4X]]]]]]";
precX[2097132ll]="3[5[5[5[4X]]]9[9[7[7[X7[5[5X]]]]]]]";
precX[2097133ll]="8[8[7X]]9[9[5[8[4X]7[7[7[5[3X]]]]]]]";
precX[2097150ll]="5[5[3[4X7[5[5X]9[9[7[7X]]]]]]]";
precX[2097151ll]="7[7[4X9[5[3[2X9[7[5X]]]]]]]";
precX[2097152ll]="8[8[8[8[8[8[8X]]]]]]";
precX[2097153ll]="X8[8[8[8[8[8[8X]]]]]]";
precX[4194283ll]="8[7[7[4X]]]5[8[5[5[5[5[3X]]]]]7[7[7[7[7[7[7X]]]]]]]";
precX[4194284ll]="8[3X]7[5[9[9[9[3X]]]7[7[7[7[7[7X]]]]]]]";
precX[4194302ll]="7[7[2[4X9[5[3[2X9[7[5X]]]]]]]]";
precX[4194303ll]="3[5X9[8[7[2[5[3X]7[7[7[4X]]]]]]]]";
precX[4194304ll]="8[8[8[8[8[8[8[2X]]]]]]]";
precX[4194305ll]="X8[8[8[8[8[8[8[2X]]]]]]]";
precX[8388586ll]="2[5X9[8[7[6[5[3X]7[7[7[4X]]]]]]]]";
precX[8388587ll]="7[5[5[5X]]]9[9[8[8[2[9X8[5[5[4X]]]]]]]]";
precX[8388606ll]="6[5X9[8[7[2[5[3X]7[7[7[4X]]]]]]]]";
precX[8388607ll]="6[5[5X]]7[7[8[8[8[7[2X]]]]9[9[9[9[5[5X]]]]]]]";
precX[8388608ll]="8[8[8[8[8[8[8[4X]]]]]]]";
precX[8388609ll]="X8[8[8[8[8[8[8[4X]]]]]]]";
precX[16777193ll]="5X9[5[5X]9[7[7[3[9X8[7[5[5X]]]]]]]]";
precX[16777194ll]="6[8[8[8[2X]]]9[5[5[3[5[5X]7[7[7[6[2X]]]]]]]]]";
precX[16777214ll]="2[6[5[5X]]7[7[8[8[8[7[2X]]]]9[9[9[9[5[5X]]]]]]]]";
precX[16777215ll]="9[7[4X9[7[3[9X8[7[5[5X]]]]]]]]";
precX[16777216ll]="8[8[8[8[8[8[8[8X]]]]]]]";
precX[16777217ll]="X8[8[8[8[8[8[8[8X]]]]]]]";
precX[33554408ll]="5[5[5X]]7[3[7[5[5[5[4X]]]]9[9[9[9[9[9[3X]]]]]]]]";
precX[33554409ll]="7[3[6X7[5[5[5[4X]]]]9[9[9[9[9[9[3X]]]]]]]]";
precX[33554430ll]="7[3[7X7[5[5[5[4X]]]]9[9[9[9[9[9[3X]]]]]]]]";
precX[33554431ll]="X7[3[7X7[5[5[5[4X]]]]9[9[9[9[9[9[3X]]]]]]]]";
precX[33554432ll]="8[8[8[8[8[8[8[8[2X]]]]]]]]";
precX[33554433ll]="X8[8[8[8[8[8[8[8[2X]]]]]]]]";
precX[67108839ll]="7[3[6[2X]7[8[8[7[2X]]]9[9[9[5[5[5[5X]]]]]]]]]";
precX[67108840ll]="8[5[5[5X]8[8[6[7[7X]9[8[6[5[2X]]]]]]]]]";
precX[67108862ll]="5X3[9[5[2X]]7[7[8[8[7[2X]]]9[9[9[5[5[5[5X]]]]]]]]]";
precX[67108863ll]="3[8[8[4X]]9[9[9[5[6[2X]7[7[5[5[5X]]]]]]]]]";
precX[67108864ll]="8[8[8[8[8[8[8[8[4X]]]]]]]]";
precX[67108865ll]="X8[8[8[8[8[8[8[8[4X]]]]]]]]";
precX[134217702ll]="9[6[7[4X]9[9[5[6[2X]7[7[5[5[5X]]]]]]]]]";
precX[134217703ll]="8[6X]5[9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]";
precX[134217726ll]="6[8[8[4X]]9[9[9[5[6[2X]7[7[5[5[5X]]]]]]]]]";
precX[134217727ll]="9[8X]5[9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]";
precX[134217728ll]="8[8[8[8[8[8[8[8[8X]]]]]]]]";
precX[134217729ll]="X8[8[8[8[8[8[8[8[8X]]]]]]]]";
precX[268435429ll]="7X2[8[7X]5[9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]";
precX[268435430ll]="5[2[6[2X]9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]";
precX[268435454ll]="2[9[8X]5[9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]";
precX[268435455ll]="5[8[5[5[5[4X]]]]7[9[9[8[8[8[4X]]]]]7[7[7[7[5[5[5[5[5X]]]]]]]]]]";
precX[268435456ll]="8[8[8[8[8[8[8[8[8[2X]]]]]]]]]";
precX[268435457ll]="X8[8[8[8[8[8[8[8[8[2X]]]]]]]]]";
precX[536870884ll]="4[8[8[8[8X]]]9[7[5[5[5[3[8[7X]9[5[5[5[5X]]]]]]]]]]]";
precX[536870885ll]="5[7[7[5[5X]]]9[9[9[8[3[6[2X]7[7[5[5[5X]]]]]]]]]]";
precX[536870910ll]="5[2[8[5[5[5[4X]]]]7[9[9[8[8[8[4X]]]]]7[7[7[7[5[5[5[5[5X]]]]]]]]]]]";
precX[536870911ll]="3X4[9[8X]5[9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]";
precX[536870912ll]="8[8[8[8[8[8[8[8[8[4X]]]]]]]]]";
precX[536870913ll]="X8[8[8[8[8[8[8[8[8[4X]]]]]]]]]";
precX[1073741795ll]="7[5[9[9[9[4X]]]7[7[7[7[7[3X]]]8[5[5[5[5[5[5[5X]]]]]]]]]]]";
precX[1073741796ll]="9[4[8X9[7[7[9[9[5X]]7[7[7[7[7[4X]]]]]]]]]]";
precX[1073741822ll]="2[3X4[9[8X]5[9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]]";
precX[1073741823ll]="9[7[5X9[7[4[9[9[5X]]7[7[7[7[7[4X]]]]]]]]]]";
precX[1073741824ll]="8[8[8[8[8[8[8[8[8[8X]]]]]]]]]";
precX[1073741825ll]="X8[8[8[8[8[8[8[8[8[8X]]]]]]]]]";
precX[2147483618ll]="7[2[8[8[7[7[4X]]]]9[3[7[7[7[7[5X]]]]9[9[9[9[9[8[6[2X]]]]]]]]]]]";
precX[2147483619ll]="9[9[6X]7[7[7[4X]]]9[5[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]";
precX[2147483646ll]="9[7[2[5X9[7[4[9[9[5X]]7[7[7[7[7[4X]]]]]]]]]]]";
precX[2147483647ll]="9[9[9[5[5[2X]]]]]7[7[7[7[7[7[7[4X]9[9[9[5[5X]]]]]]]]]]";
precX[2147483648ll]="8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]";
precX[2147483649ll]="X8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]";
precX[4294967265ll]="9[5[2X5[7[7[7[5[5[5[5X]]]]]]9[8[8[8[8[8[8[8X]]]]]]]]]]";
precX[4294967266ll]="2[8[6X]5[8[8[8[5X]]]9[9[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]]";
precX[4294967294ll]="2[9[9[9[5[5[2X]]]]]7[7[7[7[7[7[7[4X]9[9[9[5[5X]]]]]]]]]]]";
precX[4294967295ll]="5[3[7[7[7[5X]]]9[6[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]]";
precX[4294967296ll]="8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]";
precX[4294967297ll]="X8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]";
precX[8589934560ll]="6[5[7X5[3[7[7[7[5[5[5[5X]]]]]]9[8[8[8[8[8[8[8X]]]]]]]]]]]";
precX[8589934561ll]="8[5[5[5X]]]3[7[7[7[7[7X]]]]9[6[5[2[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]]]";
precX[8589934590ll]="6[5[7[7[7[5X]]]9[6[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]]";
precX[8589934591ll]="7[9[9[9[9[9X]]]]8[7[7[4[9[7[7[3X]]]5[5[5[5[5[5[5[5[2X]]]]]]]]]]]]]";
precX[8589934592ll]="8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]";
precX[8589934593ll]="X8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]";
precX[17179869151ll]="X9[9[9[5[5[2[2X9[9[9X]]7[7[7[7[7[7[4X]]]]]]]]]]]]";
precX[17179869152ll]="8[5[5[5[2X]]]]9[7[3[7[7[7X]]9[5[5[5[5[5[5X]]]8[7[7[7[7[7[3X]]]]]]]]]]]]";
precX[17179869182ll]="7[2[9[9[9[9[9X]]]]8[7[7[4[9[7[7[3X]]]5[5[5[5[5[5[5[5[2X]]]]]]]]]]]]]]";
precX[17179869183ll]="3[7[7[7[2X]]]9[5[5[3[8[4X]7[3[5[5[5[5X]]]8[7[7[7[7[7[3X]]]]]]]]]]]]]";
precX[17179869184ll]="8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]";
precX[17179869185ll]="X8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]";
precX[34359738334ll]="2[7[7[7[7[5X]]]]9[9[2[7[7[7[7X]]]9[5[5[4[9[5[4X]]7[7[7[7[7[7X]]]]]]]]]]]]]";
precX[34359738335ll]="5[7X9[9[9[5[4[2X9[9[9X]]7[7[7[7[7[7[4X]]]]]]]]]]]]";
precX[34359738366ll]="6[7[7[7[2X]]]9[5[5[3[8[4X]7[3[5[5[5[5X]]]8[7[7[7[7[7[3X]]]]]]]]]]]]]";
precX[34359738367ll]="7X8[5[3[7[7[7[5X]]]9[6[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]]]";
precX[34359738368ll]="8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]";
precX[34359738369ll]="X8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]";
precX[68719476701ll]="9[9[5[5[5[2X]]]]]8[8[8[8[8[8[2X]]]]]]9[7[7[7[7[7[8[8[8X]]9[7[7[7[7[7[3X]]]]]]]]]]]]";
precX[68719476702ll]="3[8[8[5[2X]]]7[3[5[5[5[5[5X]]]]9[7[7[7[8[5[5[2X]]]7[7[7[7[7[7[3X]]]]]]]]]]]]]";
precX[68719476734ll]="2[7X8[5[3[7[7[7[5X]]]9[6[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]]]]";
precX[68719476735ll]="9[7[3[2X7[3[5[5[2X]]7[7[8[5[5[2X]]]7[7[7[7[7[7[3X]]]]]]]]]]]]]";
precX[68719476736ll]="8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]";
precX[68719476737ll]="X8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]";
precX[137438953436ll]="4[7X8[2[9[9[9[5[5[2X]]]]]7[7[7[7[7[7[7[4X]9[9[9[5[5X]]]]]]]]]]]]]";
precX[137438953437ll]="3[8[8[8[2X]]]9[5[3[9[9[5[5X]]]8[8[8[8[8[8[2X]]]]9[7[7[7[7[7[7[5X]]]]]]]]]]]]]";
precX[137438953470ll]="7[3[8[7[4X]]5[5[5[5[5[5X]]]]]9[7[7[7[7[7[7[7[X9[7[7[2X]]]]]]]]]]]]]";
precX[137438953471ll]="9[8[8[8[4X]]]]7[8[7[7[7[5[5[2X]]]]]]9[9[3[9[9[9[5[5[5X]]]]]7[7[7[7[7[7[7[7[7[2X]]]]]]]]]]]]]";
precX[137438953472ll]="8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]";
precX[137438953473ll]="X8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]";
precX[274877906907ll]="8[4X]5[5[5[5[7[7[6X]]8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]";
precX[274877906908ll]="5[5[3X]]9[9[9[9[7[4X]]]]]5[5[5[5[8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]";
precX[274877906942ll]="2[9[8[8[8[4X]]]]7[8[7[7[7[5[5[2X]]]]]]9[9[3[9[9[9[5[5[5X]]]]]7[7[7[7[7[7[7[7[7[2X]]]]]]]]]]]]]]";
precX[274877906943ll]="8[7[7[4X]]]5[5[5[9[9[9[2X]]]5[8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]";
precX[274877906944ll]="8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]";
precX[274877906945ll]="X8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]";
precX[549755813850ll]="5[5[2[2X5[5[7[7[6X]]8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]";
precX[549755813851ll]="9[9[8[2X]]]5[9[9[7[7[5[3X]]]]]8[8[8[8[9[9[9[8[8X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]]]]";
precX[549755813886ll]="2[8[7[7[4X]]]5[5[5[9[9[9[2X]]]5[8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]";
precX[549755813887ll]="7[8[5[5[5X]]]9[9[7[7[8[8X]7[7[5[5[5[5X]9[8[8[7[4X]]]]]]]]]]]]]";
precX[549755813888ll]="8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]";
precX[549755813889ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]";
precX[1099511627737ll]="9[9[5X]]4[9[9[9[9[7[4X]]]]]5[5[5[5[8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]";
precX[1099511627738ll]="2[7[5[5[5[5[5X]]]]]2[9[8[7[7[7[7X]]]]]5[5[5[5[8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]]";
precX[1099511627774ll]="7[2[8[5[5[5X]]]9[9[7[7[8[8X]7[7[5[5[5[5X]9[8[8[7[4X]]]]]]]]]]]]]]";
precX[1099511627775ll]="5[8[8[8[2X]]]9[9[9[9[4X]]]]7[8[8[8[8[8[8[8[8[2X]]]]]]]]9[9[9[9[9[9[9[9[9[9[9X]]]]]]]]]]]]";
precX[1099511627776ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]";
precX[1099511627777ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]";
precX[2199023255512ll]="8[8[8X]5[5[5[5[7[7[6X]]8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]";
precX[2199023255513ll]="7[7[2X]5[3[9[8[8[8[6X]]]]7[5[5[8[8[8[7[7[4X]]]]]9[9[9[9[9[9[9[5[5X]]]]]]]]]]]]]]";
precX[2199023255550ll]="5[3[9X7[9[8[8[8[6X]]]]7[5[5[8[8[8[7[7[4X]]]]]9[9[9[9[9[9[9[5[5X]]]]]]]]]]]]]]";
precX[2199023255551ll]="8[7[7[3X]]]5[5[5[7[7[7[7[7[7[3X]]]]]]8[8[8[9[9[9[9[9X]]]]8[7[7[7[5[5[5[5[5[4X]]]]]]]]]]]]]]]";
precX[2199023255552ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]";
precX[2199023255553ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]";
precX[4398046511063ll]="8[7[5[5[3X]]]]8[8[8[8[8[8[7[5X]]]]]]]9[9[3[9[9[9[9[5[5[5[5[5X]]]]]]]]8[8[7[7[7[7[7[7[7[7[7[7X]]]]]]]]]]]]]]";
precX[4398046511064ll]="6[9[9[8[8X]]]7[5[8[7[7[7[4X]]]]9[5[5[5[5[5[5[5[5[5X]]]]9[9[9[9[9[9[7X]]]]]]]]]]]]]]";
precX[4398046511102ll]="2[8[7[7[3X]]]5[5[5[7[7[7[7[7[7[3X]]]]]]8[8[8[9[9[9[9[9X]]]]8[7[7[7[5[5[5[5[5[4X]]]]]]]]]]]]]]]]";
precX[4398046511103ll]="9[7[7[7[7[7[7[7[7[5[2X]]]]]]]]9[8[8[8[8[8[8[8[8[4X]]]]]]]]9[9[9[9[5[5[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]";
precX[4398046511104ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]";
precX[4398046511105ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]";
precX[8796093022166ll]="2[9[9[8[8[2X]]]]7[7[7[8[8[8[8[7[2X]]]]]9[7[7[7[7[7[7[7[3X]]]]]]]]8[8[8[8[8[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]";
precX[8796093022167ll]="3[8[5[2X]]3[9[9[5[5[5[5[5[5[5X]]]]]]]]2[9[9[9[9[9[9[9[9[9X]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2X]]]]]]]]]]]]]]]]]]]";
precX[8796093022206ll]="7[8[8[5[5[5[4X]]]]]9[9[8[8[8[8[8X]]]]]]7[7[5[5[5[5[5[5[5[5[5[5[X7[5[5[5[3X]]]]]]]]]]]]]]]]]";
precX[8796093022207ll]="8[7[5X]]9[9[9[5[5[5[5[5[5[5X]]]]]]]]2[9[9[9[9[9[9[9[9[9X]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2X]]]]]]]]]]]]]]]]]]";
precX[8796093022208ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]";
precX[8796093022209ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]";
precX[17592186044373ll]="3[9[9[9[4X]]]5[5[5[5[8[8[8[8[7[2X]]]]]5[5[5[5[3[9[9[7[7X]]]8[8[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]]]";
precX[17592186044374ll]="2[9[9[9[3X]]]8[5[5[5[5[4[7[7[6X]]8[8[8[7[7[7[2X]]]]]]9[5[5[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]]]";
precX[17592186044414ll]="2[8[7[5X]]9[9[9[5[5[5[5[5[5[5X]]]]]]]]2[9[9[9[9[9[9[9[9[9X]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2X]]]]]]]]]]]]]]]]]]]";
precX[17592186044415ll]="5[3[8[8[8X]]9[3[7[7[7[7[7X]]]]9[9[5[4[8[8[8[8[4X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]]";
precX[17592186044416ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]";
precX[17592186044417ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]";
precX[35184372088788ll]="9[4[6[5X]9[9[5[5[5[5[5[5[5X]]]]]]]]2[9[9[9[9[9[9[9[9[9X]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2X]]]]]]]]]]]]]]]]]]]";
precX[35184372088789ll]="7[8[8[8[8[5[5[4X]]]]]]7[7[7[7[3[9[9[9[9X]]]8[8[7[7[7[7[7X]]]9[9[8[8[6[5[5[2X]]]]]]]]]]]]]]]]";
precX[35184372088830ll]="6[5[8[8[8X]]9[3[7[7[7[7[7X]]]]9[9[5[4[8[8[8[8[4X]]]]7[7[7[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]]";
precX[35184372088831ll]="7[5[5[5[5[5[5X]]]]]9[8[6[8[8[8[6[2X]]]]5[5[5[5[5[5[5[5[5[5X]]]]9[9[9[9[9[9[7X]]]]]]]]]]]]]]]";
precX[35184372088832ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]";
precX[35184372088833ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]";
precX[70368744177619ll]="9[9[5[2X]]]8[8[8[7[7[3X]]]]]5[8[8[8[7[7[7[7[7X]]]]]]]5[5[5[3[9[9[9[9[9[9[9[3X]]]]]]]8[7[7[7[7[5[5[5[5[5[5[5[5[5X]]]]]]]]]]]]]]]]]]";
precX[70368744177620ll]="5[4[8[8[4X]]9[5[5[5[9[9[9[9[3X]]]]2[9[9[9[9[9[7[3X]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[4X]]]]]]]]]]]]]]]]]]]";
precX[70368744177662ll]="7[2[5[5[5[5[5[5X]]]]]9[8[6[8[8[8[6[2X]]]]5[5[5[5[5[5[5[5[5[5X]]]]9[9[9[9[9[9[7X]]]]]]]]]]]]]]]]";
precX[70368744177663ll]="3[5[5[5[5[5[4X]]]]]9[7[7[5[5[5[5[5[5X]]]]]8[8[8[8[8[8[3[9[9[5X]]7[7[7[7[7[4X]]]]]]]]]]]]]]]]";
precX[70368744177664ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]";
precX[70368744177665ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]";
precX[140737488355282ll]="7[2[7[7[7[7[7[4X]]]]]5[8[8[8[7[7[7[7X]]]]]]9[9[9[9[9[9[5[5[8[8X]9[7[7[7[7[7X]]]]]]]]]]]]]]]]";
precX[140737488355283ll]="7[5[5[5[5[5X]]]]]9[9[9[8[4[8[5[5[4X]]]7[7[7[3[8[8[8[7X]]]5[5[5[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]";
precX[140737488355326ll]="3[7X9[5[9[4X]7[7[7[5[4X]9[7[7[7[3[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]";
precX[140737488355327ll]="8[5[2X]]7[7[7[7[2X]9[5[3[5[4X]9[7[7[7[3[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]";
precX[140737488355328ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]";
precX[140737488355329ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]";
precX[281474976710609ll]="9[9[8[6X]]]7[7[7[5[5[5X]]9[7[7[6[2X9[7[5[3[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]";
precX[281474976710610ll]="9[6[5[9[4X]7[7[7[5[4X]9[7[7[7[3[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]";
precX[281474976710654ll]="2[8[5[2X]]7[7[7[7[2X]9[5[3[5[4X]9[7[7[7[3[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]]";
precX[281474976710655ll]="7[5[3[8[8[5[5[4X]]]]7[9[9[7[7[7[6X]]]]]5[5[5[5[5[5[5[5[5[5[5[3X8[7[7[5[4X]]]]]]]]]]]]]]]]]]]";
precX[281474976710656ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]";
precX[281474976710657ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]";
precX[562949953421264ll]="8[2[8[7[7[7[5[5[5[5X]]]]]]]9[9[9[9[9[9[5[5[5[5X]]]]]]]]4[9[9[9[9[7[7[7[7[7[7X]]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[4X]]]]]]]]]]]]]]]]]]]]";
precX[562949953421265ll]="9[5[9[9[6[2X]]]7[7[5[9[7[7[7[3X]]]]8[5[5[5[7[7[7[5[5[5X]]]]]9[9[9[9[9[9[8[6[2X]]]]]]]]]]]]]]]]]";
precX[562949953421310ll]="7[6[5[8[8[5[5[4X]]]]7[9[9[7[7[7[6X]]]]]5[5[5[5[5[5[5[5[5[5[5[3X8[7[7[5[4X]]]]]]]]]]]]]]]]]]]";
precX[562949953421311ll]="4X3[8[8[5[4X]]]9[9[7[3[9[9[9X]]7[7[7[7[7[5[4[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]]";
precX[562949953421312ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]]";
precX[562949953421313ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]]";
precX[1125899906842575ll]="9[5[5[3[8[8[8[5[4X]]]]9[7[7[3[9[5[5[5[2X]]]]5[5[5[5[5[5[5[5[5X]]]]]]]]8[8[8[8[8[8[7[7[7[7[2X]]]]]]]]]]]]]]]]]]";
precX[1125899906842576ll]="8[5[5[3X]]7[7[7[7[2X]9[5[3[5[4X]9[7[7[7[3[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]]";
precX[1125899906842622ll]="2[4X3[8[8[5[4X]]]9[9[7[3[9[9[9X]]7[7[7[7[7[5[4[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[1125899906842623ll]="3[9[4X]7[7[5[8X9[9[5[5[5X]]8[7[7[7[7[3[8[8X]7[5[5[5[5[5[5[3X]]]]]]]]]]]]]]]]]]]";
precX[1125899906842624ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]]";
precX[1125899906842625ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]]";
precX[2251799813685198ll]="7[3[7[5[5[5X]]]8[5[5[5[5[5[5X]]]]]]9[9[9[9[7[7[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]";
precX[2251799813685199ll]="8[8X]7[3[9[8[6X]]7[7[8[8[8[5X]]]9[9[9[9[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]";
precX[2251799813685246ll]="3[8[2X]7[7[5[5[5X]]]8[5[5[5[5[5[5X]]]]]]9[9[9[9[7[7[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]";
precX[2251799813685247ll]="7[8[6[5[5X]]]7[8[8[8[8[7[4X]]]]]9[9[5[8[8[5[5[5[5[5[4X]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3X]]]]]]]]]]]]]]]]]";
precX[2251799813685248ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]]";
precX[2251799813685249ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]]";
precX[4503599627370445ll]="7[5[5X]6[9[8[6X]]7[7[8[8[8[5X]]]9[9[9[9[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]";
precX[4503599627370446ll]="2[8[5[4X]]3[8[5[5[5[3X]]]]7[7[7[8[8[8[5X]]]9[9[9[9[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]";
precX[4503599627370494ll]="7[2[8[6[5[5X]]]7[8[8[8[8[7[4X]]]]]9[9[5[8[8[5[5[5[5[5[4X]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3X]]]]]]]]]]]]]]]]]]";
precX[4503599627370495ll]="3[8[6X]9[9[5[5[3X]]]]7[7[7[2[8[8[8[5X]]]9[9[9[9[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]";
precX[4503599627370496ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]]]";
precX[4503599627370497ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]]]";
precX[9007199254740940ll]="5[4[5[5[5[5[5[5[5[4X]]]]]]]7[3[9[9[8[8[5[5[5X]]]]]]7[7[7[7[7[7[8[8[5[4X]]]9[9[9[9[9[9[7[7[7X]]]]]]]]]]]]]]]]]]";
precX[9007199254740941ll]="8[5[5[4X]]]9[9[7[5[5[5X]]9[7[7[7[6[X9[7[6[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]";
precX[9007199254740990ll]="6[8[6X]9[9[5[5[3X]]]]7[7[7[2[8[8[8[5X]]]9[9[9[9[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]";
precX[9007199254740991ll]="5[5[5[5[5X]]]]7[7[7[2[7[7X]6[8[8[8[5X]]]9[9[9[9[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]";
precX[9007199254740992ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]]]";
precX[9007199254740993ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]]]";
precX[18014398509481931ll]="7X4[8[8[8[8X]]]9[9[7[7[5[9[9[7X]]2[8[8[5[5[5[5[5[4X]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3X]]]]]]]]]]]]]]]]]]]";
precX[18014398509481932ll]="4[5[2X]7[8[8[8[5[2X]]]]9[9[9[7[7[7[3[X9[7[6[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]";
precX[18014398509481982ll]="2[5[5[5[5[5X]]]]7[7[7[2[7[7X]6[8[8[8[5X]]]9[9[9[9[7[7[3[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[18014398509481983ll]="9[9[7[9[9[5[5[5[5X]]]]]8[7[7[5[5[5[5[5[5[5[3X]]]]]]]8[8[8[8[8[7[8[5[5[2X]]]7[7[7[7[7[7[3X]]]]]]]]]]]]]]]]]]";
precX[18014398509481984ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]]]";
precX[18014398509481985ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]]]";
precX[36028797018963914ll]="2[8[7[5[5[2X]]]]9[5[5[5[5[5[5X]]]]]9[9[7[7[7[7[6[2[X9[7[6[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[36028797018963915ll]="3[7[4X]9[9[9[7[7X]]]4[5[5[5[5[5[5[5[5X]]]]]]]9[9[9[7[7[7[7[7[6[2[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[36028797018963966ll]="9[9[7[2[9[9[5[5[5[5X]]]]]8[7[7[5[5[5[5[5[5[5[3X]]]]]]]8[8[8[8[8[7[8[5[5[2X]]]7[7[7[7[7[7[3X]]]]]]]]]]]]]]]]]]]";
precX[36028797018963967ll]="9[9[5[3X]]]8[2[9[9[7[7[7[3X]]]]]8[8[8[8[5[5[5[5X]]]]]]]9[9[9[9[9[7[7[7[7[7[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]";
precX[36028797018963968ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]]]]";
precX[36028797018963969ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]]]]";
precX[72057594037927881ll]="3[8[8[5[2X]]]9[9[7[5[5[5X]]]]8[5[5[5[5[5[5[5[5X]]]]]]]9[9[9[7[7[7[7[7[6[2[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[72057594037927882ll]="2[8[7X]9[9[5[9[9X]8[7[7[9[9[7X]]2[8[8[5[5[5[5[5[4X]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3X]]]]]]]]]]]]]]]]]]]]";
precX[72057594037927934ll]="2[9[9[5[3X]]]8[2[9[9[7[7[7[3X]]]]]8[8[8[8[5[5[5[5X]]]]]]]9[9[9[9[9[7[7[7[7[7[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[72057594037927935ll]="8[7[4X]]7[7[7[5[5[5[5X]]]]]]9[8[3[5[5[5[5[5[5[5[5X]]]]]]]9[9[9[7[7[7[7[7[6[2[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[72057594037927936ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]]]]";
precX[72057594037927937ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4X]]]]]]]]]]]]]]]]]]";
precX[144115188075855816ll]="8[3[9[9X]2[8[8[5[5[5[5[2X]]]]]]9[9[9[9[7[3[5[5X]7[7[7[7[4[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]]";
precX[144115188075855817ll]="7[7[5[3X]]]2[9[5[5[5[5[5[5[5X]]]]]]]8[4[8[8[8[8[8[8[5[2X]]]]]]]9[9[9[9[9[7[7[7[7[7[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[144115188075855871ll]="7[7[5[3X]]8[4[8[8[8[5[2X]]]]9[9[9[7[7[7[3[X9[7[6[8[2X]9[7[7[7[7[7[5[3X]]]]]]]]]]]]]]]]]]]]";
precX[144115188075855872ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]]]]";
precX[144115188075855873ll]="X8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8X]]]]]]]]]]]]]]]]]]";
precX[288230376151711687ll]="7[7[7[7[7X]]]]9[9[8[6[5[2[5[5[4X]]9[9[3[5[5[5X]]7[6[2[8[8[8[5X]]]9[7[7[7[7[7[7[7[7[7X]]]]]]]]]]]]]]]]]]]]]";
precX[288230376151711688ll]="8[5[5[5[5X]]]9[8[7[8[8X]9[7[5[9[9[7X]]2[8[8[5[5[5[5[5[4X]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3X]]]]]]]]]]]]]]]]]]]]";
precX[288230376151711744ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2X]]]]]]]]]]]]]]]]]]]";
precXY[0ll]="";
precXY[1ll]="XY";
precXY[2ll]="2[XY]";
precXY[3ll]="3[XY]";
precXY[4ll]="4[XY]";
precXY[5ll]="5[XY]";
precXY[6ll]="6[XY]";
precXY[7ll]="7[XY]";
precXY[8ll]="8[XY]";
precXY[9ll]="9[XY]";
precXY[13ll]="XY6[2[XY]]";
precXY[14ll]="7[2[XY]]";
precXY[15ll]="5[3[XY]]";
precXY[16ll]="8[2[XY]]";
precXY[17ll]="XY8[2[XY]]";
precXY[28ll]="7[4[XY]]";
precXY[29ll]="XY7[4[XY]]";
precXY[30ll]="6[5[XY]]";
precXY[31ll]="XY6[5[XY]]";
precXY[32ll]="8[4[XY]]";
precXY[33ll]="XY8[4[XY]]";
precXY[59ll]="3[XY]8[7[XY]]";
precXY[60ll]="6[5[2[XY]]]";
precXY[62ll]="2[XY6[5[XY]]]";
precXY[63ll]="9[7[XY]]";
precXY[64ll]="8[8[XY]]";
precXY[65ll]="XY8[8[XY]]";
precXY[122ll]="2[XY6[5[2[XY]]]]";
precXY[123ll]="3[XY8[5[XY]]]";
precXY[126ll]="9[7[2[XY]]]";
precXY[127ll]="XY9[7[2[XY]]]";
precXY[128ll]="8[8[2[XY]]]";
precXY[129ll]="XY8[8[2[XY]]]";
precXY[249ll]="4[XY]7[7[5[XY]]]";
precXY[250ll]="5[5[5[2[XY]]]]";
precXY[254ll]="2[XY9[7[2[XY]]]]";
precXY[255ll]="3[XY7[6[2[XY]]]]";
precXY[256ll]="8[8[4[XY]]]";
precXY[257ll]="XY8[8[4[XY]]]";
precXY[504ll]="9[8[7[XY]]]";
precXY[505ll]="XY9[8[7[XY]]]";
precXY[510ll]="6[XY7[6[2[XY]]]]";
precXY[511ll]="7[XY9[8[XY]]]";
precXY[512ll]="8[8[8[XY]]]";
precXY[513ll]="XY8[8[8[XY]]]";
precXY[1015ll]="7[XY9[8[2[XY]]]]";
precXY[1016ll]="8[XY9[7[2[XY]]]]";
precXY[1022ll]="7[2[XY9[8[XY]]]]";
precXY[1023ll]="3[5[XY]8[7[6[XY]]]]";
precXY[1024ll]="8[8[8[2[XY]]]]";
precXY[1025ll]="XY8[8[8[2[XY]]]]";
precXY[2038ll]="2[9[8[2[XY]]]7[5[5[5[XY]]]]]";
precXY[2039ll]="7[2[XY]]9[9[5[5[XY]]]]";
precXY[2046ll]="3[7[XY]9[5[5[3[XY]]]]]";
precXY[2047ll]="XY3[7[XY]9[5[5[3[XY]]]]]";
precXY[2048ll]="8[8[8[4[XY]]]]";
precXY[2049ll]="XY8[8[8[4[XY]]]]";
precXY[4085ll]="5[7[XY]9[9[5[2[XY]]]]]";
precXY[4086ll]="9[2[2[XY]9[5[5[XY]]]]]";
precXY[4094ll]="5[5[5[XY]]]9[9[7[7[XY]]]]";
precXY[4095ll]="9[5[XY9[5[2[XY]]]]]";
precXY[4096ll]="8[8[8[8[XY]]]]";
precXY[4097ll]="XY8[8[8[8[XY]]]]";
precXY[8180ll]="5[4[4[XY]9[9[5[XY]]]]]";
precXY[8181ll]="9[9[XY5[5[4[XY]]]]]";
precXY[8190ll]="9[5[2[XY9[5[2[XY]]]]]]";
precXY[8191ll]="XY9[5[2[XY9[5[2[XY]]]]]]";
precXY[8192ll]="8[8[8[8[2[XY]]]]]";
precXY[8193ll]="XY8[8[8[8[2[XY]]]]]";
precXY[16371ll]="9[9[3[XY]]8[8[7[4[XY]]]]]";
precXY[16372ll]="4[7[7[7[XY]]]6[5[5[5[5[XY]]]]]]";
precXY[16382ll]="2[XY9[5[2[XY9[5[2[XY]]]]]]]";
precXY[16383ll]="3[XY6[5[2[XY9[5[2[XY]]]]]]]";
precXY[16384ll]="8[8[8[8[4[XY]]]]]";
precXY[16385ll]="XY8[8[8[8[4[XY]]]]]";
precXY[32754ll]="2[2[XY]5[5[7[XY]9[9[8[XY]]]]]]";
precXY[32755ll]="5[XY5[2[7[XY]9[9[8[XY]]]]]]";
precXY[32766ll]="6[XY6[5[2[XY9[5[2[XY]]]]]]]";
precXY[32767ll]="7[XY]9[8[5[XY9[5[2[XY]]]]]]";
precXY[32768ll]="8[8[8[8[8[XY]]]]]";
precXY[32769ll]="XY8[8[8[8[8[XY]]]]]";
precXY[65521ll]="8[XY]7[7[7[2[XY]9[7[3[XY]]]]]]";
precXY[65522ll]="9[XY]7[7[7[2[XY]9[7[3[XY]]]]]]";
precXY[65534ll]="7[XY5[5[4[XY]]]9[7[7[7[3[XY]]]]]]";
precXY[65535ll]="5[3[7[7[XY]]9[8[6[5[2[XY]]]]]]]";
precXY[65536ll]="8[8[8[8[8[2[XY]]]]]]";
precXY[65537ll]="XY8[8[8[8[8[2[XY]]]]]]";
precXY[131056ll]="2[XY7[5[5[4[XY]]]9[7[7[7[3[XY]]]]]]]";
precXY[131057ll]="3[XY]7[2[5[5[4[XY]]]9[7[7[7[3[XY]]]]]]]";
precXY[131070ll]="6[5[7[7[XY]]9[8[6[5[2[XY]]]]]]]";
precXY[131071ll]="9[5[XY]]7[7[7[2[2[XY]9[7[3[XY]]]]]]]";
precXY[131072ll]="8[8[8[8[8[4[XY]]]]]]";
precXY[131073ll]="XY8[8[8[8[8[4[XY]]]]]]";
precXY[262127ll]="5[5[3[XY]]]7[7[7[4[2[XY]9[7[3[XY]]]]]]]";
precXY[262128ll]="4[5[XY]7[5[5[4[XY]]]9[7[7[7[3[XY]]]]]]]";
precXY[262142ll]="2[9[5[XY]]7[7[7[2[2[XY]9[7[3[XY]]]]]]]]";
precXY[262143ll]="9[7[3[5[3[XY]]7[7[7[4[XY]]]]]]]";
precXY[262144ll]="8[8[8[8[8[8[XY]]]]]]";
precXY[262145ll]="XY8[8[8[8[8[8[XY]]]]]]";
precXY[524270ll]="2[9[3[XY]]7[4[5[5[4[XY]]]9[7[7[7[3[XY]]]]]]]]";
precXY[524271ll]="3[5[2[XY]]3[5[5[5[5[XY]]]]8[7[7[7[7[3[XY]]]]]]]]";
precXY[524286ll]="9[7[6[5[3[XY]]7[7[7[4[XY]]]]]]]";
precXY[524287ll]="XY9[7[6[5[3[XY]]7[7[7[4[XY]]]]]]]";
precXY[524288ll]="8[8[8[8[8[8[2[XY]]]]]]]";
precXY[524289ll]="XY8[8[8[8[8[8[2[XY]]]]]]]";
precXY[1048557ll]="3[5[5[XY]]6[5[5[5[5[XY]]]]8[7[7[7[7[3[XY]]]]]]]]";
precXY[1048558ll]="7[2[9[XY]8[5[5[4[XY]]]9[7[7[7[3[XY]]]]]]]]";
precXY[1048574ll]="2[XY9[7[6[5[3[XY]]7[7[7[4[XY]]]]]]]]";
precXY[1048575ll]="3[XY9[7[4[5[3[XY]]7[7[7[4[XY]]]]]]]]";
precXY[1048576ll]="8[8[8[8[8[8[4[XY]]]]]]]";
precXY[1048577ll]="XY8[8[8[8[8[8[4[XY]]]]]]]";
precXY[2097132ll]="3[5[5[5[4[XY]]]]9[9[7[7[XY7[5[5[XY]]]]]]]]";
precXY[2097133ll]="8[8[7[XY]]]9[9[5[8[4[XY]]7[7[7[5[3[XY]]]]]]]]";
precXY[2097150ll]="5[5[3[4[XY]7[5[5[XY]]9[9[7[7[XY]]]]]]]]";
precXY[2097151ll]="7[7[4[XY]9[5[3[2[XY]9[7[5[XY]]]]]]]]";
precXY[2097152ll]="8[8[8[8[8[8[8[XY]]]]]]]";
precXY[2097153ll]="XY8[8[8[8[8[8[8[XY]]]]]]]";
precXY[4194283ll]="8[7[7[4[XY]]]]5[8[5[5[5[5[3[XY]]]]]]7[7[7[7[7[7[7[XY]]]]]]]]";
precXY[4194284ll]="8[3[XY]]7[5[9[9[9[3[XY]]]]7[7[7[7[7[7[XY]]]]]]]]";
precXY[4194302ll]="7[7[2[4[XY]9[5[3[2[XY]9[7[5[XY]]]]]]]]]";
precXY[4194303ll]="3[5[XY]9[8[7[2[5[3[XY]]7[7[7[4[XY]]]]]]]]]";
precXY[4194304ll]="8[8[8[8[8[8[8[2[XY]]]]]]]]";
precXY[4194305ll]="XY8[8[8[8[8[8[8[2[XY]]]]]]]]";
precXY[8388586ll]="2[5[XY]9[8[7[6[5[3[XY]]7[7[7[4[XY]]]]]]]]]";
precXY[8388587ll]="7[5[5[5[XY]]]]9[9[8[8[2[9[XY]8[5[5[4[XY]]]]]]]]]";
precXY[8388606ll]="6[5[XY]9[8[7[2[5[3[XY]]7[7[7[4[XY]]]]]]]]]";
precXY[8388607ll]="6[5[5[XY]]]7[7[8[8[8[7[2[XY]]]]]9[9[9[9[5[5[XY]]]]]]]]";
precXY[8388608ll]="8[8[8[8[8[8[8[4[XY]]]]]]]]";
precXY[8388609ll]="XY8[8[8[8[8[8[8[4[XY]]]]]]]]";
precXY[16777193ll]="5[XY]9[5[5[XY]]9[7[7[3[9[XY]8[7[5[5[XY]]]]]]]]]";
precXY[16777194ll]="6[8[8[8[2[XY]]]]9[5[5[3[5[5[XY]]7[7[7[6[2[XY]]]]]]]]]]";
precXY[16777214ll]="2[6[5[5[XY]]]7[7[8[8[8[7[2[XY]]]]]9[9[9[9[5[5[XY]]]]]]]]]";
precXY[16777215ll]="9[7[4[XY]9[7[3[9[XY]8[7[5[5[XY]]]]]]]]]";
precXY[16777216ll]="8[8[8[8[8[8[8[8[XY]]]]]]]]";
precXY[16777217ll]="XY8[8[8[8[8[8[8[8[XY]]]]]]]]";
precXY[33554408ll]="5[5[5[XY]]]7[3[7[5[5[5[4[XY]]]]]9[9[9[9[9[9[3[XY]]]]]]]]]";
precXY[33554409ll]="7[3[6[XY]7[5[5[5[4[XY]]]]]9[9[9[9[9[9[3[XY]]]]]]]]]";
precXY[33554430ll]="7[3[7[XY]7[5[5[5[4[XY]]]]]9[9[9[9[9[9[3[XY]]]]]]]]]";
precXY[33554431ll]="XY7[3[7[XY]7[5[5[5[4[XY]]]]]9[9[9[9[9[9[3[XY]]]]]]]]]";
precXY[33554432ll]="8[8[8[8[8[8[8[8[2[XY]]]]]]]]]";
precXY[33554433ll]="XY8[8[8[8[8[8[8[8[2[XY]]]]]]]]]";
precXY[67108839ll]="7[3[6[2[XY]]7[8[8[7[2[XY]]]]9[9[9[5[5[5[5[XY]]]]]]]]]]";
precXY[67108840ll]="8[5[5[5[XY]]8[8[6[7[7[XY]]9[8[6[5[2[XY]]]]]]]]]]";
precXY[67108862ll]="5[XY]3[9[5[2[XY]]]7[7[8[8[7[2[XY]]]]9[9[9[5[5[5[5[XY]]]]]]]]]]";
precXY[67108863ll]="3[8[8[4[XY]]]9[9[9[5[6[2[XY]]7[7[5[5[5[XY]]]]]]]]]]";
precXY[67108864ll]="8[8[8[8[8[8[8[8[4[XY]]]]]]]]]";
precXY[67108865ll]="XY8[8[8[8[8[8[8[8[4[XY]]]]]]]]]";
precXY[134217702ll]="9[6[7[4[XY]]9[9[5[6[2[XY]]7[7[5[5[5[XY]]]]]]]]]]";
precXY[134217703ll]="8[6[XY]]5[9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]";
precXY[134217726ll]="6[8[8[4[XY]]]9[9[9[5[6[2[XY]]7[7[5[5[5[XY]]]]]]]]]]";
precXY[134217727ll]="9[8[XY]]5[9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]";
precXY[134217728ll]="8[8[8[8[8[8[8[8[8[XY]]]]]]]]]";
precXY[134217729ll]="XY8[8[8[8[8[8[8[8[8[XY]]]]]]]]]";
precXY[268435429ll]="7[XY]2[8[7[XY]]5[9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]";
precXY[268435430ll]="5[2[6[2[XY]]9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]";
precXY[268435454ll]="2[9[8[XY]]5[9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]";
precXY[268435455ll]="5[8[5[5[5[4[XY]]]]]7[9[9[8[8[8[4[XY]]]]]]7[7[7[7[5[5[5[5[5[XY]]]]]]]]]]]";
precXY[268435456ll]="8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]";
precXY[268435457ll]="XY8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]";
precXY[536870884ll]="4[8[8[8[8[XY]]]]9[7[5[5[5[3[8[7[XY]]9[5[5[5[5[XY]]]]]]]]]]]]";
precXY[536870885ll]="5[7[7[5[5[XY]]]]9[9[9[8[3[6[2[XY]]7[7[5[5[5[XY]]]]]]]]]]]";
precXY[536870910ll]="5[2[8[5[5[5[4[XY]]]]]7[9[9[8[8[8[4[XY]]]]]]7[7[7[7[5[5[5[5[5[XY]]]]]]]]]]]]";
precXY[536870911ll]="3[XY]4[9[8[XY]]5[9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]";
precXY[536870912ll]="8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]";
precXY[536870913ll]="XY8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]";
precXY[1073741795ll]="7[5[9[9[9[4[XY]]]]7[7[7[7[7[3[XY]]]]8[5[5[5[5[5[5[5[XY]]]]]]]]]]]]";
precXY[1073741796ll]="9[4[8[XY]9[7[7[9[9[5[XY]]]7[7[7[7[7[4[XY]]]]]]]]]]]";
precXY[1073741822ll]="2[3[XY]4[9[8[XY]]5[9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]";
precXY[1073741823ll]="9[7[5[XY]9[7[4[9[9[5[XY]]]7[7[7[7[7[4[XY]]]]]]]]]]]";
precXY[1073741824ll]="8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]";
precXY[1073741825ll]="XY8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]";
precXY[2147483618ll]="7[2[8[8[7[7[4[XY]]]]]9[3[7[7[7[7[5[XY]]]]]9[9[9[9[9[8[6[2[XY]]]]]]]]]]]]";
precXY[2147483619ll]="9[9[6[XY]]7[7[7[4[XY]]]]9[5[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]";
precXY[2147483646ll]="9[7[2[5[XY]9[7[4[9[9[5[XY]]]7[7[7[7[7[4[XY]]]]]]]]]]]]";
precXY[2147483647ll]="9[9[9[5[5[2[XY]]]]]]7[7[7[7[7[7[7[4[XY]]9[9[9[5[5[XY]]]]]]]]]]]";
precXY[2147483648ll]="8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]";
precXY[2147483649ll]="XY8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]";
precXY[4294967265ll]="9[5[2[XY]5[7[7[7[5[5[5[5[XY]]]]]]]9[8[8[8[8[8[8[8[XY]]]]]]]]]]]";
precXY[4294967266ll]="2[8[6[XY]]5[8[8[8[5[XY]]]]9[9[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]]";
precXY[4294967294ll]="2[9[9[9[5[5[2[XY]]]]]]7[7[7[7[7[7[7[4[XY]]9[9[9[5[5[XY]]]]]]]]]]]]";
precXY[4294967295ll]="5[3[7[7[7[5[XY]]]]9[6[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]]";
precXY[4294967296ll]="8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]";
precXY[4294967297ll]="XY8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]";
precXY[8589934560ll]="6[5[7[XY]5[3[7[7[7[5[5[5[5[XY]]]]]]]9[8[8[8[8[8[8[8[XY]]]]]]]]]]]]";
precXY[8589934561ll]="8[5[5[5[XY]]]]3[7[7[7[7[7[XY]]]]]9[6[5[2[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]]]";
precXY[8589934590ll]="6[5[7[7[7[5[XY]]]]9[6[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]]";
precXY[8589934591ll]="7[9[9[9[9[9[XY]]]]]8[7[7[4[9[7[7[3[XY]]]]5[5[5[5[5[5[5[5[2[XY]]]]]]]]]]]]]]";
precXY[8589934592ll]="8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]";
precXY[8589934593ll]="XY8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]";
precXY[17179869151ll]="XY9[9[9[5[5[2[2[XY]9[9[9[XY]]]7[7[7[7[7[7[4[XY]]]]]]]]]]]]]";
precXY[17179869152ll]="8[5[5[5[2[XY]]]]]9[7[3[7[7[7[XY]]]9[5[5[5[5[5[5[XY]]]]8[7[7[7[7[7[3[XY]]]]]]]]]]]]]";
precXY[17179869182ll]="7[2[9[9[9[9[9[XY]]]]]8[7[7[4[9[7[7[3[XY]]]]5[5[5[5[5[5[5[5[2[XY]]]]]]]]]]]]]]]";
precXY[17179869183ll]="3[7[7[7[2[XY]]]]9[5[5[3[8[4[XY]]7[3[5[5[5[5[XY]]]]8[7[7[7[7[7[3[XY]]]]]]]]]]]]]]";
precXY[17179869184ll]="8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]";
precXY[17179869185ll]="XY8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]";
precXY[34359738334ll]="2[7[7[7[7[5[XY]]]]]9[9[2[7[7[7[7[XY]]]]9[5[5[4[9[5[4[XY]]]7[7[7[7[7[7[XY]]]]]]]]]]]]]]";
precXY[34359738335ll]="5[7[XY]9[9[9[5[4[2[XY]9[9[9[XY]]]7[7[7[7[7[7[4[XY]]]]]]]]]]]]]";
precXY[34359738366ll]="6[7[7[7[2[XY]]]]9[5[5[3[8[4[XY]]7[3[5[5[5[5[XY]]]]8[7[7[7[7[7[3[XY]]]]]]]]]]]]]]";
precXY[34359738367ll]="7[XY]8[5[3[7[7[7[5[XY]]]]9[6[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]]]";
precXY[34359738368ll]="8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]";
precXY[34359738369ll]="XY8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]";
precXY[68719476701ll]="9[9[5[5[5[2[XY]]]]]]8[8[8[8[8[8[2[XY]]]]]]]9[7[7[7[7[7[8[8[8[XY]]]9[7[7[7[7[7[3[XY]]]]]]]]]]]]]";
precXY[68719476702ll]="3[8[8[5[2[XY]]]]7[3[5[5[5[5[5[XY]]]]]9[7[7[7[8[5[5[2[XY]]]]7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]";
precXY[68719476734ll]="2[7[XY]8[5[3[7[7[7[5[XY]]]]9[6[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]]]]";
precXY[68719476735ll]="9[7[3[2[XY]7[3[5[5[2[XY]]]7[7[8[5[5[2[XY]]]]7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]";
precXY[68719476736ll]="8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]";
precXY[68719476737ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]";
precXY[137438953436ll]="4[7[XY]8[2[9[9[9[5[5[2[XY]]]]]]7[7[7[7[7[7[7[4[XY]]9[9[9[5[5[XY]]]]]]]]]]]]]]";
precXY[137438953437ll]="3[8[8[8[2[XY]]]]9[5[3[9[9[5[5[XY]]]]8[8[8[8[8[8[2[XY]]]]]9[7[7[7[7[7[7[5[XY]]]]]]]]]]]]]]";
precXY[137438953470ll]="7[3[8[7[4[XY]]]5[5[5[5[5[5[XY]]]]]]9[7[7[7[7[7[7[7[XY9[7[7[2[XY]]]]]]]]]]]]]]";
precXY[137438953471ll]="9[8[8[8[4[XY]]]]]7[8[7[7[7[5[5[2[XY]]]]]]]9[9[3[9[9[9[5[5[5[XY]]]]]]7[7[7[7[7[7[7[7[7[2[XY]]]]]]]]]]]]]]";
precXY[137438953472ll]="8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]";
precXY[137438953473ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]";
precXY[274877906907ll]="8[4[XY]]5[5[5[5[7[7[6[XY]]]8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]";
precXY[274877906908ll]="5[5[3[XY]]]9[9[9[9[7[4[XY]]]]]]5[5[5[5[8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]";
precXY[274877906942ll]="2[9[8[8[8[4[XY]]]]]7[8[7[7[7[5[5[2[XY]]]]]]]9[9[3[9[9[9[5[5[5[XY]]]]]]7[7[7[7[7[7[7[7[7[2[XY]]]]]]]]]]]]]]]";
precXY[274877906943ll]="8[7[7[4[XY]]]]5[5[5[9[9[9[2[XY]]]]5[8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]";
precXY[274877906944ll]="8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]";
precXY[274877906945ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]";
precXY[549755813850ll]="5[5[2[2[XY]5[5[7[7[6[XY]]]8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]";
precXY[549755813851ll]="9[9[8[2[XY]]]]5[9[9[7[7[5[3[XY]]]]]]8[8[8[8[9[9[9[8[8[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]";
precXY[549755813886ll]="2[8[7[7[4[XY]]]]5[5[5[9[9[9[2[XY]]]]5[8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]";
precXY[549755813887ll]="7[8[5[5[5[XY]]]]9[9[7[7[8[8[XY]]7[7[5[5[5[5[XY]]9[8[8[7[4[XY]]]]]]]]]]]]]]";
precXY[549755813888ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]";
precXY[549755813889ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]";
precXY[1099511627737ll]="9[9[5[XY]]]4[9[9[9[9[7[4[XY]]]]]]5[5[5[5[8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]";
precXY[1099511627738ll]="2[7[5[5[5[5[5[XY]]]]]]2[9[8[7[7[7[7[XY]]]]]]5[5[5[5[8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]]";
precXY[1099511627774ll]="7[2[8[5[5[5[XY]]]]9[9[7[7[8[8[XY]]7[7[5[5[5[5[XY]]9[8[8[7[4[XY]]]]]]]]]]]]]]]";
precXY[1099511627775ll]="5[8[8[8[2[XY]]]]9[9[9[9[4[XY]]]]]7[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]9[9[9[9[9[9[9[9[9[9[9[XY]]]]]]]]]]]]]";
precXY[1099511627776ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]";
precXY[1099511627777ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]";
precXY[2199023255512ll]="8[8[8[XY]]5[5[5[5[7[7[6[XY]]]8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]";
precXY[2199023255513ll]="7[7[2[XY]]5[3[9[8[8[8[6[XY]]]]]7[5[5[8[8[8[7[7[4[XY]]]]]]9[9[9[9[9[9[9[5[5[XY]]]]]]]]]]]]]]]";
precXY[2199023255550ll]="5[3[9[XY]7[9[8[8[8[6[XY]]]]]7[5[5[8[8[8[7[7[4[XY]]]]]]9[9[9[9[9[9[9[5[5[XY]]]]]]]]]]]]]]]";
precXY[2199023255551ll]="8[7[7[3[XY]]]]5[5[5[7[7[7[7[7[7[3[XY]]]]]]]8[8[8[9[9[9[9[9[XY]]]]]8[7[7[7[5[5[5[5[5[4[XY]]]]]]]]]]]]]]]]";
precXY[2199023255552ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]";
precXY[2199023255553ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]";
precXY[4398046511063ll]="8[7[5[5[3[XY]]]]]8[8[8[8[8[8[7[5[XY]]]]]]]]9[9[3[9[9[9[9[5[5[5[5[5[XY]]]]]]]]]8[8[7[7[7[7[7[7[7[7[7[7[XY]]]]]]]]]]]]]]]";
precXY[4398046511064ll]="6[9[9[8[8[XY]]]]7[5[8[7[7[7[4[XY]]]]]9[5[5[5[5[5[5[5[5[5[XY]]]]]9[9[9[9[9[9[7[XY]]]]]]]]]]]]]]]";
precXY[4398046511102ll]="2[8[7[7[3[XY]]]]5[5[5[7[7[7[7[7[7[3[XY]]]]]]]8[8[8[9[9[9[9[9[XY]]]]]8[7[7[7[5[5[5[5[5[4[XY]]]]]]]]]]]]]]]]]";
precXY[4398046511103ll]="9[7[7[7[7[7[7[7[7[5[2[XY]]]]]]]]]9[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]9[9[9[9[5[5[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]";
precXY[4398046511104ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]";
precXY[4398046511105ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]";
precXY[8796093022166ll]="2[9[9[8[8[2[XY]]]]]7[7[7[8[8[8[8[7[2[XY]]]]]]9[7[7[7[7[7[7[7[3[XY]]]]]]]]]8[8[8[8[8[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]";
precXY[8796093022167ll]="3[8[5[2[XY]]]3[9[9[5[5[5[5[5[5[5[XY]]]]]]]]]2[9[9[9[9[9[9[9[9[9[XY]]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2[XY]]]]]]]]]]]]]]]]]]]]";
precXY[8796093022206ll]="7[8[8[5[5[5[4[XY]]]]]]9[9[8[8[8[8[8[XY]]]]]]]7[7[5[5[5[5[5[5[5[5[5[5[XY7[5[5[5[3[XY]]]]]]]]]]]]]]]]]]";
precXY[8796093022207ll]="8[7[5[XY]]]9[9[9[5[5[5[5[5[5[5[XY]]]]]]]]]2[9[9[9[9[9[9[9[9[9[XY]]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2[XY]]]]]]]]]]]]]]]]]]]";
precXY[8796093022208ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]";
precXY[8796093022209ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]";
precXY[17592186044373ll]="3[9[9[9[4[XY]]]]5[5[5[5[8[8[8[8[7[2[XY]]]]]]5[5[5[5[3[9[9[7[7[XY]]]]8[8[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]]]";
precXY[17592186044374ll]="2[9[9[9[3[XY]]]]8[5[5[5[5[4[7[7[6[XY]]]8[8[8[7[7[7[2[XY]]]]]]]9[5[5[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]]]";
precXY[17592186044414ll]="2[8[7[5[XY]]]9[9[9[5[5[5[5[5[5[5[XY]]]]]]]]]2[9[9[9[9[9[9[9[9[9[XY]]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2[XY]]]]]]]]]]]]]]]]]]]]";
precXY[17592186044415ll]="5[3[8[8[8[XY]]]9[3[7[7[7[7[7[XY]]]]]9[9[5[4[8[8[8[8[4[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]]";
precXY[17592186044416ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]";
precXY[17592186044417ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]";
precXY[35184372088788ll]="9[4[6[5[XY]]9[9[5[5[5[5[5[5[5[XY]]]]]]]]]2[9[9[9[9[9[9[9[9[9[XY]]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[2[XY]]]]]]]]]]]]]]]]]]]]";
precXY[35184372088789ll]="7[8[8[8[8[5[5[4[XY]]]]]]]7[7[7[7[3[9[9[9[9[XY]]]]8[8[7[7[7[7[7[XY]]]]9[9[8[8[6[5[5[2[XY]]]]]]]]]]]]]]]]]";
precXY[35184372088830ll]="6[5[8[8[8[XY]]]9[3[7[7[7[7[7[XY]]]]]9[9[5[4[8[8[8[8[4[XY]]]]]7[7[7[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]]";
precXY[35184372088831ll]="7[5[5[5[5[5[5[XY]]]]]]9[8[6[8[8[8[6[2[XY]]]]]5[5[5[5[5[5[5[5[5[5[XY]]]]]9[9[9[9[9[9[7[XY]]]]]]]]]]]]]]]]";
precXY[35184372088832ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]";
precXY[35184372088833ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]";
precXY[70368744177619ll]="9[9[5[2[XY]]]]8[8[8[7[7[3[XY]]]]]]5[8[8[8[7[7[7[7[7[XY]]]]]]]]5[5[5[3[9[9[9[9[9[9[9[3[XY]]]]]]]]8[7[7[7[7[5[5[5[5[5[5[5[5[5[XY]]]]]]]]]]]]]]]]]]]";
precXY[70368744177620ll]="5[4[8[8[4[XY]]]9[5[5[5[9[9[9[9[3[XY]]]]]2[9[9[9[9[9[7[3[XY]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[4[XY]]]]]]]]]]]]]]]]]]]]";
precXY[70368744177662ll]="7[2[5[5[5[5[5[5[XY]]]]]]9[8[6[8[8[8[6[2[XY]]]]]5[5[5[5[5[5[5[5[5[5[XY]]]]]9[9[9[9[9[9[7[XY]]]]]]]]]]]]]]]]]";
precXY[70368744177663ll]="3[5[5[5[5[5[4[XY]]]]]]9[7[7[5[5[5[5[5[5[XY]]]]]]8[8[8[8[8[8[3[9[9[5[XY]]]7[7[7[7[7[4[XY]]]]]]]]]]]]]]]]]";
precXY[70368744177664ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]";
precXY[70368744177665ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]";
precXY[140737488355282ll]="7[2[7[7[7[7[7[4[XY]]]]]]5[8[8[8[7[7[7[7[XY]]]]]]]9[9[9[9[9[9[5[5[8[8[XY]]9[7[7[7[7[7[XY]]]]]]]]]]]]]]]]]";
precXY[140737488355283ll]="7[5[5[5[5[5[XY]]]]]]9[9[9[8[4[8[5[5[4[XY]]]]7[7[7[3[8[8[8[7[XY]]]]5[5[5[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[140737488355326ll]="3[7[XY]9[5[9[4[XY]]7[7[7[5[4[XY]]9[7[7[7[3[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[140737488355327ll]="8[5[2[XY]]]7[7[7[7[2[XY]]9[5[3[5[4[XY]]9[7[7[7[3[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[140737488355328ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]";
precXY[140737488355329ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]";
precXY[281474976710609ll]="9[9[8[6[XY]]]]7[7[7[5[5[5[XY]]]9[7[7[6[2[XY]9[7[5[3[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[281474976710610ll]="9[6[5[9[4[XY]]7[7[7[5[4[XY]]9[7[7[7[3[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[281474976710654ll]="2[8[5[2[XY]]]7[7[7[7[2[XY]]9[5[3[5[4[XY]]9[7[7[7[3[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[281474976710655ll]="7[5[3[8[8[5[5[4[XY]]]]]7[9[9[7[7[7[6[XY]]]]]]5[5[5[5[5[5[5[5[5[5[5[3[XY]8[7[7[5[4[XY]]]]]]]]]]]]]]]]]]]]";
precXY[281474976710656ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]";
precXY[281474976710657ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]";
precXY[562949953421264ll]="8[2[8[7[7[7[5[5[5[5[XY]]]]]]]]9[9[9[9[9[9[5[5[5[5[XY]]]]]]]]]4[9[9[9[9[7[7[7[7[7[7[XY]]]]]]]]]]8[5[5[5[5[5[5[5[5[5[5[5[5[5[5[5[4[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[562949953421265ll]="9[5[9[9[6[2[XY]]]]7[7[5[9[7[7[7[3[XY]]]]]8[5[5[5[7[7[7[5[5[5[XY]]]]]]9[9[9[9[9[9[8[6[2[XY]]]]]]]]]]]]]]]]]]";
precXY[562949953421310ll]="7[6[5[8[8[5[5[4[XY]]]]]7[9[9[7[7[7[6[XY]]]]]]5[5[5[5[5[5[5[5[5[5[5[3[XY]8[7[7[5[4[XY]]]]]]]]]]]]]]]]]]]]";
precXY[562949953421311ll]="4[XY]3[8[8[5[4[XY]]]]9[9[7[3[9[9[9[XY]]]7[7[7[7[7[5[4[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[562949953421312ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]]";
precXY[562949953421313ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]]";
precXY[1125899906842575ll]="9[5[5[3[8[8[8[5[4[XY]]]]]9[7[7[3[9[5[5[5[2[XY]]]]]5[5[5[5[5[5[5[5[5[XY]]]]]]]]]8[8[8[8[8[8[7[7[7[7[2[XY]]]]]]]]]]]]]]]]]]]";
precXY[1125899906842576ll]="8[5[5[3[XY]]]7[7[7[7[2[XY]]9[5[3[5[4[XY]]9[7[7[7[3[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[1125899906842622ll]="2[4[XY]3[8[8[5[4[XY]]]]9[9[7[3[9[9[9[XY]]]7[7[7[7[7[5[4[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[1125899906842623ll]="3[9[4[XY]]7[7[5[8[XY]9[9[5[5[5[XY]]]8[7[7[7[7[3[8[8[XY]]7[5[5[5[5[5[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[1125899906842624ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]]";
precXY[1125899906842625ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]]";
precXY[2251799813685198ll]="7[3[7[5[5[5[XY]]]]8[5[5[5[5[5[5[XY]]]]]]]9[9[9[9[7[7[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[2251799813685199ll]="8[8[XY]]7[3[9[8[6[XY]]]7[7[8[8[8[5[XY]]]]9[9[9[9[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[2251799813685246ll]="3[8[2[XY]]7[7[5[5[5[XY]]]]8[5[5[5[5[5[5[XY]]]]]]]9[9[9[9[7[7[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[2251799813685247ll]="7[8[6[5[5[XY]]]]7[8[8[8[8[7[4[XY]]]]]]9[9[5[8[8[5[5[5[5[5[4[XY]]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]]]]]";
precXY[2251799813685248ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]]";
precXY[2251799813685249ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]]";
precXY[4503599627370445ll]="7[5[5[XY]]6[9[8[6[XY]]]7[7[8[8[8[5[XY]]]]9[9[9[9[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[4503599627370446ll]="2[8[5[4[XY]]]3[8[5[5[5[3[XY]]]]]7[7[7[8[8[8[5[XY]]]]9[9[9[9[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[4503599627370494ll]="7[2[8[6[5[5[XY]]]]7[8[8[8[8[7[4[XY]]]]]]9[9[5[8[8[5[5[5[5[5[4[XY]]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[4503599627370495ll]="3[8[6[XY]]9[9[5[5[3[XY]]]]]7[7[7[2[8[8[8[5[XY]]]]9[9[9[9[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[4503599627370496ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]]]";
precXY[4503599627370497ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]]]";
precXY[9007199254740940ll]="5[4[5[5[5[5[5[5[5[4[XY]]]]]]]]7[3[9[9[8[8[5[5[5[XY]]]]]]]7[7[7[7[7[7[8[8[5[4[XY]]]]9[9[9[9[9[9[7[7[7[XY]]]]]]]]]]]]]]]]]]]";
precXY[9007199254740941ll]="8[5[5[4[XY]]]]9[9[7[5[5[5[XY]]]9[7[7[7[6[XY9[7[6[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[9007199254740990ll]="6[8[6[XY]]9[9[5[5[3[XY]]]]]7[7[7[2[8[8[8[5[XY]]]]9[9[9[9[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[9007199254740991ll]="5[5[5[5[5[XY]]]]]7[7[7[2[7[7[XY]]6[8[8[8[5[XY]]]]9[9[9[9[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[9007199254740992ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]]]";
precXY[9007199254740993ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]]]";
precXY[18014398509481931ll]="7[XY]4[8[8[8[8[XY]]]]9[9[7[7[5[9[9[7[XY]]]2[8[8[5[5[5[5[5[4[XY]]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[18014398509481932ll]="4[5[2[XY]]7[8[8[8[5[2[XY]]]]]9[9[9[7[7[7[3[XY9[7[6[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[18014398509481982ll]="2[5[5[5[5[5[XY]]]]]7[7[7[2[7[7[XY]]6[8[8[8[5[XY]]]]9[9[9[9[7[7[3[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[18014398509481983ll]="9[9[7[9[9[5[5[5[5[XY]]]]]]8[7[7[5[5[5[5[5[5[5[3[XY]]]]]]]]8[8[8[8[8[7[8[5[5[2[XY]]]]7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]]]]]]";
precXY[18014398509481984ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]]]";
precXY[18014398509481985ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]]]";
precXY[36028797018963914ll]="2[8[7[5[5[2[XY]]]]]9[5[5[5[5[5[5[XY]]]]]]9[9[7[7[7[7[6[2[XY9[7[6[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[36028797018963915ll]="3[7[4[XY]]9[9[9[7[7[XY]]]]4[5[5[5[5[5[5[5[5[XY]]]]]]]]9[9[9[7[7[7[7[7[6[2[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[36028797018963966ll]="9[9[7[2[9[9[5[5[5[5[XY]]]]]]8[7[7[5[5[5[5[5[5[5[3[XY]]]]]]]]8[8[8[8[8[7[8[5[5[2[XY]]]]7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[36028797018963967ll]="9[9[5[3[XY]]]]8[2[9[9[7[7[7[3[XY]]]]]]8[8[8[8[5[5[5[5[XY]]]]]]]]9[9[9[9[9[7[7[7[7[7[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]";
precXY[36028797018963968ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]]]]";
precXY[36028797018963969ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]]]]";
precXY[72057594037927881ll]="3[8[8[5[2[XY]]]]9[9[7[5[5[5[XY]]]]]8[5[5[5[5[5[5[5[5[XY]]]]]]]]9[9[9[7[7[7[7[7[6[2[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[72057594037927882ll]="2[8[7[XY]]9[9[5[9[9[XY]]8[7[7[9[9[7[XY]]]2[8[8[5[5[5[5[5[4[XY]]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[72057594037927934ll]="2[9[9[5[3[XY]]]]8[2[9[9[7[7[7[3[XY]]]]]]8[8[8[8[5[5[5[5[XY]]]]]]]]9[9[9[9[9[7[7[7[7[7[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[72057594037927935ll]="8[7[4[XY]]]7[7[7[5[5[5[5[XY]]]]]]]9[8[3[5[5[5[5[5[5[5[5[XY]]]]]]]]9[9[9[7[7[7[7[7[6[2[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[72057594037927936ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]]]]";
precXY[72057594037927937ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[4[XY]]]]]]]]]]]]]]]]]]]";
precXY[144115188075855816ll]="8[3[9[9[XY]]2[8[8[5[5[5[5[2[XY]]]]]]]9[9[9[9[7[3[5[5[XY]]7[7[7[7[4[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]]";
precXY[144115188075855817ll]="7[7[5[3[XY]]]]2[9[5[5[5[5[5[5[5[XY]]]]]]]]8[4[8[8[8[8[8[8[5[2[XY]]]]]]]]9[9[9[9[9[7[7[7[7[7[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[144115188075855871ll]="7[7[5[3[XY]]]8[4[8[8[8[5[2[XY]]]]]9[9[9[7[7[7[3[XY9[7[6[8[2[XY]]9[7[7[7[7[7[5[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[144115188075855872ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]]]]";
precXY[144115188075855873ll]="XY8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[XY]]]]]]]]]]]]]]]]]]]";
precXY[288230376151711687ll]="7[7[7[7[7[XY]]]]]9[9[8[6[5[2[5[5[4[XY]]]9[9[3[5[5[5[XY]]]7[6[2[8[8[8[5[XY]]]]9[7[7[7[7[7[7[7[7[7[XY]]]]]]]]]]]]]]]]]]]]]]";
precXY[288230376151711688ll]="8[5[5[5[5[XY]]]]9[8[7[8[8[XY]]9[7[5[9[9[7[XY]]]2[8[8[5[5[5[5[5[4[XY]]]]]]]]9[9[9[9[7[7[7[7[7[7[7[7[3[XY]]]]]]]]]]]]]]]]]]]]]";
precXY[288230376151711744ll]="8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[8[2[XY]]]]]]]]]]]]]]]]]]]]";
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	init_powers();
	fill();
	// for (auto [l, _] : pre) {
		// stringstream o;
		// rep(l, "X", o);
		// debug(imie(l), o.str());
	// }
	// unt seed = TIME; debug(imie(seed));srand(seed);
	int t = 1;
	// scanf("%d", &t);
	REP(_, t) solve();
	exit(0);
}
//#STAY AT HOME