QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#799874#8251. Missing NumberYarema#AC ✓36ms4524kbC++201.5kb2024-12-05 19:10:152024-12-05 19:10:16

Judging History

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

  • [2024-12-05 19:10:16]
  • 评测
  • 测评结果:AC
  • 用时:36ms
  • 内存:4524kb
  • [2024-12-05 19:10:15]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef vector<LL> VL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
typedef double db;

VI check(string s, int a)
{
	//cerr << s << ' ' << a << '\n';
	VI skipped;
	int j = 0;
	int b = a;
	while (j < SZ(s))
	{
		//cerr << j << ' ' << b << ' ' << SZ(skipped) << '\n';
		string s2 = to_string(b);
		if (j + SZ(s2) > SZ(s))
			return {};
		int x = stoi(s.substr(j, SZ(s2)));
		b++;
		if (x != b - 1)
		{
			if (skipped.empty())
				skipped.PB(b - 1);
			else
				return {};
			continue;
		}
		j += SZ(s2);
		if (j == SZ(s))
			break;
	}
	if (skipped.empty())
	{
		if (a != 1)
			skipped.PB(a - 1);
		if (b - 1 != 99999)
			skipped.PB(b);
	}
	return skipped;
}

void solve()
{
	string s;
	cin >> s;
	VI ans;
	FOR (i, 0, min(5, SZ(s)))
	{
		int a = stoi(s.substr(0, i + 1));
		VI res = check(s, a);
		ans.insert(ans.end(), ALL(res));
	}
	sort(ALL(ans));
	ans.resize(unique(ALL(ans)) - ans.begin());
	cout << SZ(ans) << '\n';
	FOR (i, 0, SZ(ans))
	{
		if (i)
			cout << ' ';
		cout << ans[i];
	}
	cout << '\n';
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int t;
	cin >> t;
	while (t--)
		solve();
	
	return 0;
}

详细

Test #1:

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

input:

1
891112

output:

1
10

result:

ok 2 lines

Test #2:

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

input:

31408
787187871978720787217872278723787247872678727
8787287874878758787687877
834918349283493834958349683497
295982959929600296012960229604
602160226023602460256027602860296030
504545045550456504575045850459504605046250463
17937179381794017941
5226152262522635226552266
304693047030471304733047430475...

output:

1
78725
1
87873
1
83494
1
29603
1
6026
1
50461
1
17939
1
52264
1
30472
1
71484
1
44832
1
88042
1
75634
1
63756
1
65055
1
66515
1
26238
1
29009
1
45270
1
11194
1
75204
1
74784
1
72747
1
29546
1
81791
1
11504
1
73091
1
15640
1
36200
1
47814
1
82261
1
3667
1
6949
1
81711
1
32272
1
74387
1
40400
1
76903...

result:

ok 62816 lines

Test #3:

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

input:

31320
261302613226133261342613526136261372613826139
26540265412654226543265452654626547
7642176423764247642576426
645806458164583645846458564586
525455254652547525495255052551525525255352554
34273342743427534276342783427934280
5960259603596045960559607596085960959610
82083820858208682087820888208982...

output:

1
26131
1
26544
1
76422
1
64582
1
52548
1
34277
1
59606
1
82084
1
31148
1
89752
1
57670
1
50400
1
10379
1
95888
1
21315
1
17624
1
19180
1
72465
1
19051
1
13612
1
37764
1
37267
1
94581
1
16363
1
37439
1
43811
1
34984
1
79423
1
4734
1
76513
1
89990
1
58933
1
27706
1
8575
1
68294
1
25409
1
93485
1
7300...

result:

ok 62640 lines

Test #4:

score: 0
Accepted
time: 28ms
memory: 3812kb

input:

26081
475724757447575475764757747578475794758047581
4780447805478074780847809
7924879250792517925279253792547925579256
2621226213262142621526217
262942629526296262972629826299263012630226303
955819558295583955849558695587
5178051781517825178351784517865178751788
812288122981230812328123381234
106171...

output:

1
47573
1
47806
1
79249
1
26216
1
26300
1
95585
1
51785
1
81231
1
10619
1
98047
1
8081
1
81771
1
16763
1
59327
1
72648
1
48053
1
92977
1
44891
1
88020
1
79035
1
40675
1
95673
1
9353
2
37489 37491
1
48655
1
15607
1
20138
1
24370
1
36765
1
72523
1
63492
1
51229
1
85419
1
67192
1
39818
1
70310
1
91385
...

result:

ok 52162 lines

Test #5:

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

input:

30417
989619896298963989659896698967989689896998970
5885358854588555885658857588585886058861
342533425434255342573425834259
710747107671077710787107971080710817108271083
9471594717
19592195931959419595195961959819599
542955429654297542995430054301543025430354304
57308
4610461146124613461446154617
82...

output:

1
98964
1
58859
1
34256
1
71075
1
94716
1
19597
1
54298
2
57307 57309
1
4616
1
82677
1
76420
1
42973
1
67084
1
24536
1
54826
1
37649
1
79433
1
57069
2
25021 25023
1
12984
1
48399
1
47761
1
26694
1
81649
1
5797
1
76329
1
57743
1
75580
1
16349
1
24008
1
76288
1
99548
1
33271
1
57187
1
37160
1
19500
1
...

result:

ok 60834 lines

Test #6:

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

input:

31435
9966399665996669966799668
4399743999440004400144002
6916569166691676916969170691716917269173
514185141951420514215142351424
88138881398814088141881438814488145
7210672107721087211072111721127211372114
7149771499715007150171502
7092170923709247092570926709277092870929
7070470705707077070870709
...

output:

1
99664
1
43998
1
69168
1
51422
1
88142
1
72109
1
71498
1
70922
1
70706
1
37376
1
58011
1
22285
1
66277
1
54094
1
67387
1
92398
1
49782
1
16466
1
70257
1
59237
1
1265
1
41858
1
38873
1
62550
1
37441
1
76706
1
18807
1
3835
1
70024
1
37635
1
46437
1
9080
1
28360
1
96689
1
53885
1
58972
1
12588
1
46912...

result:

ok 62870 lines

Test #7:

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

input:

31338
8211821282138214821682178218
15579155801558215583
850368503785038850398504085041850438504485045
196811968319684196851968619687196881968919690
133081330913311133121331313314
4445144452444534445444455444574445844459
60736075607660776078607960806081
94705947069470894709
12551257125812591260
75210...

output:

1
8215
1
15581
1
85042
1
19682
1
13310
1
44456
1
6074
1
94707
1
1256
1
75214
1
86748
1
14699
1
19110
1
47556
1
32717
1
54743
1
48364
1
88003
1
72678
1
83609
1
916
1
32053
1
97618
1
60208
1
72098
1
19607
1
68945
1
16538
1
41909
1
22926
1
90067
2
88116 88118
1
89494
1
27724
1
7164
1
31822
1
61402
1
28...

result:

ok 62676 lines

Test #8:

score: 0
Accepted
time: 29ms
memory: 3772kb

input:

28460
817048170581706817078170981710
3264732649
87396873978739887399874008740287403
46614466154661646617466184661946621
2102721028210292103021032210332103421035
310953109631097310993110031101311023110331104
8175181752817538175581756817578175881759
4164641648416494165041651
15320153221532315324
24613...

output:

1
81708
1
32648
1
87401
1
46620
1
21031
1
31098
1
81754
1
41647
1
15321
1
24616
1
98603
1
78445
1
1992
1
84886
1
57516
1
30283
1
32490
1
25460
1
82659
1
46118
1
40489
1
95094
1
88117
1
77657
1
90070
1
51832
1
31159
1
65884
1
1292
1
82574
2
78513 78515
1
14065
1
13579
1
75196
1
14931
1
83991
1
1798
1...

result:

ok 56920 lines

Test #9:

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

input:

31344
7167171672716737167571676716777167871679
68002680046800568006
7355473555735567355773558735597356073562
2960229604
6750675167526753675567566757
962469624796249
836818368383684836858368683687
265292653026531265322653426535265362653726538
25084250852508725088250892509025091
6072260723607246072560...

output:

1
71674
1
68003
1
73561
1
29603
1
6754
1
96248
1
83682
1
26533
1
25086
1
60729
1
11071
1
88938
1
10741
1
14072
1
723
1
23799
1
7903
1
2238
1
71099
1
28659
1
65328
1
55891
1
79980
1
42713
1
19070
1
76074
1
56418
1
51900
1
1159
1
5113
1
95886
1
14729
1
45024
1
67616
1
96032
1
20352
1
82047
1
89449
1
3...

result:

ok 62688 lines

Test #10:

score: 0
Accepted
time: 31ms
memory: 3692kb

input:

30894
21247212492125021251
776147761577616776187761977620
618316183261833618356183661837
426524265342654426554265742658
752347523575236752377523975240752417524275243
738997390073901739027390373904739057390773908
949849498594986949889498994990
5346353465534665346753468534695347053471
5388553886538885...

output:

1
21248
1
77617
1
61834
1
42656
1
75238
1
73906
1
94987
1
53464
1
53887
2
66906 66908
1
53059
1
16879
1
41964
1
83706
1
2468
1
75703
1
37703
1
95671
1
39833
1
39913
1
71807
1
5658
1
74851
1
10547
1
17639
1
13076
1
61980
1
62066
1
9155
1
25774
1
19855
1
48878
1
16932
1
97111
1
82656
1
57731
1
56566
1...

result:

ok 61788 lines

Test #11:

score: 0
Accepted
time: 25ms
memory: 4048kb

input:

21952
7143171433714347143571436714377143871439
64900649016490364904649056490664907
9786397864978659786697868
662606626166262662636626466265662666626866269
64092640936409564096
73060730627306373064
495324953349534495354953649537495394954049541
6417364174641766417764178
7990979910799117991279913799157...

output:

1
71432
1
64902
1
97867
1
66267
1
64094
1
73061
1
49538
1
64175
1
79914
1
44312
2
59595 59597
1
79572
1
84059
1
31507
1
43221
1
56009
1
16362
1
45294
1
57566
1
67902
1
26544
1
37121
1
1078
1
6573
1
72196
1
64520
1
18976
1
26916
1
90509
1
57812
1
13735
1
40010
1
79381
1
38347
1
20756
1
34285
1
49408
...

result:

ok 43904 lines

Test #12:

score: 0
Accepted
time: 28ms
memory: 3776kb

input:

25378
4946549467494684946949470494714947249473
8736387364873658736787368
2960229603296052960629607296082960929610
40816408174081940820
7101971021
642756427764278642796428064281642826428364284
841728417384174841758417684177841798418084181
54500545015450254504545055450654507
156251562615628
6749675067...

output:

1
49466
1
87366
1
29604
1
40818
1
71020
1
64276
1
84178
1
54503
1
15627
1
6755
1
83137
1
86567
1
13629
1
56183
1
19221
1
68601
1
90658
1
86425
1
556
1
20801
1
91472
1
33891
2
36835 36837
1
70026
1
29111
1
65023
1
60987
1
76098
1
15312
1
10205
1
6138
1
81202
1
59377
1
30846
1
85331
1
64684
1
32126
1
...

result:

ok 50756 lines

Test #13:

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

input:

26830
517125171351714517155171651717517185171951720517215172251723517245172551726517275172851729517305173151732517335173451735517365173751738517395174051741517425174351744517455174651747517485174951750517515175251753517545175551756517575175851759517605176151762517635176451765517665176751768517695177...

output:

1
53326
1
99779
1
90106
1
81372
1
585
1
79701
1
97596
1
80856
1
16960
1
51875
1
66004
1
75713
1
54279
1
83961
1
53595
1
71761
1
61815
1
47252
1
70528
1
53855
1
9461
1
59309
1
23854
1
58895
1
43423
1
76065
1
22028
1
96104
1
76760
1
60741
1
30445
1
15656
1
16555
1
21353
1
60830
1
11142
1
31720
1
71938...

result:

ok 53660 lines

Test #14:

score: 0
Accepted
time: 15ms
memory: 4436kb

input:

14535
1297712978129791298112982129831298412985
5743557436574375743857440574415744257443
25594255952559625597255982560025601
12415124161241712418124191242112422
2454524547
49673496744967649677
3421934221342223422334224342253422634227
26180261822618326184261852618626187
172501725117253172541725517256
...

output:

1
12980
1
57439
1
25599
1
12420
1
24546
1
49675
1
34220
1
26181
1
17252
1
63417
1
75814
1
40755
1
72340
1
12869
1
13725
1
57359
1
43043
1
30418
1
46090
1
63284
1
12235
1
47827
1
40027
1
36990
1
15516
1
36121
1
1144
1
49118
1
72032
1
6796
1
60473
1
75668
1
96586
1
52132
1
19738
1
26537
2
36150 36152
...

result:

ok 29070 lines

Test #15:

score: 0
Accepted
time: 24ms
memory: 3932kb

input:

20414
288282882928830288312883228833288342883528836288372883828839288402884128842288432884428845288462884728848288492885028851288522885328854288552885628857288582885928860288612886228863288642886528866288672886828869288702887128872288732887428875288762887728878288792888028881288822888328884288852888...

output:

1
47325
1
60159
1
89736
1
44936
1
97517
1
8268
1
89828
1
36829
1
88417
1
23314
1
98784
1
44680
1
54121
1
96580
1
93069
1
63633
1
84492
1
77642
1
43058
1
38849
1
28168
1
68395
1
62137
1
22041
1
42660
1
30529
1
2724
1
15828
1
27682
1
11021
1
5358
1
92732
1
80111
1
5327
1
59402
2
7482 7484
1
96447
1
90...

result:

ok 40828 lines

Test #16:

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

input:

25605
298322983329835
175081750917510175111751217513175141751617517
81798180818181838184
75246752487524975250752517525275253
503345033650337503385033950340
953249532595326953289532995330953319533295333
332333334336337338339340
46342
7909791079127913791479157916
99073990749907599077
63201632026320463...

output:

