Berland, 2016. The exchange rate of currency you all know against the burle has increased so much that to simplify the calculations, its fractional part was neglected and the exchange rate is now assumed to be an integer.
Reliable sources have informed the financier Anton of some information about the exchange rate of currency you all know against the burle for tomorrow. Now Anton knows that tomorrow the exchange rate will be an even number, which can be obtained from the present rate by swapping exactly two distinct digits in it. Of all the possible values that meet these conditions, the exchange rate for tomorrow will be the maximum possible. It is guaranteed that today the exchange rate is an odd positive integer n. Help Anton to determine the exchange rate of currency you all know for tomorrow!
The first line contains an odd positive integer n — the exchange rate of currency you all know for today. The length of number n's representation is within range from 2 to 105, inclusive. The representation of n doesn't contain any leading zeroes.
If the information about tomorrow's exchange rate is inconsistent, that is, there is no integer that meets the condition, print - 1.
Otherwise, print the exchange rate of currency you all know against the burle for tomorrow. This should be the maximum possible number of those that are even and that are obtained from today's exchange rate by swapping exactly two digits. Exchange rate representation should not contain leading zeroes.
527
572
4573
3574
1357997531
-1
#include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> #include<stdlib.h> using namespace std; int main() { char a[100001]; while(scanf("%s",a)!=EOF) { int l = strlen(a); int ii = -1; int pl = a[l-1] - '0'; for(int i=l-2; i>=0; i--) { int p = a[i]-'0'; if(p%2 == 0) { //printf("i = %d\n",i); ii = i; break; } } if(ii == -1) { printf("-1\n"); continue; } int flag = 0; for(int i=0; i<l-1; i++) { if(flag == 1) { break; } int x; x = a[i]-'0'; if(x%2 == 0) { if(i == ii) { char str; str = a[i]; a[i] = a[l-1]; a[l-1] = str; flag = 1; break; } else if(pl>x) { char str; str = a[i]; a[i] = a[l-1]; a[l-1] = str; flag = 1; break; } } } printf("%s\n",a); } return 0; }
→Judgement Protocol
527
572
572
ok "572"
4573
3574
3574
ok "3574"
1357997531
-1
-1
ok "-1"
444443
444434
444434
ok "444434"
22227
72222
72222
ok "72222"
24683
34682
34682
ok "34682"
11
-1
-1
ok "-1"
1435678543
1435678534
1435678534
ok "1435678534"
4250769
9250764
9250764
ok "9250764"
3852466278439783621701575406436758553237103537736779404114751969905097157525291608433924555734950101882438823825584729222041123503612464674167684594780302098545381075825106260637041608130949260756328681465630648198025332967121423355699272585209799949618650962397233168282877943987441240911808187273940895966680518609791599842866980411316006834493715161071434674783692685793404787349318425490190025844312114656097850635933001808112452358064273135972268977633665617735834691018698016967785142376793728066110941314...
3857466278439783621701575406436758553237103537736779404114751969905097157525291608433924555734950101882438823825584729222041123503612464674167684594780302098545381075825106260637041608130949260756328681465630648198025332967121423355699272585209799949618650962397233168282877943987441240911808187273940895966680518609791599842866980411316006834493715161071434674783692685793404787349318425490190025844312114656097850635933001808112452358064273135972268977633665617735834691018698016967785142376793728066110941314...
3857466278439783621701575406436758553237103537736779404114751969905097157525291608433924555734950101882438823825584729222041123503612464674167684594780302098545381075825106260637041608130949260756328681465630648198025332967121423355699272585209799949618650962397233168282877943987441240911808187273940895966680518609791599842866980411316006834493715161071434674783692685793404787349318425490190025844312114656097850635933001808112452358064273135972268977633665617735834691018698016967785142376793728066110941314...
ok "385746627843978362170157540643...7977082998514046504928721491942"
4052769
9052764
9052764
ok "9052764"
5685341
5685314
5685314
ok "5685314"
1111111111111111231
1111111111111111132
1111111111111111132
ok "1111111111111111132"
333333332379
333333339372
333333339372
ok "333333339372"
85
58
58
ok "58"
7700016673
7730016670
7730016670
ok "7730016670"
35451519805848712272404365322858764249299938505103
35451519835848712272404365322858764249299938505100
35451519835848712272404365322858764249299938505100
ok "35451519835848712272404365322858764249299938505100"
4314752277691991627730686134692292422155753465948025897701703862445837045929984759093775762579123919
9314752277691991627730686134692292422155753465948025897701703862445837045929984759093775762579123914
9314752277691991627730686134692292422155753465948025897701703862445837045929984759093775762579123914
ok "931475227769199162773068613469...7045929984759093775762579123914"
3641120045139757956515220166421436157293231276523569222923019156646213285413474093574349963182635820029698376689905834325735595821076310413985427581990552490385048455947647179584855775338377400224293351503177339091072684798409979153014907822178751686883320499953200390019451700119305659283982901725595477959052335251686477823943153433633755453623071399065594917458266656846888878440662832055783507139633152006257363191719891784413106882353489399054932224958379404213876359879148701286567629419935637783869930001...
3651120045139757956515220166421436157293231276523569222923019156646213285413474093574349963182635820029698376689905834325735595821076310413985427581990552490385048455947647179584855775338377400224293351503177339091072684798409979153014907822178751686883320499953200390019451700119305659283982901725595477959052335251686477823943153433633755453623071399065594917458266656846888878440662832055783507139633152006257363191719891784413106882353489399054932224958379404213876359879148701286567629419935637783869930001...
3651120045139757956515220166421436157293231276523569222923019156646213285413474093574349963182635820029698376689905834325735595821076310413985427581990552490385048455947647179584855775338377400224293351503177339091072684798409979153014907822178751686883320499953200390019451700119305659283982901725595477959052335251686477823943153433633755453623071399065594917458266656846888878440662832055783507139633152006257363191719891784413106882353489399054932224958379404213876359879148701286567629419935637783869930001...
ok "365112004513975795651522016642...5906062823692246651513409168174"
3809292976446898678855341414749116044136256533672627120804946839858156567447542076626821494659305698092643923456874127933774820737550179585399675544809283993645885872177169186183161477920081747345128806982939288137318285772236617431317432346026270285303984417025021501150001464491440810944722215064283653809727194840341818921130654267729609119541583396693723315315554243937820380022606279298862980499119071334765030471249268606100116300058890748133891513340892322164216018609337691919167862993948382394337442320...
3879292976446898678855341414749116044136256533672627120804946839858156567447542076626821494659305698092643923456874127933774820737550179585399675544809283993645885872177169186183161477920081747345128806982939288137318285772236617431317432346026270285303984417025021501150001464491440810944722215064283653809727194840341818921130654267729609119541583396693723315315554243937820380022606279298862980499119071334765030471249268606100116300058890748133891513340892322164216018609337691919167862993948382394337442320...
3879292976446898678855341414749116044136256533672627120804946839858156567447542076626821494659305698092643923456874127933774820737550179585399675544809283993645885872177169186183161477920081747345128806982939288137318285772236617431317432346026270285303984417025021501150001464491440810944722215064283653809727194840341818921130654267729609119541583396693723315315554243937820380022606279298862980499119071334765030471249268606100116300058890748133891513340892322164216018609337691919167862993948382394337442320...
ok "387929297644689867885534141474...4327598592128604998172044987530"
1363005112596000267706725118972624502523684591776890679003728136979075984684910377973870882672867288701810620212177203700026593542946844382516641323933012338519282646209718905420380780914292306851472532866531602379467343679424081174418361890099058560741672895539543624508422791495432813878620924223560147481557387418969889213073706520371439528353687585283491905595259228901345186094705805406531400655800035686503249811373918806543682772013924547505500678605277900977210477886969702678275216265419211943304968779...
1373005112596000267706725118972624502523684591776890679003728136979075984684910377973870882672867288701810620212177203700026593542946844382516641323933012338519282646209718905420380780914292306851472532866531602379467343679424081174418361890099058560741672895539543624508422791495432813878620924223560147481557387418969889213073706520371439528353687585283491905595259228901345186094705805406531400655800035686503249811373918806543682772013924547505500678605277900977210477886969702678275216265419211943304968779...
1373005112596000267706725118972624502523684591776890679003728136979075984684910377973870882672867288701810620212177203700026593542946844382516641323933012338519282646209718905420380780914292306851472532866531602379467343679424081174418361890099058560741672895539543624508422791495432813878620924223560147481557387418969889213073706520371439528353687585283491905595259228901345186094705805406531400655800035686503249811373918806543682772013924547505500678605277900977210477886969702678275216265419211943304968779...
ok "137300511259600026770672511897...6240378214560768633807330040166"
1210424711106615489790348416681816896046799825780446523736440072646558033170165445797349529568728162716855413320555633720468133961340999584758931958736076107802385616712053888894296812121577291585621575278850364670636385683001771425304378964454257583712764184823816257840498739069013278813847591803354192169366738288175880434752173559571665333304073329866886384508718668218711271068562961600322283649648583572008648194208563508560058133903187052094778743488304439897677464180779039421731730087456150511588949731...
1910424711106615489790348416681816896046799825780446523736440072646558033170165445797349529568728162716855413320555633720468133961340999584758931958736076107802385616712053888894296812121577291585621575278850364670636385683001771425304378964454257583712764184823816257840498739069013278813847591803354192169366738288175880434752173559571665333304073329866886384508718668218711271068562961600322283649648583572008648194208563508560058133903187052094778743488304439897677464180779039421731730087456150511588949731...
1910424711106615489790348416681816896046799825780446523736440072646558033170165445797349529568728162716855413320555633720468133961340999584758931958736076107802385616712053888894296812121577291585621575278850364670636385683001771425304378964454257583712764184823816257840498739069013278813847591803354192169366738288175880434752173559571665333304073329866886384508718668218711271068562961600322283649648583572008648194208563508560058133903187052094778743488304439897677464180779039421731730087456150511588949731...
ok "191042471110661548979034841668...1162610587686544774304181826622"
21
12
12
ok "12"
101
110
110
ok "110"
503147
573140
573140
ok "573140"
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
ok "333333333333333333333333333333...3333333333333333333333333333334"
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
ok "999999999999999999999999999999...9999999999999999999999999999992"
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...
ok "999999999999999999999999999999...9999999999999999999999999999990"
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
ok "111111111111111111111111111111...1111111111111111111111111111116"
7777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...
7777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...
7777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777...
ok "777777777777777777777777777777...7777777777777777777777777777774"
6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...
6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...
6888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888...
ok "688888888888888888888888888888...8888888888888888888888888888818"
6822222822828822822228288222882882288888222822882822822222288882828222282222222882228828888228888228282828288888828888222822222282828822828882222282888888888282288828282288282288888828288282228828288882882822828288288288282828282822828822288888282822828888822828228882282882282822288288828888282828822222222888888222228222828888288288888828282282222282288288222222822822888828822288288888288822228882282228282828882288822882828882282828822822288228282282822282882822828888222222822828888282882282882882228888888...
6822222822828822822228288222882882288888222822882822822222288882828222282222222882228828888228888228282828288888828888222822222282828822828882222282888888888282288828282288282288888828288282228828288882882822828288288288282828282822828822288888282822828888822828228882282882282822288288828888282828822222222888888222228222828888288288888828282282222282288288222222822822888828822288288888288822228882282228282828882288822882828882282828822822288228282282822282882822828888222222822828888282882282882882228888888...
6822222822828822822228288222882882288888222822882822822222288882828222282222222882228828888228888228282828288888828888222822222282828822828882222282888888888282288828282288282288888828288282228828288882882822828288288288282828282822828822288888282822828888822828228882282882282822288288828888282828822222222888888222228222828888288288888828282282222282288288222222822822888828822288288888288822228882282228282828882288822882828882282828822822288228282282822282882822828888222222822828888282882282882882228888888...
ok "682222282282882282222828822288...8288828282882222822888828822818"
6444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
6444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
6444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444...
ok "644444444444444444444444444444...4444444444444444444444444444414"
6866888668668686686888688686668668666888868668666866688668866868866888668666666888888886888868686688668886686888688866686888868668668686666666888686686866888888686888886666688888668668666666868688668866686886668688866668886666686686868668886688688686888886866888686668886688666666668868668886686668688666866666686686888886668686866666868668668866686866686868686868686688888668868888688686888666888686666866888866868666686666686866668866666886686888686686688688888666888668886686866666668888886886666666888666888...
6866888668668686686888688686668668666888868668666866688668866868866888668666666888888886888868686688668886686888688866686888868668668686666666888686686866888888686888886666688888668668666666868688668866686886668688866668886666686686868668886688688686888886866888686668886688666666668868668886686668688666866666686686888886668686866666868668668866686866686868686868686688888668868888688686888666888686666866888866868666686666686866668866666886686888686686688688888666888668886686866666668888886886666666888666888...
6866888668668686686888688686668668666888868668666866688668866868866888668666666888888886888868686688668886686888688866686888868668668686666666888686686866888888686888886666688888668668666666868688668866686886668688866668886666686686868668886688688686888886866888686668886688666666668868668886686668688666866666686686888886668686866666868668668866686866686868686868686688888668868888688686888666888686666866888866868666686666686866668866666886686888686686688688888666888668886686866666668888886886666666888666888...
ok "686688866866868668688868868666...6868888868868866866868886886818"
9884488888844848448484848444844488888888484488444484844484444884884844444488488884844888844484888848448448484844488844888444444888884884488888844484484444848844884488888884488488484488888844888484484448444888844884884848848888444848888444888484444884888888848484884848844848444484884844444888484448884488488848888888844848484448848888444848444884848848844484448448884444448884444448488444848448488844848444844448888448488484448444488888444444888444884884888484848484884488444884444484484448844844488444848884488...
9884488888844848448484848444844488888888484488444484844484444884884844444488488884844888844484888848448448484844488844888444444888884884488888844484484444848844884488888884488488484488888844888484484448444888844884884848848888444848888444888484444884888888848484884848844848444484884844444888484448884488488848888888844848484448848888444848444884848848844484448448884444448884444448488444848448488844848444844448888448488484448444488888444444888444884884888484848484884488444884444484484448844844488444848884488...
9884488888844848448484848444844488888888484488444484844484444884884844444488488884844888844484888848448448484844488844888444444888884884488888844484484444848844884488888884488488484488888844888484484448444888844884884848848888444848888444888484444884888888848484884848844848444484884844444888484448884488488848888888844848484448848888444848444884848848844484448448884444448884444448488444848448488844848444844448888448488484448444488888444444888444884884888484848484884488444884444484484448844844488444848884488...
ok "988448888884484844848484844484...8848844884484484844844844848414"
9464446666666664666464646466446464664446446446466666644444664664444666644446464444666646444444666466444466444446444466466446644446444666464644666664666446464446664446466664646444666446664666444446644646664464664666664646646444666664446446644664666446446464464444646446666644466444644446444644644464644666646644446464466444444444446644446646646446664644444466644466664666464444666666666666446644444664646646644646664466444466644666646446664464666466446644666446644664644666666464446466666644646666644646444646446...
9464446666666664666464646466446464664446446446466666644444664664444666644446464444666646444444666466444466444446444466466446644446444666464644666664666446464446664446466664646444666446664666444446644646664464664666664646646444666664446446644664666446446464464444646446666644466444644446444644644464644666646644446464466444444444446644446646646446664644444466644466664666464444666666666666446644444664646646644646664466444466644666646446664464666466446644666446644664644666666464446466666644646666644646444646446...
9464446666666664666464646466446464664446446446466666644444664664444666644446464444666646444444666466444466444446444466466446644446444666464644666664666446464446664446466664646444666446664666444446644646664464664666664646646444666664446446644664666446446464464444646446666644466444644446444644644464644666646644446464466444444444446644446646646446664644444466644466664666464444666666666666446644444664646646644646664466444466644666646446664464666466446644666446644664644666666464446466666644646666644646444646446...
ok "946444666666666466646464646644...4446446664666644444464446466434"
6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666...
ok "666666666666666666666666666666...6666666666666666666666666666656"
9888282222228228228828282828288828822882822222222828288222222822828888882882222888282888288282282822828228828228288882882222888822888282222288828882882888882228282882888222228888822822822282228282282228282288882882828228282228822282222822282828882228822822282822288822222222822828888282282222288282288822828822888288228822222222888282282888888882288228882222888228822228222282222882828822222282888282222282288288882282228822288222228888882282288222882288282822882882282822828882282228888222222288222888882288822...
9888282222228228228828282828288828822882822222222828288222222822828888882882222888282888288282282822828228828228288882882222888822888282222288828882882888882228282882888222228888822822822282228282282228282288882882828228282228822282222822282828882228822822282822288822222222822828888282282222288282288822828822888288228822222222888282282888888882288228882222888228822228222282222882828822222282888282222282288288882282228822288222228888882282288222882288282822882882282822828882282228888222222288222888882288822...
9888282222228228228828282828288828822882822222222828288222222822828888882882222888282888288282282822828228828228288882882222888822888282222288828882882888882228282882888222228888822822822282228282282228282288882882828228282228822282222822282828882228822822282822288822222222822828888282282222288282288822828822888288228822222222888282282888888882288228882222888228822228222282222882828822222282888282222282288288882282228822288222228888882282288222882288282822882882282822828882282228888222222288222888882288822...
ok "988828222222822822882828282828...8882288828228822882822882888812"
8646464446644444446464446446466466644644666466666666666664466446666644446664446444446664644666644444444464444664644666444644644444446464644646464664466644446664644666644644664444446666646466446666664446644666664466464646446464644466446664444466464664646444444664664644644464446646646466444666664464644466444644446666666644666446446664664466444466664664444646446444466464666466466666664466644446644466446646446644666666646666644446644646446644666666664444464644644664444644664666646646444466444446464446466464446...
8646464446644444446464446446466466644644666466666666666664466446666644446664446444446664644666644444444464444664644666444644644444446464644646464664466644446664644666644644664444446666646466446666664446644666664466464646446464644466446664444466464664646444444664664644644464446646646466444666664464644466444644446666666644666446446664664466444466664664444646446444466464666466466666664466644446644466446646446644666666646666644446644646446644666666664444464644644664444644664666646646444466444446464446466464446...
8646464446644444446464446446466466644644666466666666666664466446666644446664446444446664644666644444444464444664644666444644644444446464644646464664466644446664644666644644664444446666646466446666664446644666664466464646446464644466446664444466464664646444444664664644644464446646646466444666664464644466444644446666666644666446446664664466444466664664444646446444466464666466466666664466644446644466446646446644666666646666644446644646446644666666664444464644644664444644664666646646444466444446464446466464446...
ok "864646444664444444646444644646...6664446466466444466664446466416"
9222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
9222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
9222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...
ok "922222222222222222222222222222...2222222222222222222222222222212"
333333333333333333333
-1
-1
ok "-1"
55555555555555555555555
-1
-1
ok "-1"
99
-1
-1
ok "-1"
23759
93752
93752
ok "93752"