QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#801610#8251. Missing NumberWeaRD276AC ✓34ms4244kbC++201.7kb2024-12-07 03:57:002024-12-07 03:57:02

Judging History

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

  • [2024-12-07 03:57:02]
  • 评测
  • 测评结果:AC
  • 用时:34ms
  • 内存:4244kb
  • [2024-12-07 03:57:00]
  • 提交

answer

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

#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define pb push_back
#define x first
#define y second
#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--)

typedef long long ll;
typedef double db;
typedef long double LD;
typedef pair<int, int> pii;
typedef pair<db, db> pdd;
typedef pair<ll, ll> pll;


int solve()
{
	string s;
	if (!(cin >> s))
		return 1;
	
	int n = sz(s);
	set<int> ans;
	FOR (c, 1, min(6, n + 1))
	{
		string str = s.substr(0, c);
		int st = stoi(str);
		int j = 0;
		int num = st - 1;
		vector<int> nums;
		bool ok = 1;
		while (j < n)
		{
			num++;
			string snum = to_string(num);
			int m = sz(snum);
			if (j + m > n)
			{
				ok = 0;
				break;
			}
			string act = s.substr(j, m);
			int anum = stoi(act);
			if (anum != num)
			{
				if (nums.empty())
					nums.pb(num);
				else
				{
					ok = 0;
					break;
				}
			}
			else
			{
				j += m;
			}
		}
		if (!ok)
			continue;
		if (nums.empty())
		{
			ans.insert(st - 1);
			ans.insert(num + 1);
		}
		else
			ans.insert(nums[0]);
	}
	ans.erase(-1);
	ans.erase(0);
	ans.erase(100000);
	cout << sz(ans) << '\n';
	for (int el: ans)
		cout << el << ' ';
	cout << '\n';
	
	return 0;
}

int32_t main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int TET = 1e9;
	cin >> TET;
	for (int i = 1; i <= TET; i++)
	{
		if (solve())
		{
			break;
		}
		#ifdef ONPC
			cerr << "_____________________________\n";
		#endif
	}
	#ifdef ONPC
		cerr << "\nfinished in " << clock() * 1.0 / CLOCKS_PER_SEC << " sec\n";
	#endif
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
891112

output:

1
10 

result:

ok 2 lines

Test #2:

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

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
8171...

result:

ok 62816 lines

Test #3:

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

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
85...

result:

ok 62640 lines

Test #4:

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

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 ...

result:

ok 52162 lines

Test #5:

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

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
...

result:

ok 60834 lines

Test #6:

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

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
9668...

result:

ok 62870 lines

Test #7:

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

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
...

result:

ok 62676 lines

Test #8:

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

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 ...

result:

ok 56920 lines

Test #9:

score: 0
Accepted
time: 30ms
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...

result:

ok 62688 lines

Test #10:

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

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 
...

result:

ok 61788 lines

Test #11:

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

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 ...

result:

ok 43904 lines

Test #12:

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

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...

result:

ok 50756 lines

Test #13:

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

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
2135...

result:

ok 53660 lines

Test #14:

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

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
521...

result:

ok 29070 lines

Test #15:

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

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...

result:

ok 40828 lines

Test #16:

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

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
...

result:

ok 51210 lines

Test #17:

score: 0
Accepted
time: 27ms
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...

result:

ok 56144 lines

Test #18:

score: 0
Accepted
time: 13ms
memory: 4084kb

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 
...

result:

ok 22668 lines

Test #19:

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

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
3824...

result:

ok 32164 lines

Test #20:

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

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
20...

result:

ok 57052 lines

Test #21:

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

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...

result:

ok 38546 lines

Test #22:

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

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...

result:

ok 62116 lines

Test #23:

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

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...

result:

ok 42966 lines

Test #24:

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

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...

result:

ok 62682 lines

Test #25:

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

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 ...

result:

ok 49448 lines

Test #26:

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

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
1...

result:

ok 62800 lines

Test #27:

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

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
260...

result:

ok 62830 lines

Test #28:

score: 0
Accepted
time: 14ms
memory: 3808kb

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
1...

result:

ok 26558 lines

Test #29:

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

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
175...

result:

ok 33542 lines

Test #30:

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

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...

result:

ok 62622 lines

Test #31:

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

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...

result:

ok 56730 lines

Test #32:

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

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...

result:

ok 52960 lines

Test #33:

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

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...

result:

ok 62812 lines

Test #34:

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

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 ...

result:

ok 56708 lines

Test #35:

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

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
...

result:

ok 44340 lines

Test #36:

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

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 ...

result:

ok 62894 lines

Test #37:

score: 0
Accepted
time: 30ms
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
...

result:

ok 62900 lines

Test #38:

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

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
4692...

result:

ok 48068 lines

Test #39:

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

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 
...

result:

ok 62764 lines

Test #40:

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

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
1939...

result:

ok 62658 lines

Test #41:

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

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
66...

result:

ok 56342 lines

Test #42:

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

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 
...

result:

ok 62834 lines

Test #43:

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

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
...

result:

ok 58100 lines

Test #44:

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

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 
...

result:

ok 62304 lines

Test #45:

score: 0
Accepted
time: 29ms
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
6211...

result:

ok 62546 lines

Test #46:

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

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...

result:

ok 57934 lines

Test #47:

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

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
8...

result:

ok 62442 lines

Test #48:

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

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 ...

result:

ok 52742 lines

Test #49:

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

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 
...

result:

ok 28384 lines

Test #50:

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

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...

result:

ok 58396 lines