1
29834
1
17515
1
8182
1
75247
1
50335
1
95327
1
335
2
46341 46343
1
7911
1
99076
1
63203
1
43358
1
33152
1
11829
1
31918
1
95224
1
4741
1
81624
1
44147
1
89796
1
98783
1
81234
1
87490
1
50405
1
85905
1
13180
1
54065
1
74446
1
96138
1
75817
1
97299
1
23144
1
52686
1
69887
1
79645
1
21662
1
63436
1
5...

result:

ok 51210 lines

Test #17:

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

input:

28072
3320833209332103321133212332143321533216
2996429965299662996729969299702997129972
1103811039110401104211043
561295613056131561335613456135
491649184919492049214922492349244925
389043890638907
1871718719187201872118722
915209152191522915239152591526915279152891529
963669636796368963699637096372...

output:

1
33213
1
29968
1
11041
1
56132
1
4917
1
38905
1
18718
1
91524
1
96371
1
81923
1
97330
1
27015
1
40569
1
79451
1
57890
1
65943
1
89353
1
32275
1
15430
1
34113
1
31591
1
37117
1
35780
1
35892
1
33837
1
44113
2
20400 20402
1
87697
1
75552
1
35672
1
90077
1
75238
1
33603
1
81783
1
97042
1
36502
1
75189...

result:

ok 56144 lines

Test #18:

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

input:

11334
328893289032891328923289332894328953289632897328983289932900329013290232903329043290532906329073290832909329103291132912329133291432915329163291732918329193292032921329223292332924329253292632927329283292932930329313293232933329343293532936329373293832939329403294132942329433294432945329463294...

output:

1
58089
1
74158
1
94358
1
12752
1
91642
1
5489
1
91235
1
91072
1
97545
1
34799
1
32078
1
57132
1
45949
1
71709
1
21186
1
3903
1
66293
1
90483
1
1691
1
35115
1
28740
1
12524
1
62702
1
39578
1
90478
1
74877
1
2475
1
15441
1
6185
1
29935
1
19882
1
44104
1
11417
1
1500
1
21019
1
68843
1
65991
1
37747
1
...

result:

ok 22668 lines

Test #19:

score: 0
Accepted
time: 20ms
memory: 4364kb

input:

16082
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134...

output:

1
50000
1
89447
1
58433
1
47019
1
33055
1
22238
1
12245
1
45441
1
91348
1
98544
1
65950
1
26094
1
60797
1
24696
1
61825
1
21882
1
76720
1
65123
1
2512
1
32235
1
34268
1
16237
1
52921
1
66090
1
34086
1
58544
1
8311
1
41576
1
92644
1
60784
1
86721
1
94239
1
9358
1
38241
1
5825
1
68740
1
23819
1
63501
...

result:

ok 32164 lines

Test #20:

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

input:

28526
1985819859198601986119862198631986519866
345963459834599
801168011780118801198012080121801228012480125
12831284128512861287128812901291
259642596525966259672596825969259702597125973
107601076110763107641076510766
19953199541995519956199571995819960
912349123591237
15081150821508315084150861508...

output:

1
19864
1
34597
1
80123
1
1289
1
25972
1
10762
1
19959
1
91236
1
15085
1
20923
1
33203
1
64627
1
77950
1
43066
1
53974
1
81602
1
38898
1
50748
1
73095
1
41465
1
40875
1
52828
1
77457
1
60555
1
46023
1
56400
1
76743
1
25878
1
81328
1
25520
1
83989
1
83587
1
74138
1
20208
1
25087
1
2926
1
27805
1
2509...

result:

ok 57052 lines

Test #21:

score: 0
Accepted
time: 23ms
memory: 3976kb

input:

19273
159511595215954159551595615957159581595915960
30526305283052930530
2532125322253232532425325253262532825329
38495384963849838499
4962549626496274962849629496314963249633
622936229462295622966229762298623006230162302
5212252123521255212652127
927599276192762927639276492765
656966569765698657006...

output:

1
15953
1
30527
1
25327
1
38497
1
49630
1
62299
1
52124
1
92760
1
65699
1
15514
1
91244
1
85043
1
49253
1
84486
1
23844
1
78048
1
2354
1
14156
1
70536
1
79450
1
99994
1
87199
1
75781
1
52918
1
39403
1
97450
1
56845
1
11450
1
28590
1
74605
1
18925
2
38114 38116
1
73142
1
30381
1
43840
1
445
1
78955
1...

result:

ok 38546 lines

Test #22:

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

input:

31058
434274342843429434314343243433
271392714127142271432714427145
3176831769317703177131772317733177531776
6525665258652596526065261652626526365264
2982329824298252982629828
450674506845069450704507145072450744507545076
32356323573235832359323613236232363
997739977499775997769977799778997799978099...

output:

1
43430
1
27140
1
31774
1
65257
1
29827
1
45073
1
32360
1
99781
1
88240
1
46013
1
97102
1
47105
1
43869
1
12188
1
5685
1
67446
1
74531
1
74991
1
49286
1
37523
1
21198
1
73018
1
22342
1
19759
1
9632
1
80932
1
42612
1
28128
1
74407
1
8328
1
84623
1
30507
1
9505
1
51571
1
56319
1
57429
1
51239
1
23260
...

result:

ok 62116 lines

Test #23:

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

input:

21483
313213132231323313243132531326313273132831329313303133131332313333133431335313363133731338313393134031341313423134331344313453134631347313483134931350313513135231353313543135531356313573135831359313603136131362313633136431365313663136731368313693137031371313723137331374313753137631377313783137...

output:

1
43706
1
89293
1
30319
1
69556
1
50469
1
27652
1
58952
1
16420
1
97467
1
27093
1
64761
1
37875
1
6112
1
45660
1
60207
1
11369
1
49689
1
9770
1
65150
1
7954
1
72789
1
44542
1
22113
1
51559
1
97667
1
49918
1
11404
1
62313
1
64091
1
17660
1
49946
1
74318
1
25209
1
9574
1
89325
1
38192
1
50741
1
12393
...

result:

ok 42966 lines

Test #24:

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

input:

31341
620166201762018620206202162022620236202462025
490024900349005490064900749008
460774607946080
30565305673056830569305703057130572
5031850319503205032150323
324573245832460324613246232463
528565285852859
132391324013241132421324313245132461324713248
9809298093980949809598096980979809898100
52032...

output:

1
62019
1
49004
1
46078
1
30566
1
50322
1
32459
1
52857
1
13244
1
98099
1
52034
1
38115
1
62251
1
22475
1
92292
1
8599
1
31959
1
82674
1
7624
1
97621
1
93534
1
60655
1
82564
1
19554
1
74485
1
96850
1
76364
1
2248
1
10119
1
14089
1
5331
1
67893
1
66160
2
28695 28697
1
59805
1
35451
1
8125
1
13509
1
6...

result:

ok 62682 lines

Test #25:

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

input:

24724
675356753667538675396754067541675426754367544
8596885969859708597285973
1418414185141861418714189
308243082530826308273082830830
221022112213
98779
63212632136321563216632176321863219
7610761176127613761476167617
39067390683907039071390723907339074
1083108510861087
8234682347823498235082351
62...

output:

1
67537
1
85971
1
14188
1
30829
1
2212
2
98778 98780
1
63214
1
7615
1
39069
1
1084
1
82348
1
62916
1
2420
1
6052
1
38401
1
6843
1
50350
1
23258
1
99916
1
74593
1
81122
1
55307
2
26109 26111
1
85591
1
82746
1
83450
1
30288
1
78340
1
98568
1
19082
1
91027
1
645
1
83167
1
74848
1
33484
1
5445
1
30460
1...

result:

ok 49448 lines

Test #26:

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

input:

31400
532685326953270532725327353274532755327653277
31402314033140531406314073140831409
84910849118491284913849158491684917
2643126432264342643526436
73793737947379673797
84718472847384748475847784788479
23447234492345023451234522345323454
9646896469964709647196472964739647596476
7901279013790157901...

output:

1
53271
1
31404
1
84914
1
26433
1
73795
1
8476
1
23448
1
96474
1
79014
1
10088
1
27683
1
82592
1
57895
1
98127
1
44584
2
21142 21144
1
33321
1
54994
1
9112
1
13987
1
25734
1
80634
1
52110
1
20838
1
76242
1
2653
1
84140
1
56454
1
39840
2
80035 80037
1
28527
1
49782
1
1441
1
21952
1
48656
1
91346
1
12...

result:

ok 62800 lines

Test #27:

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

input:

31415
2249522496224982249922500
29489294902949229493294942949529496
796827968379684796867968779688
77905779067790777908779107791177912
780137801478016780177801878019
58920589225892358924589255892658927
3797537977379783797937980
5172651728
892068920789208892098921189212
384243842638427384283842938430...

output:

1
22497
1
29491
1
79685
1
77909
1
78015
1
58921
1
37976
1
51727
1
89210
1
38425
1
16109
1
90979
1
73935
1
39427
1
2524
1
86106
1
50875
1
81795
1
87902
1
72726
1
16167
1
84042
1
34424
1
19090
1
77555
1
95869
1
1236
1
54750
1
72346
1
57171
1
50184
1
46157
1
90774
1
26038
1
44189
1
49547
1
52846
1
2358...

result:

ok 62830 lines

Test #28:

score: 0
Accepted
time: 15ms
memory: 4016kb

input:

13279
244242442524426244282442924430244312443224433
356153561635617356193562035621
31701317023170331704317053170731708
9658096581965829658496585
284692847128472284732847428475284762847728478
9261992620926219262292623926249262592627
18272182731827418275182761827718278182791828018281182821828318284182...

output:

1
24427
1
35618
1
31706
1
96583
1
28470
1
92626
1
19429
1
37758
1
27019
1
97615
1
78140
1
88005
1
17306
1
97192
1
4612
1
7802
1
53369
1
77220
1
21555
1
17826
2
87777 87779
1
95638
1
98035
1
97300
2
74896 74898
1
73030
1
71954
1
41229
1
83245
1
1140
1
78211
1
76677
1
14315
1
54778
2
45060 45062
1
912...

result:

ok 26558 lines

Test #29:

score: 0
Accepted
time: 21ms
memory: 4200kb

input:

16771
611861196120612161226123612461256126612761286129613061316132613361346135613661376138613961406141614261436144614561466147614861496150615161526153615461556156615761586159616061616162616361646165616661676168616961706171617261736174617561766177617861796180618161826183618461856186618761886189619061...

output:

1
52231
1
41384
1
43214
1
87330
1
97412
1
45392
1
4740
1
56938
1
47443
1
48006
1
93662
1
65055
1
89912
1
87463
1
98267
1
46079
1
11289
1
72543
1
54578
1
77849
1
70329
1
16008
1
23718
1
57273
1
75600
1
43988
1
15244
1
62604
1
92360
1
23731
1
21193
1
99637
1
6331
1
17551
1
80735
1
77271
1
52149
1
1842...

result:

ok 33542 lines

Test #30:

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

input:

31311
436343644365436643674368436943704372
536105361253613536145361553616
568465684756848568495685056851568535685456855
81439814408144181442814448144581446
422884228942290422914229242293422944229542297
181961819818199
144541445514456144571445814459144601446214463
2117211821192120212121222124
9846698...

output:

1
4371
1
53611
1
56852
1
81443
1
42296
1
18197
1
14461
1
2123
1
98474
1
95924
1
2974
1
54265
1
80653
1
67488
1
97272
1
96545
1
25903
1
23402
1
81652
1
46662
1
46628
1
58150
1
93722
1
98651
1
15811
1
18119
1
11888
1
55095
1
33662
1
76511
1
61205
1
9854
1
71221
1
25266
1
73794
1
12637
1
67397
1
82221
...

result:

ok 62622 lines

Test #31:

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

input:

28365
30444304453044630447304493045030451
507035070450705507075070850709
486487489490
250082500925011250122501325014250152501625017
36132361333613436136
43162431644316543166
7591275913759147591575916759177591875920
561305613156133561345613556136561375613856139
8835788358883598836188362
82112
3822038...

output:

1
30448
1
50706
1
488
1
25010
1
36135
1
43163
1
75919
1
56132
1
88360
2
82111 82113
1
38224
1
48974
1
61436
1
75733
1
50652
1
72597
1
14893
1
49591
1
16690
1
35205
1
65047
1
23608
1
24541
1
80176
1
87323
1
95152
1
17665
1
5241
1
27893
1
90730
1
28021
1
5243
1
21164
1
51555
1
29564
1
98126
2
69319 69...

result:

ok 56730 lines

Test #32:

score: 0
Accepted
time: 28ms
memory: 4032kb

input:

26480
417734177441775417764177741778417794178041782
9806598066980679806898070
37043705370637073708371037113712
44362443634436444365443674436844369
76529765307653276533765347653576536
26449264512645226453264542645526456
99583995849958599587
9249092491924939249492495
349613496234963349653496634967
726...

output:

1
41781
1
98069
1
3709
1
44366
1
76531
1
26450
1
99586
1
92492
1
34964
1
72630
1
92469
1
76996
1
69931
1
25150
1
58737
2
99541 99543
1
83726
1
90780
1
88071
1
42423
1
78535
1
96434
1
81919
1
30429
1
54903
1
90306
1
40560
1
45996
1
58347
1
43538
1
95128
1
84146
1
86082
1
33985
1
14923
1
61784
1
24434...

result:

ok 52960 lines

Test #33:

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

input:

31406
1399813999140001400214003140041400514006
8595385954859558595685958859598596085961
6229262293622956229662297622986229962300
471584715947160471614716247164471654716647167
42640
191791918019181191831918419185
85895858978589885899859008590185902
583345833658337
261802618126182261842618526186
32941...

output:

1
14001
1
85957
1
62294
1
47163
2
42639 42641
1
19182
1
85896
1
58335
1
26183
1
32947
1
55182
1
74804
1
30226
1
93205
1
58500
1
51801
1
73992
1
67397
1
24023
1
12101
1
8369
1
39926
1
63135
1
45830
1
90199
1
58277
1
91645
1
58409
1
76550
1
30812
1
84214
1
10776
1
71260
1
93732
1
12690
1
6193
1
58479
...

result:

ok 62812 lines

Test #34:

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

input:

28354
780007800178003780047800578006
39598395993960039601396033960439605
947959479694797947989480094801948029480394804
80400804018040280404
67776677786777967780
76807681768276837684768676877688
605006050160503605046050560506
422294223042231422334223442235
9448594486944879448994490944919449294493
148...

output:

1
78002
1
39602
1
94799
1
80403
1
67777
1
7685
1
60502
1
42232
1
94488
1
14842
1
63056
1
41870
1
92019
1
57135
1
36655
1
47863
1
54783
1
12325
1
1503
1
55843
1
92047
1
31434
1
31985
1
85025
1
88810
2
19911 19913
1
89853
1
66450
1
21142
1
72088
1
98972
1
60844
1
11791
1
9364
1
95148
1
23883
1
8791
1
...

result:

ok 56708 lines

Test #35:

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

input:

22170
637363746375637663776378637963806381638263836384638563866387638863896390639163926393639463956396639763986399640064016402640364046405640664076408640964106411641264136414641564166417641864196420642164226423642464256426642764286429643064316432643364346435643664376438643964406441644264436444644564...

output:

1
18264
1
8893
1
59719
1
9307
1
26063
1
68612
1
96322
1
25838
1
45815
1
90713
1
31478
1
759
1
97578
1
65677
1
13572
1
19974
1
75398
1
9777
1
74238
1
55089
1
92680
1
3919
1
97046
1
9977
1
85799
1
91695
1
72373
1
46256
1
50863
1
41799
1
90824
1
95209
1
9572
1
70554
1
88670
1
34786
1
54479
1
25371
2
36...

result:

ok 44340 lines

Test #36:

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

input:

31447
2271522716227172271922720227212272222723
52344523465234752348
65436545654665476548
715287152971531715327153371534
180611806318064180651806618067180681806918070
34241342423424434245
900559005690057900599006090061900629006390064
6722667227672286722967231
3138031381313823138431385313863138731388
...

output:

1
22718
1
52345
1
6544
1
71530
1
18062
1
34243
1
90058
1
67230
1
31383
1
30065
1
71593
1
66304
1
56687
1
5601
1
79685
1
87742
1
44151
1
30516
1
812
1
14111
1
88610
1
31607
1
4014
1
80978
1
24783
1
60086
1
68095
1
20869
1
37936
1
18002
1
90503
1
99826
1
37587
1
51788
1
18572
1
49816
1
93510
2
31865 3...

result:

ok 62894 lines

Test #37:

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

input:

31450
445824458344584445864458744588445894459044591
162701627116272162731627416275162761627716279
7884978850788517885278853788557885678857
2103821039210402104121042210432104421046
5821258213582155821658217582185821958220
7072970730707317073270733707357073670737
82094820958209682097820988209982100821...

output:

1
44585
1
16278
1
78854
1
21045
1
58214
1
70734
1
82101
1
15969
1
22230
1
97579
1
15199
1
5134
2
97160 97162
1
92071
1
13147
1
34841
1
38299
1
44103
1
26138
1
60063
1
74704
1
47078
1
79861
1
86475
1
56051
1
21985
1
16592
1
47379
1
8978
1
45144
1
57136
2
86789 86791
1
99793
2
12429 12431
1
56583
1
95...

result:

ok 62900 lines

Test #38:

score: 0
Accepted
time: 28ms
memory: 4080kb

input:

24034
1726817269172701727117272172741727517276
8731487316
651106511165112651136511565116
611116111261113611146111661117611186111961120
11770117711177211773117741177511777
507095071050711507125071350714507165071750718
1544215444154451544615447154481544915450
287282872928730287312873228733287342873528...

output:

1
17273
1
87315
1
65114
1
61115
1
11776
1
50715
1
15443
1
28736
1
47492
1
2642
1
34696
1
74033
1
69747
1
71058
1
72214
1
87793
1
78032
1
96740
1
89549
1
12748
1
11586
1
20698
1
46248
1
73060
1
42872
1
547
1
54382
1
46286
1
66403
1
27369
1
41452
1
32067
1
44246
1
46926
1
91364
1
29287
1
64933
1
77855...

result:

ok 48068 lines

Test #39:

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

input:

31382
5070850709507115071250713507145071550716
298242982629827
987979879898800988019880298803
9492394924949259492694928949299493094931
64246425642664276428642964306432
88008880098801088012880138801488015
43239432414324243243432444324543246
778377783877839778407784177842778437784577846
57472574735747...

output:

1
50710
1
29825
1
98799
1
94927
1
6431
1
88011
1
43240
1
77844
1
57478
1
86883
1
6330
1
74197
1
8381
1
44582
1
58312
1
44587
1
49969
1
96163
2
22909 22911
1
99309
1
40443
1
71915
1
30746
1
20172
1
62839
1
87272
1
51255
1
61661
1
19469
1
54484
1
16003
1
37686
1
67742
1
29466
1
61513
1
42707
1
51707
1...

result:

ok 62764 lines

Test #40:

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

input:

31329
590695907059071590725907359075590765907759078
568995690056902
155491555015552155531555415555
353923539335394353963539735398353993540035401
965009650196503965049650596506
21795217972179821799218002180121802
249632496424966
23233232342323523236232382323923240
373263732737328373293733137332373333...

output:

1
59074
1
56901
1
15551
1
35395
1
96502
1
21796
1
24965
1
23237
1
37330
2
90295 90297
1
80638
1
53246
1
47559
1
98387
1
92444
1
53420
1
98778
1
66242
1
10998
1
24573
1
90526
1
34950
1
57807
1
91405
1
99546
1
74397
1
21977
1
58935
1
61087
1
95724
1
22930
1
38185
1
19398
1
70823
1
46858
2
51917 51919
...

result:

ok 62658 lines

Test #41:

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

input:

28171
907149071590716907179071990720907219072290723
3193631937319393194031941319423194331944
47873478754787647877
8206082061820628206482065
4670846709467104671246713
53362533635336453365533665336753369
4372943730437314373243734437354373643737
16536165381653916540165411654216543
586785867958680586815...

output:

1
90718
1
31938
1
47874
1
82063
1
46711
1
53368
1
43733
1
16537
1
58684
1
97608
1
30126
1
16597
1
55129
1
58597
1
63785
1
77741
1
60753
1
39768
1
50533
1
28668
1
34747
1
40951
1
84831
1
24037
1
67283
1
97525
1
28531
1
43964
1
2169
1
56989
1
45658
1
83379
1
21607
1
66751
1
20845
1
49515
1
98242
1
453...

result:

ok 56342 lines

Test #42:

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

input:

31417
9249492495924979249892499925009250192502
69440694416944269443694446944669447
15962159631596415965159661596815969
987529875498755987569875798758987599876098761
840828408384085840868408784088840898409084091
342793428034282342833428434285342863428734288
1415161719
93084930859308693087930889309093...

output:

1
92496
1
69445
1
15967
1
98753
1
84084
1
34281
1
18
1
93089
1
10249
1
2630
1
6145
1
90569
1
98152
1
67547
1
83189
1
54300
1
77775
1
30608
1
41473
1
46543
1
30709
1
66923
1
44831
1
91438
1
18895
1
78584
1
3144
1
10828
1
72525
1
67363
1
96246
1
51532
1
34956
1
23754
1
87277
1
80820
1
834
1
67942
1
34...

result:

ok 62834 lines

Test #43:

score: 0
Accepted
time: 30ms
memory: 3664kb

input:

29050
992599269927992899299930993299339934
90160901619016290163901649016690167
700067000770008700107001170012700137001470015
226862268722689
142271422814229142301423114233
522535225452255522565225752259522605226152262
90660906629066390664906659066690667
3305330733083309331033113312
73102731037310473...

output:

1
9931
1
90165
1
70009
1
22688
1
14232
1
52258
1
90661
1
3306
1
73107
1
35044
1
67292
1
68374
1
1981
1
95031
1
22867
1
88069
1
16257
1
3609
1
98998
1
61706
1
85990
1
56070
1
53345
1
18812
2
35878 35880
1
31056
1
31003
1
85297
1
37838
1
66844
1
7676
1
61256
1
67343
1
52932
1
3839
2
6651 6653
1
28386
...

result:

ok 58100 lines

Test #44:

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

input:

31152
540725407354074540755407654077540795408054081
1234812349123501235112353
4688546886468874688846889468904689146893
681756817768178681796818068181
1258312584125851258612587125881259012591
51008510095101051011510125101351015
5835058351583525835458355
846488465084651846528465384654846558465684657
7...

output:

1
54078
1
12352
1
46892
1
68176
1
12589
1
51014
1
58353
1
84649
1
73893
1
31685
1
50507
1
31886
1
63272
1
57373
2
39791 39793
1
130
1
36450
1
59457
1
17304
1
16771
1
80168
1
39564
1
70225
1
33639
1
6833
1
63352
1
42102
1
27405
1
64804
1
42501
1
59390
1
45380
1
10865
1
17573
1
80093
1
44913
1
41857
1...

result:

ok 62304 lines

Test #45:

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

input:

31273
603576035860359603606036160363
901919019290193901949019690197
893
6678866789667906679166792667936679466796
9254792548925499255092552
553825538355384553865538755388553895539055391
744167441774419744207442174422744237442474425
404124041340415404164041740418404194042040421
31833318343183531836318...

output:

1
60362
1
90195
2
892 894
1
66795
1
92551
1
55385
1
74418
1
40414
1
31838
1
89942
1
76237
1
72491
1
63951
1
74580
1
80130
1
86721
1
13330
1
59931
1
7506
1
87266
1
19442
1
86437
1
69134
1
76426
1
45897
1
53902
2
13264 13266
1
69358
1
63893
1
73750
1
63081
1
4286
1
62110
2
64777 64779
1
6162
1
21339
1...

result:

ok 62546 lines

Test #46:

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

input:

28967
21020210212102321024210252102621027
33625336263362733629336303363133632
579735797457975579765797857979
910359103691037910399104091041
242742427524276242772427824280
244472444824449244512445224453244542445524456
381503815138152381533815438155381573815838159
900901902903905906
744627446374464744...

output:

1
21022
1
33628
1
57977
1
91038
1
24279
1
24450
1
38156
1
904
1
74470
1
16716
1
98194
1
73008
1
87841
1
89722
1
94652
1
46331
1
15518
1
79199
1
39679
1
38136
1
65735
1
33261
1
20515
1
51984
1
71416
1
96197
1
47124
1
46836
1
935
1
79851
1
51648
1
35154
1
74531
1
91556
1
18871
1
79033
1
37073
1
30744
...

result:

ok 57934 lines

Test #47:

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

input:

31221
1206112062120641206512066120671206812069
96085960869608796088960899609096092
25192520252225232524252525262527
74977499750075017502750375047505
14522145241452514526145271452814529
267832678426785267862678726788267902679126792
14327143281432914330143311433214334
2857285828592860286228632864
4093...

output:

1
12063
1
96091
1
2521
1
7498
1
14523
1
26789
1
14333
1
2861
1
4099
1
69815
1
91708
1
55206
1
39559
1
14242
1
25804
1
88153
1
44129
1
16798
1
95245
1
72079
2
63619 63621
1
2798
1
53952
1
48395
1
43746
1
6999
1
60339
1
61422
1
61580
1
65160
1
29971
1
43411
1
75571
1
82621
1
28475
1
19000
1
87910
1
82...

result:

ok 62442 lines

Test #48:

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

input:

26371
310223102331024310253102631027310283102931030310313103231033310343103531036310373103831039310403104131042310433104431045310463104731048310493105031051310523105331054310553105631057310583105931060310613106231063310643106531066310673106831069310703107131072310733107431075310763107731078310793108...

output:

1
40761
1
37043
1
92447
1
26799
1
93015
1
53376
1
40865
1
96741
1
69140
1
46818
1
36233
1
96183
1
57323
1
94217
2
94485 94487
1
59659
1
71433
1
62760
1
29054
1
57435
1
27002
1
96374
1
66703
1
88970
1
98049
1
818
1
90061
1
81924
1
24225
1
90630
1
56285
1
71692
1
44337
1
47560
1
75094
1
41050
1
10748
...

result:

ok 52742 lines

Test #49:

score: 0
Accepted
time: 19ms
memory: 4524kb

input:

14192
691346913569136691376913869139691406914169142691436914469145691466914769148691496915069151691526915369154691556915669157691586915969160691616916269163691646916569166691676916869169691706917169172691736917469175691766917769178691796918069181691826918369184691856918669187691886918969190691916919...

output:

1
69668
1
62415
1
89284
1
32804
1
75828
1
11388
1
97135
1
74423
1
6446
1
36517
1
2641
1
63772
1
46450
1
25707
1
9130
1
43810
1
62310
1
10737
1
98324
1
68833
1
94747
2
49497 49499
1
84998
1
21313
1
21240
1
71041
1
79717
1
32421
1
80075
1
84047
1
49780
1
39897
1
23623
1
48097
1
85962
1
54207
1
92043
1...

result:

ok 28384 lines

Test #50:

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

input:

29198
11531154115511561157115911601161
489384893948940489414894248943489444894648947
22895228962289822899
383083830938310383113831338314
64515645166451764518645206452164522
5881558817588185881958820
5066650667506695067050671506725067350674
738477384873850738517385273853738547385573856
73947739497395...

output:

1
1158
1
48945
1
22897
1
38312
1
64519
1
58816
1
50668
1
73849
1
73948
1
19775
1
66020
1
98166
1
43169
1
96349
1
29876
1
69430
1
91532
1
30688
1
94562
1
55579
1
67269
1
14451
1
2072
1
31962
1
26197
1
82495
2
54747 54749
1
56596
1
9722
1
70418
1
7614
1
72218
1
93163
1
66601
1
41447
1
93586
1
98072
1
...

result:

ok 58396 lines

Test #51:

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

input:

22150
55763557645576555767557685576955770
76681766827668376685
5988859889598905989159892598935989459896
459624596345964459654596745968459694597045971
929389293992940929419294292943929449294692947
454134541445415454164541745419454204542145422
274282742927430274312743327434
655736557465575655766557765...

output:

1
55766
1
76684
1
59895
1
45966
1
92945
1
45418
1
27432
1
65578
1
67470
1
88763
1
38350
2
94938 94940
1
30677
1
98559
1
13668
1
10757
1
72620
1
74232
1
76785
1
16512
1
96483
1
75828
1
43245
1
93560
1
3446
1
91275
1
82841
1
51314
1
4437
1
30690
1
77481
1
62459
1
36152
1
70248
2
57545 57547
1
6655
1
8...

result:

ok 44300 lines

Test #52:

score: 0
Accepted
time: 30ms
memory: 3748kb

input:

29194
2697426975269762697726979269802698126982
643164326433643464356436643764386440
8313983140831428314383144831458314683147
7183371834718367183771838
3740437405374063740837409374103741137412
540115401254013540145401554017
4484544846448474484844850
637716377263774637756377663777
92993929949299592997...

output:

1
26978
1
6439
1
83141
1
71835
1
37407
1
54016
1
44849
1
63773
1
92996
1
1715
1
95640
1
66322
1
32701
1
50241
1
55018
1
21918
1
43560
1
7447
1
32267
1
54315
1
70402
1
89098
1
74408
1
85403
1
36187
1
55257
1
91887
1
23611
1
25672
1
58456
1
20121
1
50961
1
43501
1
28683
1
49521
1
56060
1
5031
1
81660
...

result:

ok 58388 lines

Test #53:

score: 0
Accepted
time: 19ms
memory: 4212kb

input:

19646
91264912659126691267912699127091271
27424274252742627427274282742927431
1124511246112471124811250
263032630426305263062630726309
63946396639763986399
894489458946894789498950895189528953
37232372333723437235372363723737239
1903119032190331903419035190371903819039
94238942399424094242
648564866...

output:

1
91268
1
27430
1
11249
1
26308
1
6395
1
8948
1
37238
1
19036
1
94241
1
6489
1
9663
1
80014
1
12242
1
72099
2
90751 90753
1
32769
1
71090
1
4882
1
65764
1
64616
1
93202
1
49981
1
96554
1
1896
1
15958
1
87353
1
52099
1
40859
1
28727
1
43930
1
96743
1
5061
1
61252
1
95056
1
32451
1
79385
1
92038
1
401...

result:

ok 39292 lines

Test #54:

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

input:

31412
349113491234913349143491534917349183491934920
34338343393434134342
58738587395874058742
997189971999720997219972299723997249972699727
6423964240642416424364244642456424664247
14132141331413514136
5999659998599996000060001
440044014403440444054406440744084409
34892348943489534896
81130811318113...

output:

1
34916
1
34340
1
58741
1
99725
1
64242
1
14134
1
59997
1
4402
1
34893
1
81133
1
83475
1
92756
1
18990
1
3736
1
45066
1
8786
1
58266
1
52713
1
20765
1
65790
1
99189
1
72183
1
32960
1
33932
1
49364
1
63123
1
57381
1
90889
2
76565 76567
1
56087
1
17311
1
43290
1
65625
1
4241
1
60912
1
73233
1
41304
1
...

result:

ok 62824 lines

Test #55:

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

input:

31397
24526245282452924530
51059510605106151062510635106451066
574585745957460574625746357464574655746657467
601516015260153601546015660157601586015960160
9061906290639065
789427894478945789467894778948789497895078951
8885188853888548885588856888578885888859
3267232673326743267532677326783267932680
...

output:

1
24527
1
51065
1
57461
1
60155
1
9064
1
78943
1
88852
1
32676
1
32172
1
18774
1
46418
1
41988
1
58208
1
32528
1
25391
1
20755
1
54607
1
27143
1
96452
1
69611
1
77807
1
97217
1
60937
1
37933
1
72964
1
72756
1
31056
1
56911
1
8756
1
86421
1
78478
1
34324
1
1232
1
45485
1
25375
1
80528
1
40509
1
68661...

result:

ok 62794 lines

Test #56:

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

input:

31521
4613746139461404614146142461434614446145
17557175581756017561175621756317564
562325623356234562355623656237562385624056241
4257042572
52055207520852095210
855438554485545855468554785549
868908689186892868938689586896868978689886899
878708787187872878748787587876
6461664618646196462064621
61596...

output:

1
46138
1
17559
1
56239
1
42571
1
5206
1
85548
1
86894
1
87873
1
64617
1
6166
2
50358 50360
1
84387
1
54051
1
67312
1
29083
1
88350
1
23667
1
2995
1
85647
1
22360
1
56553
1
1260
1
41572
1
42085
1
27837
1
21355
1
14390
1
88331
1
43507
1
31723
1
3842
1
9430
1
78807
1
80119
1
25150
1
74304
1
53256
2
96...

result:

ok 63042 lines

Test #57:

score: 0
Accepted
time: 31ms
memory: 3684kb

input:

30289
4385143853438544385543856
21687216892169021691
169261692716928169291693016932
9806980798089810
415264152841529415304153141532
688496885068851688526885368854688556885668858
556505565255653
4056040561405624056340565
6659466595665966659766598666006660166602
652653654655656658659
13022130231302513...

output:

1
43852
1
21688
1
16931
1
9809
1
41527
1
68857
1
55651
1
40564
1
66599
1
657
1
13024
1
22051
1
81569
1
3166
1
33407
1
11264
1
62594
1
45316
1
77896
1
13848
1
3948
1
26450
1
50600
1
90200
1
68539
2
38971 38973
1
1712
1
34671
1
66167
1
61602
1
60295
1
54030
1
24395
1
85726
1
78848
1
63740
1
7648
1
355...

result:

ok 60578 lines

Test #58:

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

input:

28938
654536545465455654566545765458654596546065461654626546365464654656546665467654686546965470654716547265473654746547565476654776547865479654806548165482654836548465485654866548765488654896549065491654926549365494654956549665497654986549965500655016550265503655046550565506655076550865509655106551...

output:

1
75485
1
87721
1
663
1
16550
1
14555
1
84322
1
97360
1
93358
1
12373
1
57155
1
68829
1
21195
1
77586
1
9041
1
96090
1
62037
1
8218
1
75112
1
57663
1
1600
1
40197
1
35599
1
22911
1
83090
1
7757
1
57812
1
39591
1
60127
1
44501
1
20515
1
34288
1
41943
1
9061
1
91821
1
24519
1
90374
1
89886
1
5603
1
23...

result:

ok 57876 lines

Test #59:

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

input:

26086
281412814228143281442814528147
868768687886879868808688186882
475284752947531
49817498184981949821498224982349824
379523795337954379553795637957379583795937961
3565035651356523565435655
5187851879518805188251883518845188551886
46822468244682546826468274682846829
2572825729257302573125732257342...

output:

1
28146
1
86877
1
47530
1
49820
1
37960
1
35653
1
51881
1
46823
1
25733
2
32619 32621
1
44651
1
64435
1
95566
1
50503
1
30406
1
58918
1
338
1
81009
1
98032
1
88772
1
51226
1
31705
1
54464
1
91332
1
81843
1
40177
1
92148
1
38168
1
36243
1
70304
1
30788
1
56317
1
63948
1
1219
1
52524
1
63985
1
88765
1...

result:

ok 52172 lines

Test #60:

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

input:

29168
55167551685516955171551725517355174
5388953891538925389353894538955389653897
38179381803818138182381843818538186
7184071842
4300243003430044300543007430084300943010
799267992779928799297993079932799337993479935
962579625896260962619626296263
734917349373494
5085850860
7622276223762247622576226...

output:

1
55170
1
53890
1
38183
1
71841
1
43006
1
79931
1
96259
1
73492
1
50859
1
76230
1
83312
1
82353
1
69219
1
28912
1
57989
1
62539
1
33287
1
26493
1
11169
1
90028
1
69343
1
75077
1
35541
1
73146
1
74493
1
92716
1
19723
1
36076
1
71436
1
51501
1
54137
1
59398
1
38825
1
6316
1
39621
1
28389
1
99567
1
678...

result:

ok 58336 lines

Test #61:

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

input:

31443
2109121092210932109521096210972109821099
7245672458724597246072461724627246372464
963896399641
3541835419354203542135422354233542535426
724737247472475724767247772478724797248172482
6980698169826983698469866987
3252232523325243252532527
2369123692236932369523696
5231552316523175231852320523215...

output:

1
21094
1
72457
1
9640
1
35424
1
72480
1
6985
1
32526
1
23694
1
52319
1
73671
1
9136
1
33084
1
92394
1
23654
1
26473
1
99192
1
52464
1
91409
1
27490
1
85834
1
70679
1
7422
1
70751
1
99596
1
15444
2
73218 73220
1
51444
1
96545
1
25477
1
67784
1
48190
1
64850
1
73804
1
82400
1
74373
1
9683
1
57297
1
4...

result:

ok 62886 lines

Test #62:

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

input:

31407
263562635726358263592636126362263632636426365
905909059190592905939059490595905969059890599
28552856285728592860286128622863
37120371223712337124371253712637127
765457654676547765487655076551765527655376554
71088710907109171092
92909929109291292913929149291592916
645764596460646164626463
67396...

output:

1
26360
1
90597
1
2858
1
37121
1
76549
1
71089
1
92911
1
6458
1
67397
1
3997
1
84063
1
75277
1
55852
1
88899
1
95290
1
25787
1
55126
1
46969
1
26550
1
60592
1
7401
1
56028
1
64691
1
7777
1
34539
1
7877
1
37211
1
25181
1
47864
1
36273
1
57691
1
81113
1
23114
1
63593
1
21709
1
31119
1
96940
1
44374
1
...

result:

ok 62814 lines

Test #63:

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

input:

19824
241042410524107241082410924110
21749217502175221753217542175521756
858308583285833858348583585836
76138761397614076141761427614376145
75475754767547775478754797548175482
65441654436544465445654466544765448
567185671956720567215672256723567245672556727
3407234073340753407634077
6142861429614306...

output:

1
24106
1
21751
1
85831
1
76144
1
75480
1
65442
1
56726
1
34074
1
61431
1
14346
1
92955
1
34627
1
92879
1
12700
1
95709
1
78505
1
25611
1
22015
1
2884
1
94648
1
83401
1
23520
1
70208
1
89376
1
45347
1
99374
1
4914
1
6911
1
93217
1
21165
1
90963
1
8015
2
26184 26186
2
65449 65451
1
57639
1
15751
1
53...

result:

ok 39648 lines

Test #64:

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

input:

31374
22835228362283822839228402284122842
9353093531935329353393535935369353793538
2316623167231682316923170231712317323174
437954379643797437994380043801
1658316585165861658716588165891659016591
8380083802838038380483805838068380783808
76830768317683276833768347683576837
712387123971240712417124271...

output:

1
22837
1
93534
1
23172
1
43798
1
16584
1
83801
1
76836
1
71244
1
38809
2
616 618
1
21825
1
44462
1
40441
1
41456
1
89476
1
76818
1
26529
1
17596
1
82714
1
23180
1
39488
1
74415
1
30186
1
28101
1
87622
1
22540
1
65557
1
39252
1
94329
1
74019
1
69113
1
82622
1
32070
1
44700
1
464
1
77255
1
45095
1
53...

result:

ok 62748 lines

Test #65:

score: 0
Accepted
time: 32ms
memory: 3636kb

input:

31373
566565665756658566605666156662
3865938660386613866238663386643866538667
7635476355763567635776358763607636176362
5188051881518825188351884518855188651888
23752376237723792380238123822383
863428634386344863458634686347863488634986351
39615396163961739618396193962139622
791179127913791479167917
...

output:

1
56659
1
38666
1
76359
1
51887
1
2378
1
86350
1
39620
1
7915
1
6550
1
53004
1
81556
1
65802
1
67108
1
88006
1
92116
1
98591
1
16753
1
52514
1
25726
1
15232
1
2155
1
73822
1
6515
1
27494
1
60227
1
5195
1
52430
1
93555
1
21320
1
87277
1
45533
1
74985
1
32899
1
18583
1
48242
2
31769 31771
1
21716
1
49...

result:

ok 62746 lines

Test #66:

score: 0
Accepted
time: 31ms
memory: 3564kb

input:

31064
1727617277172781727917280172811728217284
40947409494095040951409524095340954
513225132351324513255132651328
1340613407134081340913410134111341313414
37884378853788637887378883789037891
373753737737378373793738037381
85648856498565085651856528565385655
2403824039240402404224043
2398623987239882...

output:

1
17283
1
40948
1
51327
1
13412
1
37889
1
37376
1
85654
1
24041
1
23990
1
94141
1
85153
1
79985
1
36455
1
32332
1
56351
1
98899
1
86659
1
16144
1
6175
1
71795
1
99158
1
60313
1
87773
1
40910
1
52821
1
18207
1
1933
1
67519
1
16991
1
88736
1
96582
1
75087
1
64313
1
7327
1
19108
1
16178
1
58743
1
29274...

result:

ok 62128 lines

Test #67:

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

input:

28111
54484544855448754488544895449054491
280862808728088280892809028092
5790557907579085790957910579115791257913
56259
524605246252463524645246552466
805678056880570805718057280573
631196312063121631226312363124631256312663128
393873938839389393903939139392393933939439396
6541365414654156541765418
...

output:

1
54486
1
28091
1
57906
2
56258 56260
1
52461
1
80569
1
63127
1
39395
1
65416
1
68051
2
79318 79320
1
22357
1
59946
1
79357
1
49127
1
39245
1
12811
1
31736
1
29827
1
33331
1
21101
1
21693
1
14354
1
66800
1
56262
1
30173
1
26324
1
41187
1
44073
1
78945
1
5455
1
26577
1
37166
1
69934
1
71139
1
86713
1...

result:

ok 56222 lines

Test #68:

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

input:

31385
415494155041551415524155341554415554155641558
551575515955160
727377273872739727417274272743727447274572746
67042670446704567046
52120521215212252124521255212652127
319513195231953319543195531956319573195931960
7701977021770227702377024
841038410484106841078410884109
47765477664776747768477694...

output:

1
41557
1
55158
1
72740
1
67043
1
52123
1
31958
1
77020
1
84105
1
47770
1
12303
1
69996
1
70913
1
42292
1
72017
1
66681
1
28262
1
12658
1
80115
1
92185
1
39593
1
1026
1
7684
1
42329
1
51856
1
96617
1
95107
1
91538
1
38899
1
20107
1
27280
1
41165
1
34904
1
10964
1
79277
1
73104
1
99096
1
54898
1
7723...

result:

ok 62770 lines

Test #69:

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

input:

31392
2147421475214762147721478214792148021482
989059890698907989089890998910989119891398914
960269602896029
15264152661526715268
458554585645857458584586045861458624586345864
25673256742567525677
908319083290834
3316331733183319332033223323
2850528506285072850828509285102851228513
570657075709
2956...

output:

1
21481
1
98912
1
96027
1
15265
1
45859
1
25676
1
90833
1
3321
1
28511
1
5708
1
29568
1
18391
1
68788
1
60643
1
20019
1
39421
1
70807
1
67509
1
20378
1
65624
1
62124
1
84074
1
84097
1
77832
1
51364
1
74714
1
2368
1
37353
1
80334
1
21340
1
34424
1
3240
1
72478
1
79995
1
84844
1
64918
1
47372
1
93768
...

result:

ok 62784 lines

Test #70:

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

input:

30244
1583215833158341583615837
956479564995650
62084620856208762088
645786457964581
490204902149022490244902549026
7825578256782577825978260
65015
99505995069950799508995099951199512
8099180993809948099580996
684026840468405684066840768408
809780998100810181028103
708107081170813
227882278922791
96...

output:

1
15835
1
95648
1
62086
1
64580
1
49023
1
78258
2
65014 65016
1
99510
1
80992
1
68403
1
8098
1
70812
1
22790
1
96176
1
79309
1
57507
2
87534 87536
1
85062
1
89325
1
20022
1
87013
1
40412
1
57253
1
29979
1
14005
1
21048
1
18228
1
3467
1
42356
1
9928
1
86309
1
80197
1
39703
2
84357 84359
1
87283
1
742...

result:

ok 60488 lines

Test #71:

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

input:

31394
890138901489016890178901889019890208902189022
125971259812599126001260112603
3766037661376623766337665376663766737668
4584845849458504585145852458534585545856
729097291072911729127291372915729167291772918
4698446985469864698746988469904699146992
2418724188241902419124192241932419424195
5856858...

output:

1
89015
1
12602
1
37664
1
45854
1
72914
1
46989
1
24189
1
58570
1
57554
1
97173
1
50028
1
16318
1
98947
1
95886
1
16852
1
9329
1
26150
1
85434
1
65271
1
20807
1
7887
1
24857
1
94187
1
60849
1
24639
1
46971
1
88115
1
32555
1
63158
1
7328
1
46229
1
27050
1
81521
1
69510
1
84588
1
2785
1
13316
1
4046
1...

result:

ok 62788 lines

Test #72:

score: 0
Accepted
time: 32ms
memory: 3688kb

input:

31512
17481749175017511752175417551756
204120422043204420462047
12011202120312051206
899128991489915
6847368474684756847668477684786848068481
54488
19227
8701887019870208702287023
4296542967429684296942970
87909879108791187913879148791587916
29141291422914329144291452914729148
4219422142224223422442...

output:

1
1753
1
2045
1
1204
1
89913
1
68479
2
54487 54489
2
19226 19228
1
87021
1
42966
1
87912
1
29146
1
4220
1
70396
1
35481
1
83603
1
32388
1
95410
1
17363
1
18641
1
68844
1
4822
2
96902 96904
1
98202
1
36171
1
8159
1
28588
1
10433
1
61562
1
75855
1
27962
1
64758
1
10221
1
18283
1
6230
1
96052
1
95485
1...

result:

ok 63024 lines

Test #73:

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

input:

31327
373237333734373537363737373937403741
975999760197602976039760497605
166801668116682166831668416685166871668816689
63940639416394363944639456394663947
9393593937
5153351534515355153651537515385153951541
27832785278627872788
80811808128081480815
380303803238033380343803538036
1539815399154001540...

output:

1
3738
1
97600
1
16686
1
63942
1
93936
1
51540
1
2784
1
80813
1
38031
1
15401
1
27375
1
78847
1
67971
1
49040
1
91564
1
29746
1
79116
1
17467
1
22326
1
41145
1
74757
1
16306
1
64279
2
37385 37387
1
59608
1
58601
1
6473
1
74469
1
53484
1
49738
1
84854
1
49219
1
18859
1
34304
1
93194
1
1163
1
32847
1
...

result:

ok 62654 lines

Test #74:

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

input:

23278
994979949899499995009950199503995049950599506
665166651766518665196652066522
44922449234492544926449274492844929
8975489755897568975789759897608976189762
781437814478145781467814778149
939109391193912939139391593916939179391893919
6186761868618696187061871618736187461875
6518965191651926519365...

output:

1
99502
1
66521
1
44924
1
89758
1
78148
1
93914
1
61872
1
65190
1
35110
1
77579
2
9816 9818
1
69452
1
99495
1
75348
1
61541
1
20128
1
24007
1
33033
1
58089
1
93532
1
31258
1
43064
1
32122
1
14682
1
24134
1
28593
1
83389
1
19039
1
507
1
34530
1
40664
1
72158
1
18404
1
4181
1
24434
1
87986
1
92616
1
9...

result:

ok 46556 lines

Test #75:

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

input:

5335
2727027271272722727327274272752727627277272782727927280272812728227283272842728527286272872728827289272902729127292272932729427295272962729727298272992730027301273022730327304273052730627307273082730927310273112731227313273142731527316273172731827319273202732127322273232732427325273262732727328...

output:

1
44818
1
74525
1
88293
1
37332
1
97949
1
20742
1
25528
1
59886
1
35971
1
62251
1
53846
1
54279
1
55046
1
75759
1
51525
1
48132
1
57381
1
25682
1
35123
1
97772
1
79896
1
13382
1
49428
1
41924
1
61803
1
80631
1
57198
1
92838
1
42421
1
62663
1
17231
1
96040
1
73786
1
98725
1
99796
1
1769
1
67032
1
349...

result:

ok 10670 lines

Test #76:

score: 0
Accepted
time: 17ms
memory: 4232kb

input:

16059
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134...

output:

1
49999
1
63170
1
26941
1
17213
1
18805
1
20095
1
47522
1
90538
1
72002
1
75129
1
58404
1
78971
1
88627
1
49812
1
87894
1
70999
1
89625
1
56718
1
42312
1
29565
1
15268
1
18882
1
43309
1
13109
2
23267 23269
1
59077
1
73289
1
66338
1
78857
1
65905
1
87799
1
58771
1
20445
1
72826
1
86547
1
40711
1
2568...

result:

ok 32118 lines

Test #77:

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

input:

31473
33213332143321533217332183321933220
523365233752338523395234052341523425234352345
3536135362353633536535366
99369993709937199373
5623756238562395624056241562425624356245
86692866938669586696866978669886699
44817448194482044821
423174231842319423204232142323423244232542326
649486494964950649516...

output:

1
33216
1
52344
1
35364
1
99372
1
56244
1
86694
1
44818
1
42322
1
64953
1
16272
1
87596
1
77008
1
3126
1
24734
1
80307
1
15384
1
57446
1
70158
1
93276
1
4059
1
46176
1
60113
1
12995
1
50482
1
46717
1
46732
1
57106
1
44341
1
90624
1
37673
1
88725
1
36110
1
57076
1
2136
1
53416
1
66005
1
92247
1
67028...

result:

ok 62946 lines

Test #78:

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

input:

29511
652566525765258652596526065262652636526465265
1212312124121261212712128
8618586187861888618986190
940294039404940694079408940994109411
905229052390524905259052790528
72892728947289572896
7154715571577158
790017900279003790057900679007790087900979010
6812468126681276812868129681306813168132
772...

output:

1
65261
1
12125
1
86186
1
9405
1
90526
1
72893
1
7156
1
79004
1
68125
1
77215
1
35748
1
89447
1
57061
1
80701
1
81307
1
95539
1
20621
1
6668
2
67360 67362
1
10833
1
44705
1
78777
1
41295
1
88013
1
85697
1
89796
1
79744
1
13433
1
48962
1
45734
1
42023
1
13314
2
19070 19072
1
32007
1
14768
1
37016
1
5...

result:

ok 59022 lines

Test #79:

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

input:

31450
346013460234604346053460634607346083460934610
33673368336933703371337233743375
964609646196462964639646596466
16751676167716781679168016821683
7444074441744437444474445744467444774448
62595625966259862599
57280572825728357284572855728657287
70731707327073370734707357073770738
75937759387593975...

output:

1
34603
1
3373
1
96464
1
1681
1
74442
1
62597
1
57281
1
70736
1
75940
1
32098
1
35449
1
21114
1
42186
1
23469
1
77360
1
21708
1
12243
1
3323
1
50754
1
58477
1
59433
1
94214
1
48650
1
73400
2
42808 42810
1
87672
1
37003
1
71297
1
15149
1
68362
1
49866
1
802
1
59286
1
83549
1
17241
1
15377
1
28182
1
8...

result:

ok 62900 lines

Test #80:

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

input:

25097
4295942960429614296242964429654296642967
938229382393824938269382793828
790057900679008790097901079011790127901379014
737967379873799738007380173802738037380473805
782317823278233782357823678237782387823978240
5507550855095511
3076230764307653076630767
3512035121351233512435125
197271972919730...

output:

1
42963
1
93825
1
79007
1
73797
1
78234
1
5510
1
30763
1
35122
1
19728
1
79774
1
85301
1
58989
1
54146
1
65806
1
29005
1
79729
1
65450
1
14591
1
39396
1
81462
1
27474
1
25292
1
30073
1
90632
1
78136
1
51954
1
52758
1
24961
2
15771 15773
1
33789
2
71673 71675
1
33569
1
50498
1
27347
1
3180
1
22870
1
...

result:

ok 50194 lines

Test #81:

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

input:

24509
2994929950299512995229953299542995629957
572435724457245572465724757248572505725157252
62928629306293162932629336293462935
45646456474564845650
806158061680618806198062080621806228062380624
449044490544906449074490844910449114491244913
5441154412544135441454416544175441854419
89468947894989508...

output:

1
29955
1
57249
1
62929
1
45649
1
80617
1
44909
1
54415
1
8948
1
76775
1
55410
1
30191
1
49426
1
42627
1
42403
1
45382
1
90679
1
41966
1
54864
1
74688
1
54793
1
50981
1
22696
1
71949
1
13365
1
895
1
16586
1
39969
1
66522
1
83789
1
3835
1
67004
1
96934
1
97558
1
41501
1
38976
1
55105
1
54203
1
80338
...

result:

ok 49018 lines

Test #82:

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

input:

31399
9807598076980779807898079980809808298083
635886359063591635926359363594
1190811909119101191211913
527585276052761527625276352764
750675077509751075117512751375147515
6588165882658836588465885658866588765889
23078230792308023081230822308323085
146011460314604146051460614607
22344223452234622348...

output:

1
98081
1
63589
1
11911
1
52759
1
7508
1
65888
1
23084
1
14602
1
22347
1
40043
2
94398 94400
1
47230
1
73921
1
38714
1
72085
1
34093
1
45010
2
59133 59135
1
70532
1
12300
1
77009
1
8433
1
77883
1
59276
1
83475
1
19248
1
14083
1
94304
1
55209
1
37124
1
61634
1
41766
1
77453
1
91866
1
75081
1
69985
1
...

result:

ok 62798 lines

Test #83:

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

input:

19866
67781677826778367785
4587245873458744587545877
375883758937591
83202832038320483205832078320883209
308743087530876308773087830879308803088130883
3955939561
2456424565245662456724568245702457124572
231532315423156231572315823159231602316123162
26728267292673026731267332673426735
708270847085708...

output:

1
67784
1
45876
1
37590
1
83206
1
30882
1
39560
1
24569
1
23155
1
26732
1
7083
1
75663
1
32815
1
45730
1
677
1
9198
1
83931
1
74858
1
11198
1
50497
1
20461
1
63347
1
62860
1
52358
1
99663
1
92625
1
80589
1
82247
1
17134
1
24485
1
66682
1
65507
1
12791
1
42716
2
46102 46104
1
1284
1
70681
1
82240
2
5...

result:

ok 39732 lines

Test #84:

score: 0
Accepted
time: 16ms
memory: 4300kb

input:

16032
234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341...

output:

1
1
1
28514
1
64062
1
18661
1
1694
1
70171
2
42791 42793
1
23709
1
63508
1
14520
1
18194
1
72176
1
25973
1
62686
1
64037
1
39222
1
80785
1
17197
1
95143
1
32835
1
30166
1
75648
1
93451
1
6022
1
39381
1
6888
1
69793
1
73643
1
37116
1
58699
1
7541
1
7373
1
85240
1
69485
1
56262
1
76993
1
93874
1
38650...

result:

ok 32064 lines

Test #85:

score: 0
Accepted
time: 27ms
memory: 4044kb

input:

25180
3823838240382413824238243382443824538246
794647946579466794677946879469794717947279473
614806148161482614836148461485614876148861489
460344603546036460374603946040
5911159112591145911559116
4042440425404274042840429404304043140432
114441144511446114471144811450
66947669486694966951669526695366...

output:

1
38239
1
79470
1
61486
1
46038
1
59113
1
40426
1
11449
1
66950
1
87165
1
72855
1
19600
1
11504
1
46647
1
31008
1
9998
1
58431
1
32412
1
10139
1
19870
1
31897
1
92441
1
22878
1
15524
1
22292
1
15056
1
57600
1
87238
1
54566
1
35528
1
45415
1
98724
1
38193
1
31300
1
52048
1
62697
1
35199
1
69782
1
413...

result:

ok 50360 lines

Test #86:

score: 0
Accepted
time: 24ms
memory: 4032kb

input:

22199
172501725217253172541725517256
83258832598326083261832628326483265
6803068031680336803468035
100141001610017100181001910020100211002210023
30149301503015130152301533015430156
9231292313923159231692317923189231992320
57000570015700357004570055700657007
478404784147842478434784447845478464784747...

