Less than chain

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

A number can be split so each part is less than the next part.

Example: 987654321 -> 98 < 765 < 4321

Sometimes there may be only one part. Sometimes this can be done in more than one way. Leading zeroes in any part are not allowed.

Example: 12 -> 12 or 1 < 2
Example: 1209 -> 1 < 209

Find the smallest possible number of digits for the right-most term.

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

26482
51020500056
640858955
289431
70036857
91464389
25059931786
827377
41619443
97285160
868133286
2008210750
74665722
901903726568
625366506
98
11111

Sample output:

2
6
3
3
5
3
4
3
3
3
3
6
3
4
3
2
3

Sample input:_

8086196208210853507
979005906139604
57611874592291128
8006104485824216530
3974335104092900094884
54674166311806
527161902697005140272
74902282699269634
2060005778
9426613974944772741
541000321776115774120831
64861831400846860
6671478062999992372508
67717176862
1200641765138178368894082
7007200160
404802553460707767653576
72995922911512103
422540407657528
81902667934722223
17145760916
380181583501720174651
23803328860
426979842718
249150405720383968404
99092640236
8821045119786871640644187
513861313926373
9113251035934
8889925000800883931007222
4220865890
818559730645

Sample output:

5
5
5
6
5
3
6
4
8
5
6
5
5
4
5
6
6
5
5
5
3
5
4
4
4
5
5
4
4
7
3
5

Sample input:_