Test #51:

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

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 ...

result:

ok 44300 lines

Test #52:

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

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
2868...

result:

ok 58388 lines

Test #53:

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

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
95...

result:

ok 39292 lines

Test #54:

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

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 
...

result:

ok 62824 lines

Test #55:

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

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
4548...

result:

ok 62794 lines

Test #56:

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

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
8...

result:

ok 63042 lines

Test #57:

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

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
8...

result:

ok 60578 lines

Test #58:

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

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...

result:

ok 57876 lines

Test #59:

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

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 ...

result:

ok 52172 lines

Test #60:

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

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
6...

result:

ok 58336 lines

Test #61:

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

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...

result:

ok 62886 lines

Test #62:

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

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 
...

result:

ok 62814 lines

Test #63:

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

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...

result:

ok 39648 lines

Test #64:

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

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...

result:

ok 62748 lines

Test #65:

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

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 
...

result:

ok 62746 lines

Test #66:

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

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
732...

result:

ok 62128 lines

Test #67:

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

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...

result:

ok 56222 lines

Test #68:

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

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
792...

result:

ok 62770 lines

Test #69:

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

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...

result:

ok 62784 lines

Test #70:

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

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
3...

result:

ok 60488 lines

Test #71:

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

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
6951...

result:

ok 62788 lines

Test #72:

score: 0
Accepted
time: 30ms
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 
...

result:

ok 63024 lines

Test #73:

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

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 
...

result:

ok 62654 lines

Test #74:

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

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...

result:

ok 46556 lines

Test #75:

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

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
9...

result:

ok 10670 lines

Test #76:

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

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
2044...

result:

ok 32118 lines

Test #77:

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

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
213...

result:

ok 62946 lines

Test #78:

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

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 1...

result:

ok 59022 lines

Test #79:

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

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
...

result:

ok 62900 lines

Test #80:

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

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...

result:

ok 50194 lines

Test #81:

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

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...

result:

ok 49018 lines

Test #82:

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

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
...

result:

ok 62798 lines

Test #83:

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

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...

result:

ok 39732 lines

Test #84:

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

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
6948...

result:

ok 32064 lines

Test #85:

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

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
52...

result:

ok 50360 lines

Test #86:

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

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...

result:

ok 44398 lines

Test #87:

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

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 ...

result:

ok 53796 lines

Test #88:

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

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
6...

result:

ok 58870 lines

Test #89:

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

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...

result:

ok 50680 lines

Test #90:

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

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...

result:

ok 62852 lines

Test #91:

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

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
978...

result:

ok 62974 lines

Test #92:

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

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
95...

result:

ok 55822 lines

Test #93:

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

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 ...

result:

ok 49794 lines

Test #94:

score: 0
Accepted
time: 27ms
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 ...

result:

ok 54110 lines

Test #95:

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

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 
...

result:

ok 61946 lines

Test #96:

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

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 6...

result:

ok 48644 lines

Test #97:

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

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
411...

result:

ok 62870 lines

Test #98:

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

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...

result:

ok 62536 lines

Test #99:

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

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
...

result:

ok 55054 lines

Test #100:

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

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 
...

result:

ok 62790 lines

Test #101:

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

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 
...

result:

ok 62984 lines

Test #102:

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

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 ...

result:

ok 62928 lines

Test #103:

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

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 ...

result:

ok 44960 lines

Test #104:

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

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
6...

result:

ok 54054 lines

Test #105:

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

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...

result:

ok 53860 lines

Test #106:

score: 0
Accepted
time: 11ms
memory: 4244kb

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
...

result:

ok 30396 lines

Test #107:

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

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
...

result:

ok 62784 lines

Test #108:

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

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
6...

result:

ok 42754 lines

Test #109:

score: 0
Accepted
time: 30ms
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
7...

result:

ok 62892 lines

Test #110:

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

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 
...

result:

ok 58038 lines

Test #111:

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

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
44...

result:

ok 41116 lines

Test #112:

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

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
65...

result:

ok 55950 lines

Test #113:

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

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 ...

result:

ok 62748 lines

Test #114:

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

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...

result:

ok 62848 lines

Test #115:

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

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 
...

result:

ok 54046 lines

Test #116:

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

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 ...

result:

ok 49900 lines

Test #117:

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

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
84...

result:

ok 62790 lines

Test #118:

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

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 ...

result:

ok 55188 lines

Test #119:

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

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 
...

result:

ok 62720 lines

Test #120:

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

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...

result:

ok 58472 lines

Test #121:

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

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
44...

result:

ok 62772 lines

Test #122:

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

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
9...

result:

ok 62414 lines

Test #123:

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

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 
...

result:

ok 60608 lines

Test #124:

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

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...

result:

ok 52996 lines

Test #125:

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

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...

result:

ok 62894 lines

Test #126:

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

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 
...

result:

ok 44260 lines

Test #127:

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

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 
...

result:

ok 44246 lines

Test #128:

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

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
...

result:

ok 62882 lines

Test #129:

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

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...

result:

ok 60464 lines

Test #130:

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

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 
...

result:

ok 56234 lines

Test #131:

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

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...

result:

ok 55722 lines

Test #132:

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

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 
...

result:

ok 62688 lines

Test #133:

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

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
24...

result:

ok 62826 lines

Test #134:

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

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...

result:

ok 38754 lines

Test #135:

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

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
27...

result:

ok 62616 lines

Test #136:

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

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 ...

result:

ok 44416 lines

Test #137:

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

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
...

result:

ok 30496 lines