output:

1
17251
1
83263
1
68032
1
10015
1
30155
1
92314
1
57002
1
47848
1
64453
1
5804
1
19682
1
69727
1
46793
1
32794
1
84867
1
8074
1
17947
1
45795
1
37448
1
38231
1
48862
1
6922
1
63426
1
90152
1
42262
1
52167
1
3772
1
54482
1
10779
1
58279
1
95608
1
38403
1
97939
1
56423
1
24582
1
60072
1
95185
1
49638
...

result:

ok 44398 lines

Test #87:

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

input:

26898
118881188911890118911189211893118941189511896118971189811899119001190111902119031190411905119061190711908119091191011911119121191311914119151191611917119181191911920119211192211923119241192511926119271192811929119301193111932119331193411935119361193711938119391194011941119421194311944119451194...

output:

1
36837
1
42498
1
89463
1
42898
1
85929
1
14928
1
58557
1
30931
1
80166
1
82357
1
54033
1
79545
1
4706
1
55126
1
1051
1
65336
2
74040 74042
1
23948
1
31580
1
92142
1
27026
1
25494
1
27181
1
98079
1
22638
1
59393
1
52464
1
43077
1
59716
1
28023
1
27715
1
14329
2
31760 31762
1
77731
1
2627
1
8953
1
81...

result:

ok 53796 lines

Test #88:

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

input:

29435
2152521526215272152821530215312153221533
434164341743418434194342043422
98289829983198329833
7728577286772877728877289772917729277293
3130731309313103131131312313133131431315
400644006540066400684006940070400714007240073
9738897389973909739297393
67303673046730567306673076730867310
99542995439...

output:

1
21529
1
43421
1
9830
1
77290
1
31308
1
40067
1
97391
1
67309
1
99549
2
55347 55349
1
73759
1
87853
1
15913
1
6756
1
79978
1
85456
1
4861
1
50946
1
51840
1
44580
1
57178
1
50994
1
72411
1
24328
1
55268
1
72954
1
88750
1
9424
1
54255
1
52184
1
33581
1
387
1
27467
1
6469
1
19646
1
30232
1
22977
1
122...

result:

ok 58870 lines

Test #89:

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

input:

25340
345803458134582345843458534586
44352443534435444355443564435744359
7500750175037504750575067507
15215152161521715218152191522015222
91672916749167591676
36133614361536173618361936203621
6742067421674226742367425
4247042471424734247442475424764247742478
3427634277342783427934280342813428334284
...

output:

1
34583
1
44358
1
7502
1
15221
1
91673
1
3616
1
67424
1
42472
1
34282
1
2847
1
14251
1
75836
1
7623
1
45090
1
85754
1
96945
1
20627
1
44419
1
19341
1
13324
1
91227
1
43606
1
71038
1
69049
1
66990
1
71691
1
38277
1
23853
1
15148
1
27814
1
52404
2
48372 48374
1
89505
1
47699
1
31600
1
63645
1
74988
1
...

result:

ok 50680 lines

Test #90:

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

input:

31426
7829078291782927829478295782967829778298
900190029003900490059006900890099010
6708367084670856708667087670886708967091
2844828449284502845128452284542845528456
7958079581795827958379584795867958779588
2186921870218722187321874218752187621877
671426714367144671456714667147671486715067151
896618...

output:

1
78293
1
9007
1
67090
1
28453
1
79585
1
21871
1
67149
1
89662
1
81054
1
60464
1
56518
1
67866
1
50867
1
97513
2
25381 25383
1
65321
1
24537
1
48095
1
31587
1
49519
1
61666
1
90820
1
70711
1
56301
1
40895
1
216
1
63520
1
1083
1
93332
1
73552
1
81943
1
58124
1
11926
1
1403
1
76181
1
13003
1
89468
1
7...

result:

ok 62852 lines

Test #91:

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

input:

31487
668616686266863668646686566866668686686966870
8130681307813088130981310813128131381314
1305113052130531305513056130571305813059
247702477124772247732477424776
76897690769176937694769576967697
52912529135291452916529175291852919
5934259343593445934559346593485934959350
3705737058370593706037062...

output:

1
66867
1
81311
1
13054
1
24775
1
7692
1
52915
1
59347
1
37061
1
62860
1
55494
1
79987
1
20689
1
39002
1
43026
1
67483
1
64578
1
34667
1
1143
1
78236
1
15669
1
26119
1
47921
1
78755
1
21146
1
71110
1
48061
1
91793
1
83210
1
82709
1
57578
1
79077
1
75884
1
22368
1
97822
1
37126
1
84603
1
17670
1
4859...

result:

ok 62974 lines

Test #92:

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

input:

27911
50149501505015150152501535015450156
827528275382755827568275782758827598276082761
915459154691548915499155091551915529155391554
128291283012831128321283412835
978539785497855978579785897859
7414974150741517415374154741557415674157
619326193361934619356193661938619396194061941
75768757697577075...

output:

1
50155
1
82754
1
91547
1
12833
1
97856
1
74152
1
61937
1
75774
1
68719
1
41097
1
31909
1
39883
1
84220
1
90843
1
9418
1
59417
1
47138
1
61757
1
41986
1
96825
1
60760
1
47558
1
63914
1
22110
1
46976
1
37249
1
15052
1
68103
1
61807
1
24609
1
53346
1
12742
1
95438
1
95454
1
24032
1
5885
1
68043
1
9780...

result:

ok 55822 lines

Test #93:

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

input:

24897
3206632067320683206932070320713207232074
5935593659375938594059415942
949394949496
918299183191832918339183491835
51253512545125551257
522825228352285522865228752288522895229052291
673376733867340
9266892669926709267192673
16351636163716381639164116421643
4066140662406634066540666
490064900749...

output:

1
32073
1
5939
1
9495
1
91830
1
51256
1
52284
1
67339
1
92672
1
1640
1
40664
1
49009
1
92458
1
83517
1
55822
1
3374
1
38265
1
85755
1
84495
1
11932
1
81331
1
44594
1
82621
1
50189
1
11679
1
10256
1
97539
1
3269
1
82060
1
55204
1
40740
1
55667
1
25651
1
44643
1
71965
1
31644
1
54293
1
71101
1
42640
1...

result:

ok 49794 lines

Test #94:

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

input:

27055
179021790317905179061790717908
413214132241323413244132641327413284132941330
7790477905779067790777909779107791177912
2717127173271742717527176271772717827179
16013160141601516016160171601916020
74430744317443274433744347443574437
2483324835248362483724838
6102961031610326103361034610356103661...

output:

1
17904
1
41325
1
77908
1
27172
1
16018
1
74436
1
24834
1
61030
1
20818
1
64962
1
4647
1
51636
1
72167
1
89873
1
14885
1
85300
1
26779
1
93501
2
49322 49324
1
84224
1
51728
1
7736
1
52850
1
79634
1
14074
1
15205
1
53439
1
91071
1
22442
1
80602
1
65851
1
82242
1
86640
1
47578
1
87446
1
4089
1
18364
1...

result:

ok 54110 lines

Test #95:

score: 0
Accepted
time: 36ms
memory: 3684kb

input:

30973
6201162012620136201462015620166201862019
12119121201212112122121241212512126
1789179117921793
245172451824519245202452224523
64934649356493664937649386494064941
455024550345504455064550745508
278042780527806278072780927810
359993600036001360023600436005
53573535745357553577
1938819389193901939...

output:

1
62017
1
12123
1
1790
1
24521
1
64939
1
45505
1
27808
1
36003
1
53576
1
19394
1
34493
1
52368
1
22655
1
13870
1
21950
1
5231
1
10618
1
76548
1
28991
1
55910
1
37805
1
81854
1
6369
1
49685
1
86492
1
32627
1
76366
1
47437
1
48449
1
13048
1
751
1
11982
1
65153
1
5674
1
50091
1
22913
1
91539
1
2444
1
5...

result:

ok 61946 lines

Test #96:

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

input:

24322
941759417694177941789418094181941829418394184
9669496696966979669896699967009670196702
102611026310264102651026610267102681026910270
266262662726628266292663026632
35199352003520135202352033520435206
1912419126
4233842340
1794117942179431794417946179471794817949
1942
77668776697767077671776737...

output:

1
94179
1
96695
1
10262
1
26631
1
35205
1
19125
1
42339
1
17945
2
1941 1943
1
77672
1
28670
1
58584
1
94347
2
10626 10628
1
89905
1
7790
1
8626
1
88214
2
28861 28863
1
43273
1
94789
1
39698
1
34234
1
8545
1
68484
1
60392
1
95118
1
22707
1
2155
1
26924
1
69069
2
67252 67254
1
19158
1
68144
1
20486
1
...

result:

ok 48644 lines

Test #97:

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

input:

31435
30752307533075430755307573075830759
40552405544055540556
55398554005540155402554035540455405
726717267272673726747267572677
6154661547615486154961551615526155361554
37759377603776137763
47982479834798447985479864798747989
9112891129911309113291133
727147271572716727177271872719727207272272723
...

output:

1
30756
1
40553
1
55399
1
72676
1
61550
1
37762
1
47988
1
91131
1
72721
1
62308
1
26544
1
33908
1
65220
1
63423
1
56382
1
6067
1
98201
1
19084
1
47852
1
58961
1
98477
1
2682
1
87737
1
82682
1
74076
1
27190
1
66451
1
76822
1
97539
1
49072
1
50772
1
90210
1
59196
1
41195
1
50340
2
91311 91313
1
96355
...

result:

ok 62870 lines

Test #98:

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

input:

31268
279422794327944279452794627948279492795027951
752797528075281752827528475285
4517845180451814518245183451844518545186
242042420524206242082420924210
20589205902059120592205942059520596
399253992739928399293993039931
66095660966609766098661006610166102
123331233412335123361233712338123391234012...

output:

1
27947
1
75283
1
45179
1
24207
1
20593
1
39926
1
66099
1
12341
1
87298
1
74333
1
32247
1
7851
1
32575
1
44489
1
23441
1
15111
1
91789
1
69350
1
2385
1
37572
1
13382
1
29489
1
57652
1
61785
1
42598
1
51643
1
94449
1
38501
1
87970
1
62405
1
41686
2
2025 2027
1
96489
1
84011
1
18454
1
15766
1
97584
1
...

result:

ok 62536 lines

Test #99:

score: 0
Accepted
time: 29ms
memory: 4016kb

input:

27527
5130951311513125131351314513155131651317
93745937469374893749
60138601396014160142
519335193451935519375193851939519405194151942
901239012490125901269012790128901299013190132
506805068150683
31737
4333443336433374333843339
47954797
35121351223512435125351263512735128
52403524045240652407
65753...

output:

1
51310
1
93747
1
60140
1
51936
1
90130
1
50682
2
31736 31738
1
43335
1
4796
1
35123
1
52405
1
65757
1
21231
1
44183
1
10307
1
96632
1
80415
1
18482
1
2386
1
25625
1
99218
1
65663
1
21142
1
87813
2
53385 53387
1
36972
1
94257
1
39267
1
54765
1
31572
1
92984
1
28275
1
16752
1
41671
1
6200
1
12705
1
9...

result:

ok 55054 lines

Test #100:

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

input:

31395
50842508435084450845508465084850849
5844358444584455844758448
498484984949850498514985349854498554985649857
3616836169361703617236173361743617536176
6544965450654516545265454
9479894799948009480194802948039480494806
8339483396833978339883399834008340183402
64600646016460264604646056460664607
8...

output:

1
50847
1
58446
1
49852
1
36171
1
65453
1
94805
1
83395
1
64603
1
86349
1
50820
1
71890
1
83601
1
18028
1
29696
1
86488
1
88456
1
94353
1
90410
1
593
1
80574
1
48151
2
89481 89483
1
60731
1
63164
1
85227
1
7029
1
33361
1
97066
1
73510
1
99159
1
88869
1
98153
1
30942
1
81296
1
12462
1
56106
1
86433
1...

result:

ok 62790 lines

Test #101:

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

input:

31492
9506095061950639506495065950669506795068
30600
391143911539116391173911939120391213912239123
4155141552415534155441555415564155841559
199211992219923199241992619927
7694476946
3973839739397403974239743
6534065341653426534365344653456534765348
3163831639316403164231643
8831288313883148831588316...

output:

1
95062
2
30599 30601
1
39118
1
41557
1
19925
1
76945
1
39741
1
65346
1
31641
1
88318
1
9530
1
27324
1
70075
1
29648
1
55484
1
96165
1
16481
1
59529
1
34139
1
88306
1
23130
1
76934
1
32475
1
53102
1
56681
1
92981
1
38497
1
3238
1
92142
1
58887
1
27508
1
18409
1
6061
1
53547
1
9292
1
39423
1
26124
1
...

result:

ok 62984 lines

Test #102:

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

input:

31464
942219422294224
95158951599516095161951629516495165
9874298743987449874598746987479874898750
5586655867558685586955870558725587355874
7411674118741197412074121
22653226552265622657226582265922660
2378123783237842378523786237872378823789
3937639377393783937939381393823938339384
6101461015610176...

output:

1
94223
1
95163
1
98749
1
55871
1
74117
1
22654
1
23782
1
39380
1
61016
1
91193
1
49286
1
24652
1
2913
1
73510
1
34854
1
56897
1
65553
1
26700
1
13238
1
65728
1
46404
1
55051
1
12981
1
10457
1
83050
1
11456
2
87844 87846
1
80881
1
60615
1
3933
1
64772
1
27375
2
29751 29753
1
22824
2
65844 65846
1
57...

result:

ok 62928 lines

Test #103:

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

input:

22480
6499564996649976499864999650006500265003
61316613176131861319613216132261323
40156401584015940160401614016240163
5700457005570065700757009
208812088220884
27041270432704427045270462704727048
97634976359763697638976399764097641
1848618488
37908379093791037911379123791437915
58250582515825358254...

output:

1
65001
1
61320
1
40157
1
57008
1
20883
1
27042
1
97637
1
18487
1
37913
1
58252
1
19267
1
14801
1
99194
1
36649
1
3295
1
86013
1
707
1
41912
1
96656
1
28684
1
38345
1
13308
1
34739
1
84502
1
72169
1
97190
1
13435
1
59359
1
210
1
87100
1
52209
1
20239
1
57749
1
41418
1
57570
1
35532
1
4990
1
70334
1
...

result:

ok 44960 lines

Test #104:

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

input:

27027
6499464995649976499864999650006500165002
2714927150271512715227153271552715627157
33361333633336433365333663336733368
716367163771638716397164071641716437164471645
26880268812688326884
6219162192621936219462196
14011140121401314014140151401714018
9872
54785547875478854789
293642936529367293682...

output:

1
64996
1
27154
1
33362
1
71642
1
26882
1
62195
1
14016
2
9871 9873
1
54786
1
29366
1
1900
1
35699
1
64708
1
21057
1
19688
1
53489
1
59293
1
28247
1
64623
1
77007
1
90583
1
2759
1
45213
1
3588
1
31813
1
98329
1
6774
1
51662
1
69730
1
12746
1
99637
1
76734
1
64379
1
67594
1
99638
1
31731
1
92230
1
76...

result:

ok 54054 lines

Test #105:

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

input:

26930
522645226552266522675226852269522705227152272522735227452275522765227752278522795228052281522825228352284522855228652287522885228952290522915229252293522945229552296522975229852299523005230152302523035230452305523065230752308523095231052311523125231352314523155231652317523185231952320523215232...

output:

1
75945
1
31493
1
39974
1
35040
1
96211
1
92900
1
62993
1
94268
1
54730
1
52087
1
3298
1
22164
1
20967
1
2991
2
88626 88628
1
32891
1
62786
1
13647
1
44819
1
26331
1
64026
1
60408
1
77808
1
3675
1
72886
1
31504
1
48408
1
53083
1
30718
1
1973
1
26356
1
94855
1
32999
1
58523
1
74575
1
21088
1
50879
1
...

result:

ok 53860 lines

Test #106:

score: 0
Accepted
time: 20ms
memory: 4196kb

input:

15198
5020850209502105021150213502145021550216
179881799017991179921799317994179951799617997
864308643286433864348643586436864378643886439
30081300823008330084300863008730088
63612636136361463615636166361863619
160411604216043160441604516047160481604916050
7917079171791727917379174791767917779178791...

output:

1
50212
1
17989
1
86431
1
30085
1
63617
1
16046
1
79175
1
17508
1
75655
1
88367
1
22594
1
56700
2
21022 21024
2
39282 39284
1
5226
1
49729
1
84506
1
40515
1
60844
1
29748
1
15275
1
21337
1
14315
1
48765
1
77531
1
14512
1
11864
1
85487
1
10707
1
14179
1
80012
1
3667
1
34761
1
51308
1
50348
1
11701
1
...

result:

ok 30396 lines

Test #107:

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

input:

31392
1591315914159151591615918159191592015921
162981629916300163011630316304163051630616307
23565235662356823569235702357123572
1149211493114941149511497
4733847339473414734247343
9815198152981539815498155981569815898159
856178561985620
7918279184791857918679187
8360383604836058360783608
2449524496...

output:

1
15917
1
16302
1
23567
1
11496
1
47340
1
98157
1
85618
1
79183
1
83606
1
24497
1
93505
1
7790
1
89867
1
44996
2
94211 94213
1
59028
1
27874
1
84014
1
26300
1
50075
2
13422 13424
1
45804
1
15020
1
23270
1
90507
1
10073
1
47214
1
39710
1
40874
1
12771
1
7599
1
27291
1
30914
1
76221
1
24247
1
50788
1
...

result:

ok 62784 lines

Test #108:

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

input:

21377
50130501315013250133501355013650137
7875178752787537875478756
81418142814481458146
886128861388614886168861788618886198862088621
716147161571617716187161971620
347834793480348134823483348434863487
369853698636987369883699036991369923699336994
3729137292372943729537296372973729837299
2978329784...

output:

1
50134
1
78755
1
8143
1
88615
1
71616
1
3485
1
36989
1
37293
1
29785
1
27864
1
75285
1
25494
1
86426
1
43633
2
90209 90211
1
58328
1
34442
1
18921
1
38937
1
74860
1
97365
1
67634
1
43963
1
97087
2
70602 70604
1
21068
1
31027
1
36004
1
80919
1
23497
1
6855
1
45315
1
64385
1
21378
1
20400
1
94810
1
2...

result:

ok 42754 lines

Test #109:

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

input:

31446
497774977849779497804978149782497834978449786
73833
543715437254373543745437554376543785437954380
116151161711618
86779867808678286783867848678586786
297822978329785
8703887039870408704187042870438704587046
93122931239312493126
95103951049510595106951089510995110
918489184991850918519185291853...

output:

1
49785
2
73832 73834
1
54377
1
11616
1
86781
1
29784
1
87044
1
93125
1
95107
1
91856
1
82621
1
98503
1
79942
1
57419
1
97520
1
56283
1
52584
1
37802
1
64894
1
500
1
20303
1
50651
1
70917
1
2614
1
96562
1
22749
1
31402
2
45666 45668
1
31057
1
73830
1
66853
1
26696
1
71266
1
22512
1
52439
1
8937
1
47...

result:

ok 62892 lines

Test #110:

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

input:

29019
727637276472765727667276872769
828608286182863828648286582866
796797799800
89743
536765367753678536795368053681536835368453685
87093870948709687097
180091801018011180121801318015180161801718018
182021820318204182051820618207182081821018211
2857828579285802858128583
4964549646496474964849649496...

output:

1
72767
1
82862
1
798
2
89742 89744
1
53682
1
87095
1
18014
1
18209
1
28582
1
49650
1
39121
1
31335
1
16149
1
44900
1
47253
1
63737
1
89662
1
76172
1
83190
1
75835
1
87517
1
38377
1
7926
1
92945
1
38907
1
38732
1
35274
1
83976
1
11137
1
27359
1
51637
1
30739
1
53666
1
42522
1
48607
1
57320
1
75940
1...

result:

ok 58038 lines

Test #111:

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

input:

20558
46589465904659246593465944659546596
6230662307623096231062311623126231362314
39365393673936839369
863038630486305863068630886309
733267332873329733307333173332733337333473335
2761727618276192762027622
9987799878998799988199882998839988499885
483644836648367483684836948370483714837248373
900989...

output:

1
46591
1
62308
1
39366
1
86307
1
73327
1
27621
1
99880
1
48365
1
90101
1
56227
1
94516
1
27491
1
97244
1
40158
1
44589
1
99677
1
37543
1
10202
1
44612
1
87427
1
13712
1
30404
1
42048
1
66906
1
13364
1
65404
1
16396
1
37368
1
19036
1
66996
1
2447
1
45743
1
99142
1
44201
1
40211
1
48800
1
20367
1
496...

result:

ok 41116 lines

Test #112:

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

input:

27975
779547795577956779577795877959779607796177962779637796477965779667796777968779697797077971779727797377974779757797677977779787797977980779817798277983779847798577986779877798877989779907799177992779937799477995779967799777998779997800078001780027800378004780057800678007780087800978010780117801...

output:

1
92975
1
45372
2
21844 21846
1
67942
1
4451
1
845
1
97844
1
13657
1
45495
1
97361
1
53598
1
61948
1
61060
1
9137
1
71548
1
6899
1
89686
1
38099
1
68207
1
78578
1
38460
1
79035
1
81262
1
98685
1
25805
1
20736
1
1027
1
10108
1
2178
1
89522
1
79045
1
65245
1
12143
1
65703
1
13886
1
92153
1
50503
1
665...

result:

ok 55950 lines

Test #113:

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

input:

31374
5423754238542395424054241542435424454245
816018160281603816048160681607816088160981610
30174301753017630177301793018030181
744674477449745074517452
295172951829520
237712377223773237752377623777
3251432515325163251732518325193252032522
69354693556935769358
2267022671226722267322675226762267722...

output:

1
54242
1
81605
1
30178
1
7448
1
29519
1
23774
1
32521
1
69356
1
22674
1
17270
1
67943
1
84855
1
27596
1
61501
1
36822
1
24102
1
84501
1
37630
1
11242
1
81972
1
19095
1
28097
1
52156
1
39643
1
70228
1
1600
1
72652
1
45684
1
67204
2
76239 76241
1
59929
1
38561
1
70327
1
74671
1
89119
1
78983
1
72315
...

result:

ok 62748 lines

Test #114:

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

input:

31424
7091670917709187091970920709227092370924
435943604361436243634365436643674368
16458164591646016462
343023430334304343063430734308343093431034311
19168191691917019172191731917419175
8351183512835138351483515835178351883519
3068630687306893069030691306923069330694
34506345083450934510
1615416155...

output:

1
70921
1
4364
1
16461
1
34305
1
19171
1
83516
1
30688
1
34507
1
16156
1
4274
1
7548
1
44684
1
94155
1
78376
1
46549
1
35855
1
97300
1
29865
1
16884
1
11078
1
83145
1
65870
1
99738
1
72421
1
18599
1
87969
1
11043
1
44769
1
8838
1
31632
1
10068
1
14626
1
11981
1
22157
1
13722
1
67220
1
2399
1
48917
1...

result:

ok 62848 lines

Test #115:

score: 0
Accepted
time: 28ms
memory: 3812kb

input:

27023
9423994241942429424394244942459424694247
3870338705387063870738708
28767287682877028771
501475014850149501505015150153501545015550156
386373863938640386413864238643386443864538646
929069290892909929109291192912929139291492915
824048240582407824088240982410824118241282413
1088410885108861088710...

output:

1
94240
1
38704
1
28769
1
50152
1
38638
1
92907
1
82406
1
10890
1
11489
1
42943
1
44333
1
28260
1
70016
1
88870
1
71708
1
24650
1
84918
1
51452
1
28924
2
73203 73205
1
59097
1
48912
1
74205
1
50420
1
5307
1
67274
1
12302
1
1452
1
25769
1
45567
1
39327
1
1963
1
56645
1
74985
1
92379
1
15016
1
8030
1
...

result:

ok 54046 lines

Test #116:

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

input:

24950
637096371063712637136371463715
566485664956650566515665256654
93480934819348293484
11908119091191111912119131191411915
6139761398613996140161402
441994420144202442034420444205442064420744208
5885558856588575885958860588615886258863
57343573445734557347
52787527885278952790527915279252793527945...

output:

1
63711
1
56653
1
93483
1
11910
1
61400
1
44200
1
58858
1
57346
1
52795
1
48144
1
26643
1
67555
1
71260
1
60850
1
86483
1
85207
1
40411
1
17634
1
47810
1
23564
1
8443
1
92044
1
7192
1
62220
1
60797
1
99579
2
82209 82211
1
93727
1
65893
1
59424
1
15428
1
30610
1
33850
1
92209
1
79945
1
19622
1
12431
...

result:

ok 49900 lines

Test #117:

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

input:

31395
96863968649686596867968689686996870
105481054910551
8778887790
4509945101451024510345104451054510645107
76206762077620976210762117621276213
1406814070
72149721507215272153
514545145551457
67618676196762067621676236762467625
2368523686236872368823690236912369223693
66762667636676566766667676676...

output:

1
96866
1
10550
1
87789
1
45100
1
76208
1
14069
1
72151
1
51456
1
67622
1
23689
1
66764
1
76233
1
68740
1
84855
1
83796
1
25576
1
30774
1
83769
1
94814
1
54684
1
90344
1
46536
1
5278
1
39884
1
74275
1
80220
1
18347
1
43887
1
55744
1
20974
1
77144
1
66739
1
62460
1
84128
1
25130
1
10447
1
67304
1
696...

result:

ok 62790 lines

Test #118:

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

input:

27594
4170041702417034170441705
57680576815768257683576845768557687
667496675066751667526675466755667566675766758
754887548975490754917549275493754957549675497
4717647177471784718047181
128051280712808
700487004970050700517005370054
5831658317583185831958320583225832358324
78560785627856378564
27699...

output:

1
41701
1
57686
1
66753
1
75494
1
47179
1
12806
1
70052
1
58321
1
78561
1
27700
1
71492
1
85030
1
9517
1
37935
1
87802
1
46142
1
12555
1
95054
1
53554
1
26500
1
21542
1
46167
1
49045
1
26291
1
90548
1
56970
1
2532
1
16662
1
12229
1
83088
1
36591
1
744
1
20249
1
2856
1
71663
1
43697
1
31479
1
52119
1...

result:

ok 55188 lines

Test #119:

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

input:

31360
971197129713971497159717971897199720
43638436404364143642436434364443645
496554965649658496594966049661
8412784128841308413184132
144321443314434144351443614437144381443914441
78072780737807578076780777807878079
4230742309423104231142312423134231442315
85036850378503985040850418504285043
63143...

output:

1
9716
1
43639
1
49657
1
84129
1
14440
1
78074
1
42308
1
85038
1
63150
1
21301
1
65849
1
30043
1
5443
1
73402
1
3863
1
90588
1
13713
1
8043
1
99611
1
12418
1
47757
1
58086
1
34278
1
20968
1
33644
1
69404
1
37082
1
79071
1
98896
1
71138
1
80385
1
94550
1
892
1
95195
1
63355
1
94164
1
44571
2
26318 26...

result:

ok 62720 lines

Test #120:

score: 0
Accepted
time: 30ms
memory: 3776kb

input:

29236
44835448364483744838448394484144842
601276012860130601316013260133
6555655665576559656065616562
80286802878028980290802918029280293
33840338413384233843338443384633847
116921169311695116961169711698
33130331313313333134
3197131972319743197531976
702277022870229702307023170233
94454944559445694...

output:

1
44840
1
60129
1
6558
1
80288
1
33845
1
11694
1
33132
1
31973
1
70232
1
94459
1
74469
1
68016
1
81932
1
76534
1
44502
1
73805
1
7138
1
96856
1
19389
1
59748
1
37738
1
470
1
33514
1
32100
1
48673
1
63275
1
72020
1
99361
1
72119
1
61798
1
92523
1
29224
1
90636
1
21817
1
49876
1
76945
1
34765
1
1985
1...