8597851029200562518589
5889638011036857570464389461599317862554675080619
43336085160262203328630008210750233529
499019037265687479274167286196208210853533
7900590613052484540187459229112871060004485824
16501209743309004003001009488
193399066040180687071619026972514027212312
82699269634020600057782890661
974944770395026700003217761157
4120805057499083140084686056840404262
90886030805080670907007680303020064176
138178368894082070072001606148025508517077676535
68909959200911512103640254040765752817090000267789
469421714576091679218158350172017465102380332
8600050697980307188049150025
20383960414090292640200664701
9701978687164064418766
99603139263735601325103
93458633705000800883931007222042200346910818559
300537733554227631811667780801309609430200812021717
196603000804204734600500008806379680790130007011
84691146048003830544649470000530289003
1450548470084129022201
5253386109535014521042078380500000063
930024474705856017301326276292110062012050
354815095946025474665200037282360518209390533557690
20854145468148320423376093493734160485056
53834402786275849962517027758722681656670011
53953776717159305127009706908926288970782382
946975647710028890570511386096995774073063567486881956894
9359133480338032917510130369711
322477270505663820920476622308490323059279500
634214125045660768705874937932207695193
1041101074049660367505
103859249124187600733598934621515840311847966764891
4027902178460000145040200
86706006191806216656302
861541173077031048024254749429432313186757754
131502827105692966867210260746834450963938602
808473665006460093635809007414828745388469514369467
203584610000185029854110028
8122830019802900677452988287647974
237741917212976709406742030761628
885445668490830080815215605094406333345814297468479
5461030020360817009570
317854996087405934593803597077002929803456
812268691087663958800000450753482340282603
618746025504000505002910208463544221300898081069
1110802050137854007234022713920
32583507357144639587482390615214614779740730807358
5520674387807901303994529419049993521818801588801696
40083010103759900081647594757630
170003658834040562311750373
479480086193008920903895003
6796450651720164300308206701070280750
4585289966057185957009
26005139900099631404050254390300503970400805
250797542636085907063952394084491930
974894108400051632925876507047670051906
367885593582578411998024619581711939366468248
47576119705591309065616017358284428100
407970989603704660610514918320777770284061
81046395199260177709099575273732
700313495634205590559352805463667894152984919
900943290666201572035080700608341005060447028
67900988933015435372404087306615
41125007974516956095894385430527
96987720929615851304730178373106120
909988760001020003639019642094081929169752602
4770928012039900612167481
351181049086680843083040566669070303043
24845950090402081380856
9290553241766288660551003765214866354
83104342222073029460566069932580155370281003
7407086006102682780254557451157239422757951115042
50820037435269181090454403090
280264585861261452802283081
76140860800968205080869946826900033
37091002872678076605009997872471135976299030008021
59100250780743415083164022528670
4062055005910005905050158562480660120507987489
8004884440030680739870839006382927408753040257287871
10788019800603608562023036735370186837461070170100
200297208309495809838740524806938601325
91897066491760020854181371
81867539000823844814109447533760
96059175751492619196178495443601651881959346546
54586109333439890039081
914520552529939465769845245687385707861
5011210765627690836917092703338881675263867207262
782499471827455882900065131802700462
160142751915332432769560860653091341128231457362
84001909882063633230969725203890600
100735529435297110886644594060820513801206733
41997452849185163002029152
800311337936399970744729875745930827679
420053600900941019035691814102370796703331
220745028503728900058009420067102120758884
1106361969740538838734928345968124462882832
216122902440070756304371106190512034
95144002009047056358699197702408
4506697919429809405159176884471630202856005901502
4543407681804715675458783020434462662
730030700698060940612696358402
8869634781220407629370551396298
8856000908707020652552005590042014998838019406
9380705410019525537010996300639662007
1050077350214939279232360106501623826010660050
57000407462880832158245087
66802296886202817007784155034
1498090069411206010591560300818721095140
6030285800390624282025902999195032840
807175393065090200909456797007044052920
56759029100118803460012070709450900281152767975
810000160790547054908141776
363242051053105427752910
38909060305300100571140130878350784580
37488261002605075125706502522906734313224
257346706302906488840179539232359
72293891265903403190979684203646
5758623177360461020079482500804263997066065184
570309091504040006427014500931092134090093250
241436028199558884191335839527962918195953
3605642506817590400624277
8069079427700342130523031121132032070703000506
5100401058097020225950975
5459683480569904899596850427832098
1530688300000270408002569351746420630150040248409
691309640208770489674518982
9313850858844116687027959447110732479502624394
29719907710010850021729030958705640
761883001595538050800729046881516171
68640672369530484396315109000020006776300689067
962180798898813569608840292055647881028053809985
248538376745652580147689905970370201449966976102
802218919520054534588497225872559083312532315750030073809
85531003080449109014381248322030543
197919378583070207190793879006979625
85636375469826702491184739373327502077145493655214
20660491480550902000458100057061700102774575
656530760072204000060013221000071600081673253161
302356749157308886902149195
35186997532463090000616405153008167280750741908035
27813813123057681537731173654711038502628346
577817207019258853394645736226390029255396056232159039
514452541928009591520923273131310435
1235709590683430148280600293806069233
490604708100384153020277002067070379420402023095
2148660539935606738370001792066032006781
355683029057003352087048896016572
3585458009630900656901
51401002809796008590300703390008540830980006143
79718908960786698630002352019647213318615296626553
8499531015363478194544320461430786938734275
8344646701238340570250630201093914622
2706044233060091204080778936803361340579363
145613013291255508448685220158029566189
281771583284027777918869473065928008365143453
7314640954350040540809689021518584895686220230690
200730540521300890371358433565088
514301009324481246040881987693169678149284612
106568168721393913478650709357925380879
56212147262393085822007493750369608521254664452478
91498147266211779897927094031
60232601851510577749101014335550888252407460412038
106898000020909211872007670
3331078199093209017986579406208391
4866417829075735363073645080604258630841778
74246260756244592544517825666046231202836536847
1984324067955927604840788233
84282957207602208060487682091017080048001538026
8040764247274659698401320200670
63099115018352445686533022281666257629
633017233422624053752790403240186098407060804
3177550038126177991034489027
2457109460353730132365220788305702007772
8022608806502440139924105384590
51381801668194089846909966
409779920750114805765791030
81695270705251962301357975634

Sample output:

4
8
9
6
11
7
8
5
8
8
10
10
11
7
7
6
6
7
8
8
11
8
7
9
8
9
8
8
8
8
8
7
7
6
9
8
8
7
7
9
8
7
6
10
7
7
9
8
7
8
8
7
9
7
8
6
9
6
8
7
7
8
6
6
8
7
6
7
7
7
8
5
6
8
8
7
5
7
8
6
7
9
8
8
6
7
7
4
7
8
7
8
6
9
7
6
8
9
8
8
7
10
7
7
6
11
7
10
7
7
8
8
8
9
7
6
8
8
6
8
8
10
7
6
9
7
7
11
6
9
7
7
9
8
8
11
8
6
8
9
11
6
9
7
9
8
9
7
8
7
6
11
9
7
7
8
6
7
8
7
7
6
8
5
8
8
9
6
7
6
10
8
7
7
6
9
7
6
7
5

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

Lua _

PARI/GP _

C _

Scala _

Language Ranking_

return to the top page