result:

ok 58472 lines

Test #121:

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

input:

31386
5486754868548695487054871548725487454875
11680116811168211683116851168611687
87825878268782787829878308783187832
581075810858109581105811158112581145811558116
263682637026371263722637326374
9083790838908399084090842908439084490845
408384083940840408424084340844408454084640847
25379253802538125...

output:

1
54873
1
11684
1
87828
1
58113
1
26369
1
90841
1
40841
1
25382
1
91228
1
76816
1
94548
1
96658
1
68875
1
77488
1
44576
1
50072
1
25186
1
61898
1
70021
1
94183
1
18429
1
56706
1
74346
1
54612
1
40992
1
46695
1
7738
1
80943
1
69245
1
55069
1
88355
1
10869
1
30936
1
44550
1
48800
1
44495
1
67176
1
599...

result:

ok 62772 lines

Test #122:

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

input:

31207
8608586086860878608986090860918609286093
614716147261473614746147561477
93259932609326293263932649326593266
579785797957980579815798257983579845798657987
362603626236263362643626536266
7940579406794077940979410794117941279413
753275337534753575367537753875397541
721472157217721872197220
457374...

output:

1
86088
1
61476
1
93261
1
57985
1
36261
1
79408
1
7540
1
7216
1
45741
1
10845
1
62899
1
68217
1
7030
1
43065
1
74981
1
66155
1
9991
1
13934
2
70915 70917
1
1663
1
61671
1
27183
1
26381
1
57069
1
62192
1
77121
1
85034
1
8466
1
94238
1
23962
1
96071
1
77006
1
64886
1
94867
1
54118
1
25091
1
66610
1
18...

result:

ok 62414 lines

Test #123:

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

input:

30304
267732677426775267762677726778267792678026782
9119391195911969119791198
897848978589786897878978889789897908979289793
17339173411734217343
182441824518246182481824918250182511825218253
128081280912811
231402314123142231432314423145231472314823149
90763907659076690767
45987459884598945991
60780...

output:

1
26781
1
91194
1
89791
1
17340
1
18247
1
12810
1
23146
1
90764
1
45990
2
60779 60781
1
78801
1
28493
1
8927
1
80391
1
52509
1
25395
1
31634
1
18132
1
40945
1
57661
1
1754
1
64909
1
96354
1
87600
1
27020
1
12975
1
39890
1
42239
1
6166
1
31686
1
44070
1
83595
1
84479
1
83234
1
12774
1
36971
1
54098
1...

result:

ok 60608 lines

Test #124:

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

input:

26498
7622176222762237622576226762277622876229
6974569747
7140871409714107141171412714137141571416
932459324793248932499325093251932529325393254
93559357
67582
2617726178261792618026181261822618426185
790479067907790879097910
8635686358863598636086361
1302513026130281302913030
6204862049620516205262...

output:

1
76224
1
69746
1
71414
1
93246
1
9356
2
67581 67583
1
26183
1
7905
1
86357
1
13027
1
62050
1
28552
1
14758
1
56718
1
89996
1
34486
1
36614
1
93068
1
67581
1
87590
1
34739
1
52479
1
9561
1
95508
1
70293
1
97156
1
45848
1
39592
1
7626
1
94772
1
24981
1
90186
1
32991
1
67280
1
99955
1
64811
1
29382
1
...

result:

ok 52996 lines

Test #125:

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

input:

31447
84469844708447284473844748447584476
1452414526145271452814529
2012020121201222012320124201252012620128
39054390553905639058390593906039061
882308823188232882338823488235882368823888239
19322193231932419325193271932819329
4323443235432364323743238432394324043242
94689469947094729473
23309233112...

output:

1
84471
1
14525
1
20127
1
39057
1
88237
1
19326
1
43241
1
9471
1
23310
1
38812
1
54957
1
10172
1
16955
1
15837
1
3090
1
27424
1
89489
1
8354
1
25981
1
16810
1
53344
1
22633
1
73595
1
53999
1
8461
1
18210
1
79074
1
84098
1
87352
1
58163
1
55096
1
99330
1
98916
1
33110
1
88231
1
83290
2
81521 81523
1
...

result:

ok 62894 lines

Test #126:

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

input:

22130
42492424944249542496424974249842499
7578775788757897579175792757937579475795
801658016780168
7417074171741737417474175
56925569265692756929569305693156932
392539263927392839293931
57928579295793057932579335793457935
93482
828298283082832828338283482835
73926739277392873929739307393273933
87786...

output:

1
42493
1
75790
1
80166
1
74172
1
56928
1
3930
1
57931
2
93481 93483
1
82831
1
73931
1
87788
1
6446
1
30423
1
46337
1
64565
1
79056
1
6031
1
64764
1
47081
1
39406
1
47219
1
25061
1
10858
1
76884
1
88587
1
19679
1
59488
1
36469
1
71272
1
57628
1
47134
1
19420
1
26182
1
85377
1
47676
1
3493
1
17833
1
...

result:

ok 44260 lines

Test #127:

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

input:

22123
363633636436365363663636736368363693637036371363723637336374363753637636377363783637936380363813638236383363843638536386363873638836389363903639136392363933639436395363963639736398363993640036401364023640336404364053640636407364083640936410364113641236413364143641536416364173641836419364203642...

output:

1
56275
1
35680
1
64392
1
14617
1
90592
1
83536
1
93392
1
76649
1
1163
1
11827
1
12857
1
84857
1
29775
1
96117
1
89423
1
38067
1
84404
1
48006
1
55899
1
38412
1
29930
1
80814
1
84166
1
34581
1
86946
1
36332
1
61307
1
93190
1
29475
1
40080
1
75148
1
76492
2
8661 8663
1
83088
1
96299
1
43168
1
39740
1...

result:

ok 44246 lines

Test #128:

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

input:

31441
3588235883358843588535886358873588835890
6119361195611966119761198
1608216083160841608516087160881608916090
335933603362
8775787758877598776087761877638776487765
43813438144381543816438184381943820
415884158941591
2074320745207462074720748
25111251122511425115251162511725118
492964929749298492...

output:

1
35889
1
61194
1
16086
1
3361
1
87762
1
43817
1
41590
1
20744
1
25113
1
49300
1
4308
1
67
1
91804
1
59060
1
79872
1
43546
1
6392
1
47784
1
12002
1
1052
1
31497
1
8690
1
79940
1
52451
1
93507
1
76851
1
58430
1
83007
1
61459
1
15560
1
48670
1
82953
1
39940
1
65488
1
41225
1
91313
1
16363
1
71248
1
32...

result:

ok 62882 lines

Test #129:

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

input:

30232
39443394443944539446394473944939450
857458574685747857488575085751857528575385754
9198191983919849198591986
147121471314714147151471614718147191472014721
3794437946379473794837949379503795137952
612186121961220612216122261223612256122661227
907559075690757907589075990761907629076390764
1241251...

output:

1
39448
1
85749
1
91982
1
14717
1
37945
1
61224
1
90760
1
126
1
68008
1
5881
1
25193
1
89188
1
48195
1
22388
1
69482
1
10085
1
5476
1
88985
2
20477 20479
1
12423
1
82952
1
725
1
79199
1
66818
1
57
1
93337
1
7458
1
29552
1
47164
1
37826
1
26439
1
27866
1
70914
1
23306
1
23196
1
11826
1
36009
1
9886
1...

result:

ok 60464 lines

Test #130:

score: 0
Accepted
time: 29ms
memory: 3772kb

input:

28117
3273332735327363273732738
909279092890930909319093290933
90019
19385
596145961559616596175961859619596215962259623
56781567825678356785
740637406474065740667406774069
24781247832478424785
268542685526857268582685926860
51698516995170051701517025170351705
36421364223642436425364263642736428
358...

output:

1
32734
1
90929
2
90018 90020
2
19384 19386
1
59620
1
56784
1
74068
1
24782
1
26856
1
51704
1
36423
1
35870
1
57302
1
68751
1
30726
1
43839
1
10121
1
92908
1
90431
1
76835
1
88155
1
64489
1
72356
1
91738
1
57645
1
75073
1
98512
1
91747
1
35974
1
15270
1
12322
1
92990
1
1278
1
63678
1
62506
1
1377
1
...

result:

ok 56234 lines

Test #131:

score: 0
Accepted
time: 25ms
memory: 3776kb

input:

27861
71223712247122571226712287122971230
642486424964251642526425364254642556425664257
223582235922360223612236222364
12340123411234312344
120551205712058120591206012061120621206312064
58007580085800958010580115801258014
232332323423235232362323723239
4947849479494814948249483
712537125571256712577...

output:

1
71227
1
64250
1
22363
1
12342
1
12056
1
58013
1
23238
1
49480
1
71254
1
54173
1
25364
1
95839
1
2411
1
85176
1
40988
1
94740
1
16711
1
60161
1
12762
1
59878
1
10930
1
1430
1
274
1
38484
1
81604
1
26551
1
35146
1
28494
1
61562
1
50669
1
34000
1
48452
1
12484
1
95067
1
71964
1
9618
1
32557
1
35666
1...

result:

ok 55722 lines

Test #132:

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

input:

31344
169321693416935169361693716938
356273562835629356303563235633356343563535636
584665846758468584705847158472
1932819329193301933119332193331933519336
14298
588685886958871588725887358874588755887658877
9759697597975989760097601
31836318373183831839318403184131843
5570855709557105571155712557145...

output:

1
16933
1
35631
1
58469
1
19334
2
14297 14299
1
58870
1
97599
1
31842
1
55713
1
98789
1
50704
1
46782
1
21286
1
7490
1
34284
2
51134 51136
1
7119
1
14419
1
97896
1
58730
1
83777
1
40033
1
45380
1
72210
1
98563
1
91231
1
29667
1
7394
1
70015
1
72947
2
6091 6093
1
8160
1
767
1
46473
1
95449
2
52779 52...

result:

ok 62688 lines

Test #133:

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

input:

31413
229042290522907229082290922910229112291222913
825848258582587825888258982590825918259282593
6840968410684116841268413684146841568417
101361013710138101401014110142
16822168231682516826168271682816829
6907869079690806908269083
3631363236343635363636373638
8411841284138414841584168418
9136491365...

output:

1
22906
1
82586
1
68416
1
10139
1
16824
1
69081
1
3633
1
8417
1
91366
1
76839
1
31870
1
36899
1
7224
1
36374
1
7006
1
30925
1
41484
1
68424
1
11513
1
88366
1
36201
2
36184 36186
1
89024
1
18988
1
97299
1
99987
1
60385
1
26992
1
58388
1
36069
2
80635 80637
1
66860
1
24244
1
89092
1
23315
1
11270
1
87...

result:

ok 62826 lines

Test #134:

score: 0
Accepted
time: 23ms
memory: 4212kb

input:

19377
41471414734147441475
91838918399184091841918439184491845
3286232863328643286532866328673286832870
849248492684927
11505115061150711509115101151111512
92745927469274792748927499275192752
41174
2074320744207462074720748207492075020751
5928359284592855928659287592885929059291
11206112071120911210...

output:

1
41472
1
91842
1
32869
1
84925
1
11508
1
92750
2
41173 41175
1
20745
1
59289
1
11208
1
18188
1
93797
1
4949
1
16832
1
4518
1
90227
1
51347
1
23240
1
85415
1
6087
2
25874 25876
1
10511
1
36863
1
25280
2
84604 84606
1
7236
1
23044
1
53897
1
45051
1
37473
1
14113
1
27391
1
57793
1
60902
1
91019
1
8645...

result:

ok 38754 lines

Test #135:

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

input:

31308
1938319384193861938719388
9926399265992669926799268992699927099271
582695827058272
389073890838909389113891238913389143891538916
2557525577
560635606556066560675606856069
978169781797818978199782097822
3250632507325083250932510325113251232514
745877458874589745917459274593745947459574596
81138...

output:

1
19385
1
99264
1
58271
1
38910
1
25576
1
56064
1
97821
1
32513
1
74590
1
81141
1
99316
1
55045
1
86098
1
62099
1
18064
1
81358
1
88286
1
8331
1
63753
1
68129
1
17690
1
63443
1
34768
1
86517
1
25456
1
12547
1
98930
1
17492
1
45664
1
65427
1
77346
1
34807
1
87632
1
27911
1
71761
1
20374
1
88683
1
770...

result:

ok 62616 lines

Test #136:

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

input:

22208
332333323433235332363323733238332393324133242
2369623698
3853738538385393854138542
7113
90699071907290739074907590769077
6664066641666426664366645
337083370933710337123371333714337153371633717
54494544955449654498
4928249283492844928549287492884928949290
222182221922221222222222322224
36701367...

output:

1
33240
1
23697
1
38540
2
7112 7114
1
9070
1
66644
1
33711
1
54497
1
49286
1
22220
1
36704
1
54354
1
69080
1
19966
1
64073
1
98
1
21027
1
62132
1
63709
1
16074
1
35382
1
8326
1
9472
1
13058
1
48631
1
70030
1
90610
1
55641
1
14238
1
5305
1
740
1
88978
1
28931
1
20366
1
80516
1
77390
1
8405
1
56924
1
...

result:

ok 44416 lines

Test #137:

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

input:

15248
509715097250973509745097550976509785097950980
581255812658128581295813058131581325813358134
992299923099232992339923499235
256462564725649256502565125652256532565425655
487494875048752487534875448755487564875748758
641546415664157
4689746898468994690046901469024690346905
57695770577157725774
4...

output:

1
50977
1
58127
1
99231
1
25648
1
48751
1
64155
1
46904
1
5773
1
45660
1
47238
1
175
1
11789
2
78956 78958
1
53058
1
83079
1
25025
1
80244
1
87535
1
46083
1
66744
1
78539
1
59921
1
6607
1
26093
1
28826
1
72199
1
7836
1
40775
1
81561
1
23457
1
15962
1
88379
1
11686
1
63725
1
82152
1
97238
1
80491
1
5...

result:

ok 30496 lines