541 lines
23 KiB
Ruby
541 lines
23 KiB
Ruby
|
input = "sayndz zfxlkl attjtww cti sokkmty brx fhh suelqbp
|
||
|
xmuf znkhaes pggrlp zia znkhaes znkhaes
|
||
|
nti rxr bogebb zdwrin
|
||
|
sryookh unrudn zrkz jxhrdo gctlyz
|
||
|
bssqn wbmdc rigc zketu ketichh enkixg bmdwc stnsdf jnz mqovwg ixgken
|
||
|
flawt cpott xth ucwgg xce jcubx wvl qsysa nlg
|
||
|
qovcqn zxcz vojsno nqoqvc hnf gqewlkd uevax vuna fxjkbll vfge
|
||
|
qrzf phwuf ligf xgen vkig elptd njdm gvqiu epfzsvk urbltg dqg
|
||
|
sfpku viwihi fje umdkwvi ejzhzj qrbl sfpku sad nawnow ksnku
|
||
|
nzhj mfudick ueaa jnhz kpy pzk
|
||
|
euiin xvl elaoelu wbdd xlv jtm nohtq gfdbgdg gdfggdb edtym
|
||
|
xfmkn wyww woe hwysuh gjw dtk utryasc dela eluk vmmun
|
||
|
nmag qfwe cwslmgd nlhf hpf
|
||
|
ifs sszo iod isf jna
|
||
|
pjptwg wreera leyb hmlbpf qcrbma ylgue
|
||
|
rwlpo jhla rprxvgs quguh pyybwgl qqvcb
|
||
|
rxtcpdy wmpci mpcwi vwvdzdn nfpnj rcsxinl itatg ycy hrctg ron wveju
|
||
|
zmkfn wip pyiz pyiz tnyg dvftf elks ezhotbj wip
|
||
|
sgmtfdd xdl sch sch yaxzh wphgksh knzrixp yaxzh etm czqbaa jldta
|
||
|
gnbr rnpd upe eeb sbq sbq oxc rwvugoj
|
||
|
cshk thcc emfxx emfxx pbtcf jpim vltkqar czy iudkac jhpcc nqs
|
||
|
uzbvx fkiuyk izxdiu yutntvn dixuzi hkyfnud oyz ynutntv
|
||
|
ewl mfns idy fphu yqccb pte unukirt unukirt fdx
|
||
|
lzn tin fgena qbql qycbdw gbtn lctlysx adhjfq blu aiv
|
||
|
ites ites pbxzunl vljzh lqgerta pbxzunl
|
||
|
vmk wjfzvhn pqkidze qfwh
|
||
|
tqprmc exypl caf kwikh mdyyljc pbo hhxxo skna
|
||
|
sqxgejb ejc fvup hpesvs luz fcxqwhr ypxof fxlcp pxyk xiczjri
|
||
|
vjg qcw fsyqaoj mxf jha feclqqr vzdqnk verw mvmvm pvdqtcd xsfu
|
||
|
fwwn ktvdh aecfv acfve yjozxwo cnujw bcgde lphnk knlph bqwlqju
|
||
|
uwwapm dlln uwwapm uwwapm
|
||
|
huupab ewetcte huupab ewetcte
|
||
|
wjs zipivpd klwafr ipcczg wbv uujstsw hykn
|
||
|
mgojdyh hlm xruta lbmaxit pabqrnp vkyigd ptpzr glin gfau pbo
|
||
|
tbwx baqxq vtz jwex tvz tzv
|
||
|
efopwx wfknzb ogaxln tqzrh jne zugd zpxikma
|
||
|
rdjsa arjds hqdldw fjrtl midt qjv jfrlt
|
||
|
dggqohj bidaaty iah lgmug wwmlbc lggmu laonaoq erkqrb tqolnns iygv qnonlst
|
||
|
msc glwn xjfnij itt pka irrafjd euazydj silo
|
||
|
zsyut znsht ldky zsyut dzcdft znsht
|
||
|
iit cyteu pib fgvrs iux ffctql pib zuzp zsbb ieoi
|
||
|
xxtwlu kqfxjhq isj xqjhfkq dohrs haovzc cgfwfrt munqon vuyexz nouqnm
|
||
|
eptpqgi uiflvd acj livzq ejtt bniud cjdh jkrcken lspfy tpxri zibj
|
||
|
zxme dpo fumup gly bkdcwxn lsly eglhe
|
||
|
uoshw ijoyiql rcskaa vjbqv roiinzi fppqdu
|
||
|
xuw vdbxie oypcx khxq xebjt oypcx uitqep vdbxie hoz
|
||
|
lrjv tdksk uebo wktebvx nlapmp udhhxh uliqbm cklyyf jlzw xrmdlvx
|
||
|
fosspck fosspck fosspck qyidyur hxnxmb dkpj
|
||
|
rmrvlms susvos idw hzy idw tjgxbc lhgqxr tjgxbc uuq
|
||
|
etjmbdr hwqe lnfwzni lnfwzni good eisci etjmbdr
|
||
|
yqde bmlcc yuel vpyplss vyvhho kslgiu lllhc jtkijdj uclz hfbqsf
|
||
|
tlohlvv tlohlvv bdqahw tlohlvv qavcqrn penia saafy
|
||
|
lvtzyt qffe eaikhv eaikhv wbnl mdkg mdkg utfrm
|
||
|
luowwk magp luowwk oyao oyao hsb yms
|
||
|
gnxply vsdqum nprf jik axdp ariqjpc hjqcc
|
||
|
izbo nkqkb xpqg pgxq qpxg gpm jxbkvu resj
|
||
|
hsgyxar hvsl ner zzmcn lcpdvqn ern
|
||
|
rfjlhu xkyh hafs cvvk drg vjsk mymc iab ycmlubx kpwemiw
|
||
|
wlci qhhpr vhpr oyrili cnynh sivdso ldjya wilc ioiyrl
|
||
|
cdfwd mbtk sienxui jsmxzo yxbeyl bybtc covxaq yuxn ktbvztl ktbvztl rcekjhk
|
||
|
ptenhqv tzdt phetqvn mfkdz
|
||
|
hmezeak pqvqld amsih jxqacc uferfyh nfqjsz rtuqdzz pohcx qia cpxho hgpqs
|
||
|
iygny dluc uxqz nlujm xkdtlm xbdgepg jwn ohl wpfll
|
||
|
lnqf pcxy cpit enp zpj lqfn oowgw yoxdff ohvcfcf fuvz qkpmb
|
||
|
oydu jlscilm pzxen nmtdngu tslcupx ntdgmun uztpx nlhh jqn llsv
|
||
|
euyx epn gyvg cwtoe ruyap yaurp uryap obbl ovo
|
||
|
pgo irm ksrxe qotuygd afwh qfhzfsr wafh dqjbwce dzfo hew skrxe
|
||
|
dpvel dpvel ipljjxs vrrsob iakey uheuu swxu qmnmn mpjkb jqrwfmv jozj
|
||
|
sempz plzxqe qvyg sempz fejux
|
||
|
cqgqvg zhqir rqzih vyu fmb mfb
|
||
|
uejl kjh ayz dzimg yzafvg dem vlogg
|
||
|
htfkd htfkd hwykmm htfkd
|
||
|
oxvgq wtai rkyyxya ldkecdv
|
||
|
lvlrsu rsullv pptnrwi slvulr vxrk dpzti
|
||
|
gde ixwoz nnsx nhc nzi
|
||
|
dsadkj qtgya wco psyondq jayad crc lswwm purrad pof
|
||
|
nocibgs hxqdejv nlqxdpu dvzd
|
||
|
jfaws aiwnjm tqjpgs fuiobz gwnemv hjevs xkbbgiq sakgv zmwpkuq grjllw
|
||
|
xrr jwhtchs boaqkg wjhdr xrr
|
||
|
vyapct tgw juzgwkz odddvof juzgwkz
|
||
|
unuu kubdd dxr drwg
|
||
|
qpefzz iemo fwa vhdcxx
|
||
|
hseqy copss gytzub lxi mrxtwc hxqqdfx ijt kcy tafjs jit
|
||
|
uevse rrq zmwyjfe xljx lhgnyzt rngvwqd
|
||
|
gfvpyhq xpdhind eocgpiz ebs pcmsgjy swni iwns thspnh yvbzxz fgb
|
||
|
hxr ehw ekfd ncxcs gxjmd oqszdjp fgu gwuoafw zumenf qltbw whzuxov
|
||
|
wfc pawqo pim jxgt dtiwzil hdptivc slkazm htafjih hzheez rkk amy
|
||
|
mgoatiy pkec ddvwyni zuya aqrcjes ubkaeus nuhhad upe qfem bpcc
|
||
|
rmyeg qfq bia lzk fusqfb ltvgry vggr xaxi avwdkbg zhlzt
|
||
|
zkjoeee dyi sxdwfqa irqljmw gek dgdb mrakr ddaznn zlh ajzzacf juv
|
||
|
kmqcy pohbej hujdgao rsxfkn vlu
|
||
|
scnpa hvl cybql lvh lbcyq msw deqqb yjpsndq
|
||
|
ndhjooo dpf ziey jtjlc eesag ldhgoif
|
||
|
tysbae wkpst kjz stpkw sil yetsba
|
||
|
ghvlfq flhvgq tgkjie gqlvfh
|
||
|
oimn vlmsljl ocala vokhrs odyv msn dzly wcky
|
||
|
cfjwmh rpsdor bttnkg jxenm mwdk mer jgsusdz cslf
|
||
|
ialvxk bvc qjfikr caw puhmmfl xpmsx
|
||
|
tyoey egcf dijg vywd enued uxkshz nav bdrn hjugffi iobqwiy
|
||
|
eykhxck shpfjhk vlqg alkenz kuj okxs oeth mqbr nfvqvkv xfvyi mboo
|
||
|
zbw curcajm mel jxqcw mpdscxq rhadty zrddeh wmedc wkcwt yvwm
|
||
|
iee hzeofmh pqlkkb azlam fpj hzeofmh ripi
|
||
|
sawaqek oyoiwtb npq pisadk nnd bzgo wiqme lxnvn
|
||
|
obqx ffiegn obxq for xobq
|
||
|
zwway wwazy aqxg gaxq
|
||
|
ebssilw nuscati mofyc sogyacc yujmdwu ehxsx qcaf udvoo nlcfaz eov
|
||
|
vnbe wtzzjn bczyxt crmvas zujy kukq zujy kukq
|
||
|
gvltk kgltv kglvt zflikic
|
||
|
hby pium gut fjqn sksoqyq kcliapa
|
||
|
tbonrr prf vga jqgw ulze ukfig
|
||
|
zafixw hia omgwoi noeiox fqbket iviidgp bebune kwcuotp slvy wcx
|
||
|
fjq cyecn fhxvj byv kojvj iaqd aaxva rkogp
|
||
|
vqbbt sjmr mxu mxu rlfj yqhtzv cuar yde yrs sjmr
|
||
|
iyxiyp auepgw dtpbyvu thuoai fpsfkpn bemgbsk lni ozy jogp xldyvvx fpsfkpn
|
||
|
jtha ibn ahbkh xzxkei tql mycvmyh ioyw
|
||
|
mpsc pvdiuu wqixxlo cqwmlrw cttoz lad
|
||
|
srl xxlnofu dqf snxd zjlp htxzd
|
||
|
fkv berlbyh kyna wkme qjzgh thpw frup
|
||
|
irhreaj udkpbza qmgp ormlipa lbyuc
|
||
|
empizc apcb ossmtj awk ttsgi bfoymzd ftx jkicph qqjv tywp fwzfe
|
||
|
zaqkd ysn zaluvs rljdk ast fjp amjqr uabrya ufswzjg vcldkxt hzsmrbl
|
||
|
qvy tqgnwj akibr tfjevhv vav
|
||
|
mhe sxg hacoa emh kasf hid jklfy ijk dih
|
||
|
qvwbenk akdctm jztmsx aqvpodu vmknns nck letcrk poba
|
||
|
lhve kkvff iiixid vtsun uvgte mmlxk pgd
|
||
|
gktphd aaoqwz lrvsuw ofcyvmi suvwrl dpqiol wjgj uqigjx
|
||
|
tbp xoc lmz dyzlvp bjleh pxj xjp xbil
|
||
|
gpzgvj tctszm tctszm pnp upqtmm rribg tctszm sllsbr
|
||
|
hpm qvjnd lyqg bybpwn etz pwfigbg uqgrvpg cvniubo
|
||
|
tpowus bdncyxg gmm ebfg zwoue izgkwtx gmtfeg xvudp xgmjp atrvn aqgl
|
||
|
wlrxvo wvonohi owxlvr owhnvoi
|
||
|
knyo aiixyi sjtqb kukhgv qkj qiuefb syhfc aoana okmot tdsmnoj eyzqjn
|
||
|
szhto szhto szhto fxpsavu dtcz hnwqdvk iza
|
||
|
poykme rboczge tuyiw sxr
|
||
|
lpgbp bpmf aiqy exzqt gxdoow yjp fxwdmt eoklc jnps zbnbiwr ppvl
|
||
|
huecy jjhyz pwcea ffofmj tts
|
||
|
ahbmkw brz xdenmw mwexnd ncdxgf gcxnfd
|
||
|
yhfnra vqljz bkyxzt vhtsyde ysaxt qbw
|
||
|
gqhiej rofhmp soeebdp rcuiblb rcuiblb rrnh nses
|
||
|
pxrwe suil iihzf lhcgmfm mqasxh ttpp kqitdyf cuabaa
|
||
|
cxl cwsp qyseogj dimvv igsoxu ncrexla ubrvpp oum usluv
|
||
|
rkmo jqqcdjb mobqcta pbcmoi afjlh mork
|
||
|
nmohoeq fezpxh fezpxh yec
|
||
|
yxlncrt ivi dajo tjpim tjpim
|
||
|
hzhy rcjs uhyvwz tdpxlqw itoiyf
|
||
|
ded apfmhe stfk ugyujv drwks zagqnw mbbzmvc aoupemq
|
||
|
iezre wivdwif xzytxe xwytd vpnol pljx aot phln ztncw
|
||
|
ozblu asda tkxh xqe pvijnl qwwh uvp bdhtgjt uynwtav cdz uqmvp
|
||
|
eukgtsy kdfb bdfk tnv dfkb ewdemb
|
||
|
rsf cxnk cid qsa zwk oetnggn
|
||
|
fpq oim zetbmlk fpq oim xgv cbaj cjrqm
|
||
|
phgldt fhmkc efkztj qidri vsv bvjf lfwfgm wfuoln toamg wfuoln idrs
|
||
|
iuc rrdnk rrdnk asqhnz qxkigmo eeoim mmdtgif akk
|
||
|
rfvsyy kopfhmd tnv ibo demeqm gxrxw hwk ukorln bep
|
||
|
ialo eogif sxlj xfegx nanch egoif eymwt
|
||
|
kttrpjq gbnyiat kptg oarewx vkmt gbnyiat szyokf
|
||
|
tjll xviodi tjll efc rliugl wfbbpq wsqvdli jur tjll bguqyu
|
||
|
uecm yzjhn vqf labnc xyaksj
|
||
|
hjtef zzq ellr wtrodcg drwqo ernt uzx sqiokam
|
||
|
izmh ddutl bdzft jvfthh
|
||
|
ecr xqrp qlxstu kgprd gqvtwni mkughf bulabe bvoxkx
|
||
|
jwsna vjwq swkycg cpp dvmyal xotxviy qkiva ffa eakwp fww yirri
|
||
|
ufnl lpuxw rjki nggh ajdkpvo oeuaemy bjisma vsjzc
|
||
|
ctxu aavlw rap fzxtcp msufn fzxtcp sdlaom vgvdvpc
|
||
|
rftw cyf twyxi orifavd
|
||
|
ogiht ertz wcw jnqdup phvp lbw
|
||
|
tplpyq jeh aobamqe bvaim qptac gssi mkjbaj
|
||
|
nmklyg iitx iczojzr vjspqb uooky uooky hjk
|
||
|
ggnekbb bnebggk sepzjd fvqfgr
|
||
|
wnfwrn yaiogv mbusuy cpbcgs thjea
|
||
|
atndjc dbjgdz guedeay rasa kfhame pusuu dbjgdz
|
||
|
xivzyml xivzyml eqsykxo bshvz xivzyml
|
||
|
nfe ayx gscy ylyp oqyl isatnpx poaelm zsrw dpd eyrdjpq yllk
|
||
|
feqktz mlm jhi yxigeu xzqa qwv yquxw emken jgqsp rojfcu
|
||
|
ruvfcud poubal xswer hfhpyp guf pzgzoq pzgzoq jwgxafi guf kqzzlu apg
|
||
|
rxwcsdc rxwcsdc ywu rxwcsdc
|
||
|
dmgsey xrtx wldwyxz avi
|
||
|
yxnqv ewlx fvif ozfcbxb zqapa yudqksk wlxe mjpvgz
|
||
|
ozoa ozoa hwkbp ozoa
|
||
|
qcv drtqn uqv kcsavgn ybzs tkw
|
||
|
njmloq wapa srm srm ifurca
|
||
|
ezm ccj rub yuaww xhee liikjee kcabgic sbgqx vrpyo pzmesdp ksvv
|
||
|
hycyne raaksm nylsc lcpgn akasrm vxwoaum
|
||
|
zhugs pqquitv bae lyozb fhij pcdcc bae rygsgm pqquitv pizz
|
||
|
oxx bzk grpis qiqljwh svkn
|
||
|
qcq qqc fzgn sqg
|
||
|
lclad motw ukz zghp
|
||
|
glr okzfs zgv ygsvv sauuog glr amxr vvmwmu khy eyh
|
||
|
ukpxpy rgnqyaw ncm coeblf
|
||
|
qdbr ortzo spvnrnq uomtj vffbeva
|
||
|
miwar bidfxp eibo qyee
|
||
|
yldec ghwj mxlemvi imac klkvmg fekxhp kevlzfr fcgnoq fncgqo
|
||
|
hlm vlol qdic rltij nlzxfys rzpoh
|
||
|
krpwspb yrosr hioqla dbpgzgu dvkvvc vvdckv lcjzb qbsbr acbi rtnk
|
||
|
iqtvk jcldzuv smly whmnte mdwlse mkxw mfnkv mkxw kes owkfh
|
||
|
iwcjmkt rnb bjcdjl furhzuu exs
|
||
|
kjwu iuaj ixkujoa jzeau whpn
|
||
|
tvj zrdy fwsbagh zrdy czuzum lxotprx wbohaai
|
||
|
crsyzod jouf osxntw iwzzie bodu scze gjxn vgxvqo gjxn mmthykb
|
||
|
dabjfb vjqz cvr gsymwoe qzpusj twvwhw gyvlqd kdrdkzm bdljp cvr
|
||
|
vmswdz lgjsvxz yjkgqkg tzmjkfp uzbmwxe kuqa dzomt hep jjlibs oxvpvq cix
|
||
|
iqgd btwdjd ncdrovj ltxqc orwhdlo orwhdlo
|
||
|
nxro uxj ovgha elvzl xmlzssr wonimvb urecfx dbfn kope
|
||
|
tbes cgyh fypswue fgxjqtd dxdrfm pzhnaeu kugspa
|
||
|
eouzw qrpokyb fyhpb bcvfvze brdwey gpaa fpqutw pbqkroy axtc egamku gxk
|
||
|
xdrovpt peeww wkcin suir gvrbix
|
||
|
hgsjks juvod jtii iijt
|
||
|
yaw hzifa wpagkd tgvmc iru yyeuy mgcvt fhiza
|
||
|
lsk lks kls edypaxo
|
||
|
tjz qjs mgoyd gomyd ztjbex nprwk vvw rtjsq quvf vuziqtb oygdm
|
||
|
kftodz xua lyxt zfadf fgdwt zfadf xua ehwykd wniahd mqoarg
|
||
|
qgiapb xptk iscyf zfspn qvrpva egufqte zfspn hksw xwxrs dkdruku vegfs
|
||
|
wqifs wfsevg iwnjjpi oajju tkvhpl lemuw
|
||
|
rzbmhso pbvb lfgpq fzjwxxh pqlgf rbhsomz
|
||
|
ufi aiyd gxozgx hygjp dtma uughdc ojumcf yuadt
|
||
|
caami tqzkvor tqzkvor tqzkvor
|
||
|
vhtnvyx myxdywi mwpwq hjxadd qkcj vvytxnh dmbea
|
||
|
jvjtcjg mbiwyad cup xkrfk puz uxpmutf rjxyxyn mfchc
|
||
|
ocrak zprfbgu pjjzl zoehfkm xqn qki uxq tcv emknqjp wvmkas
|
||
|
nxg myr myr vnfzpoy
|
||
|
gwu ezt kbmeouj sxue cxax gcquz ieegnal xecusia vxf
|
||
|
xermi xermi qporwc mzemns ticltnz ddpsstr ddpsstr slgbn
|
||
|
xnujwtw bvzv xjwntuw unxwtjw
|
||
|
tipo akp fkmcls wglmjq fnrtsv
|
||
|
fan dfbya qrp lcvxqqu ldpm gucmeky mrzy fixaph rygneb ocm pjh
|
||
|
ovtrqs ujmbnal geihpe mijhy eewuic toaxbp ipy tvb evlmrtd lbujmna
|
||
|
lsmbwwd hvurk ihbuek hvoyq erzomhn gue lpq dihon dgzvst
|
||
|
fuoshq hfrzeu zfrhue ufqohs
|
||
|
icgwnbi gmhogxu gmguohx toixb hfwj haxlav hbe jdpxeyi xtgfi
|
||
|
vfakk ioil hddqu sdztx hduqd bmiuyr vmas
|
||
|
mcvjjhf sfgt sfgt lambvp dnqc pfecquk
|
||
|
xgr omy bmoadg afbna mar nicpazd iveku zdioyo
|
||
|
rpipon dwg wgd pironp
|
||
|
fkyx wjefuy mfesst ztlf gnnceb rsbvuk ckilt kliqnm iuifcvu
|
||
|
lmgzx oknwr wmttry luipa vcttj nuqdmy
|
||
|
iota efrxkk daqzm certtoi nnvqrwz qrqgza tllwp efrxkk
|
||
|
alde wqmdjy erh txrtqm zuljg hspbnrd pvsnebh bkue pvsnebh txrtqm txtthn
|
||
|
hgggm rswwfpj uctzrv bylqeen dpbnw ostsjwn jtjiyuh ofxu mmmqlg ayhza opbgdrv
|
||
|
qmhkh orbeokv agosach lhujcju jzpp wmxtcy jcxglu iuwmzrv xwkgz sxlzld
|
||
|
dzcdm lwal xpujjm xpujjm lpfojz lqqcon qmqrg
|
||
|
gmwugq ceslt rxcogaq jwkraq
|
||
|
joxr brdy yixlou brdy lnr lnr
|
||
|
wbut pxlsclt igigapq zeacg jxiezn hvws wwz ujpbl fdjtfjw opod kea
|
||
|
tsodswf pufo zqrt zvcpu
|
||
|
nyy mrqmg zkt tslzsf zkt
|
||
|
hxywv lbmogd hhv npyzgjy whfvv mlfqjr ggjz owijo zmesslo gtvizw
|
||
|
xzz dvpzxbd wxwlp cye rcqpgrr gynzo nhy gzpk fpfmb
|
||
|
nhaakbv iazpdc yadqbe kmqm dffq lidnh cegjosw kgd hwivd wijj
|
||
|
cwmdyf huoy awihev qav cwmdyf rdwck hahj pesfyk uoju zrirjdu
|
||
|
qabl vwcwbb phnd xnp huuzwxl rukbp kod sfu ngcvgrt buncnfw
|
||
|
regyd gjzfwf hpuv zmm vphu gwffjz
|
||
|
rdf emo crsoeo bksetj aqfzm pphny
|
||
|
opbmboi iakvj ymjwm vxoq qvox yafk zkch adlusz
|
||
|
qhm jul zasv xhu qnhjwzx
|
||
|
mjmyvd mezfuls upbdpzw awc qxta bzrx tjpjmj dxfyewc zorm
|
||
|
bko kfokm htcpoqc liuvj xhmpcu ccqphot dthvo pfj dtxpmu xoocm cmxoo
|
||
|
kxv eenns qhpfsvo gqoyv jzjho aoscl fetug agxmfea aygpt
|
||
|
javmegf jlmt epdwy egfs hwv uszcqvn foixpz iukh dbuhqgs zgb
|
||
|
zrex zrex xtx ydan maomp hqdhh mfvan broh wvwhqbu
|
||
|
phatsot joipm pmniq arqzmbe vurl bgy iwbwk oyhngcv vnzbzgm bgy
|
||
|
xprufgn vhca nrs abuh zwsxmhk mqrj tyslsij ojkdzom wepxg koodzv ypvyy
|
||
|
vop nnpz mcod mlli ntyhz laqztb kauqkla gmrfte pcuhaci
|
||
|
vrenj lypors prknc djbdkzv amofdx
|
||
|
lgig lojnrw obusoc fkwe ggnv pydcraq bvdivl vev mrojjs rxa
|
||
|
qeg tap jocwlsm vqxa lmjscow
|
||
|
gptlrgq vdasm erdc oparmw
|
||
|
rgbsa nacqhvm pczf anupcp upudwgp
|
||
|
jbnobi ifhzrd ihrkkf osw wos lrnwv
|
||
|
aiuntpl fcxpmz fplacs fplacs tipm gfotkx
|
||
|
fsbnd qoc ozmbi rqv fmbxh tuso kfoxvjn ocja zzs jwplx
|
||
|
muaklvq ghozoxh nwxbh mgoou ufptl ouhh reyuf jougckd dgprag
|
||
|
gwbnqwv dtrd mkzxinl erxl zmfa skuu crxmp wwao wwvdpk nxbn lglzy
|
||
|
qeejk wvnypc yfzyfcr eeqkj
|
||
|
nmcp fmkgfyi grfthau azw
|
||
|
kkallxz rjke ukbt ixkhfb bktu jkre
|
||
|
pxj mnwe djrjde gpsc enqz pdbydx cktfs jjeddr
|
||
|
mgplj yyunujc vis odee ccesa yyg yjcnuyu doo utse
|
||
|
flyy juvxomm vcdcyva lfyy ozxnuzw bmgns
|
||
|
kmsypi zpbyiv rrycnb qos sslwyeo jgbyv njltzt fuwk nwfb ozcf xqnf
|
||
|
sdcvgmy sdcvgmy hzv uyq sdcvgmy
|
||
|
fyox vmgxahj ywaxbmm ugy ruwc mys yrjwr ozsxb vaq
|
||
|
gjpyc sgdn kgm fbvq cziui nzy bwu ezjkkus jrag
|
||
|
kxcr tgjxss xkcr bembjv rbbiw bwbri
|
||
|
dcz rrhvdc zbonfzy ubjt
|
||
|
rvq yjnzswt vatkopb xlj dwxig dqlt qts iva
|
||
|
lylclc jptz rbidu lbt byxk
|
||
|
lwre vwriwh afixsi vwriwh
|
||
|
kmvbflr nfptw fbglxh pyas dxmn hemf segaz zrs
|
||
|
dvbey zmj xfoi bma udtxhb
|
||
|
yryng geiwgz bbrvjp ala
|
||
|
olzicp olzicp qhhslry olzicp
|
||
|
exf xdmwh xdwhm nhjsssn rmlkdb excguia fex
|
||
|
xkwgeso htys sjdk jizciy gjjl phgqdjh wzdb izew zcrumu llxfp
|
||
|
frkohf oifsm aisebkt ijsfkot ukk
|
||
|
koqf xvoior tpe erfpnp npnx
|
||
|
sneysk nsxki wpmhd mdor akrpvgz moicncj sbsj owfhj exw
|
||
|
oqqbvk xztx gtxlms icmo
|
||
|
lfy ltq dlzqlvi ovbrsa gzm nhcjq umbtgm nhcjq
|
||
|
iuopdzq cqaeuu xuzngq kxlx laml slvvr frtml tvioiez vyoomw xickbqh
|
||
|
ckahov mepeku gtaf gtaf
|
||
|
tlto cnnz kzsbkjo kzsbkjo
|
||
|
kqf comkf dvrkyl jdsqi rnwvb vxvd pok
|
||
|
hncq xcx yuykfs egrruvw yqh smcou
|
||
|
tywyq xeq cix yywqt jhzptci hybcoe
|
||
|
zsw zsgot wnu sumd azmuos qawjaz rpf zkxgwdu iom igh
|
||
|
vmxmelt gll ysbbt yboqoyz ykdglk cnypf otn owsz ipn epfeka bkmy
|
||
|
wxjpce etzyavi whb sxzft bfu dgwnbgc nfw sxcteis qqpk
|
||
|
kofv dgoyme vlza oxhbo lrqt uic tvfqiyy iaqm afnk
|
||
|
nsmpg wkibdcz dxbw tlxzm zgwe nqwjji eacbhn blk
|
||
|
shlgws eencr rtufah kjyvqw transt ecsq otbf
|
||
|
obs xsjceex ffqj sob djpq jcda zlskve
|
||
|
rfqtle klarp mtzrx rasr eisqovk rpt vymibt zwrif ilsnd
|
||
|
ldu ffd ldu tizfexr fwpmyan
|
||
|
flxso tzec pzn flxso kzdouon tkvkj
|
||
|
tvd arh qywql uev btvnpm
|
||
|
wtwx kzafvk ybyzmhv mdbrphy vamlvr gbxhod tyulba krcqj ikotmla qfhpa
|
||
|
bnfin ebngj agfdfzu rhjtj aaqzh fsyp nilar uwurjnu hhmso hhmso
|
||
|
uanmesj vshh syosjdt xkormf syosjdt ifvytwl qnw vshh jkg
|
||
|
epyzcn pgdxgye lecnx nebg jzdhvge hfy imiyft
|
||
|
zonbcnv vuvg sxtuty zdhmiow lmud cuegzg
|
||
|
bxgft mxhzrh unqd pqpsnce khykn qlb oujdxpq pxrd jzxjuxr tij
|
||
|
qss mqirowz ijjswjm jjer utwn kuedqxx bxshuok qkfag dmfwcr
|
||
|
jgln zdohd xitfbge xbokj xxeuv wqhvhjo erg cua fhc mhwy
|
||
|
euo ousht ipxt tpzq vnbmlo wvbjpb yjg bwpjbv nzvsea aerhsqv
|
||
|
axhmi bcf zdx vplso xhmai qsk psolv
|
||
|
ydnpmyo pfba zmo nat ykwxvm ydnpmyo rtd uuvqqr hcfccbd rtd
|
||
|
ytp guw ydmyf rww oucmpf gemhpj labc
|
||
|
edpbefn awgg qzpe aat cupig
|
||
|
mmi ghdaoh ibx fbyj gge vmmssen nplt mmqcra omcvm uwa fxypxfc
|
||
|
kjaw mtijne cfmsigd zwcjjd ajxjlqr tbp bnilc
|
||
|
fse ele vcsyiv bfe udny vznrao mgrjfgw
|
||
|
hadl nikvvpf gmdg bkmgt ugj
|
||
|
xkis qmr cgz nresp gms zrii coxkke vfsqiil
|
||
|
wmicbf bkk wcwklfg vpcbeg kfmjab vabc dax tnao tnao fvvzeyq fqm
|
||
|
bct tvj tra soo stqao kqua ikupoy wulcu nauxkkb pvqxy bfu
|
||
|
wpz txdduxq gaehfki kxo lvjzpxu iqon swr eyihl nbbec
|
||
|
fuphnbj bdtz huwu zdtb ilgzpa uyaut vpy viff tuuya
|
||
|
cvusbh bgy apsao qsupha
|
||
|
jtzlbd ljfvh wkjrw xsah sef jygb pqym zbcwok zdmug qpym
|
||
|
hbibuax iorqc dqjrs daeb iorqc qiw sagyt rkc sagyt khbr
|
||
|
shz mgn pqrdbm jvace gfhnq ann zosq wdwzmuf kswsg dzt brlavyo
|
||
|
qiw cdvwds dckpruy pybjra lfvgfn cwj bajtud pojehb rzrzvwe
|
||
|
txfyk zkgeeu zkgeeu zkgeeu wskcv nccoz
|
||
|
eettnxq gbgr uiqonyz wqtgs ozfjbn gbgr
|
||
|
svd thmmr rbbtxn sxkq isxlnhf tamdlbe bqrgvu nmpvlkc spko
|
||
|
qmn rspbjme ikjddkq kdb ugpegi egipgu
|
||
|
ufffijo revqpep zfw kwd pnya blqo rnntzx anpy
|
||
|
piaeyf vbeye uuqd vbeye
|
||
|
hamd hap ekk lgla twto
|
||
|
isniinr crz sjpmfxn uskwj
|
||
|
lzeofk tavbq ijcglqy lvy jliqcyg lwlip
|
||
|
uhyyyw itlrf tdc iabeocv jzwnjh vqxll nefze pyrxmx eispxnm hzlksce
|
||
|
ucuh mlam bhyej rgzkew ctbo iswqnvg
|
||
|
ytmb toppqgp ytmb gqgpr gqgpr vps ebv
|
||
|
eavn atkqltv bjvojs kaskr vqltakt uiktr xglc eyb rkkas fhnf eaorqm
|
||
|
jmfipc ujggeh hdxpfa xtab ydkibi ycxn ujggeh icheh vpznael oprbf
|
||
|
xazqxg khlemu awh uwz vhnixk vdcty hkk
|
||
|
gcl kayi hfozask grpseyn zviy tzoum qywnr wqkhq
|
||
|
ctrrcpw wqfbylp wqfbylp wqfbylp
|
||
|
gtk lqohf hqeaku mdj zrfkmxn bcqgf msing
|
||
|
luhpel kexokpx vojap ldaexs bbbtz
|
||
|
oimnqb esg zyjmbfh dfyhcf khpo zjtgm yelztbs ugj zjtgm mxro xyfxpk
|
||
|
dgtsu vvk wwfugbx aai zlxab beyxcg bpx chc bnxui
|
||
|
irrwbo orwibr lqt qtl tqknh
|
||
|
ihjsg ihjsg powwy pycyqo ihjsg
|
||
|
xdcu outh fnqrc eihkss bdylm sjunib eihkss
|
||
|
jpnw ycimse rffu ismyce uhxl feai
|
||
|
yyodnh dvwshkx vulh pvxj ydhyno hyodny
|
||
|
vuuweg pfguvyu orhei orhei wrm amkr xecja lmnveth
|
||
|
wriwe xgtnvj tdmxf gadtqh bezjvz lifu
|
||
|
euft tchbm xmtlwji tchbm
|
||
|
cfi zudn zludl pwiu axe psed
|
||
|
dbtfwf ajxcudj uaxdjcj dxuajjc zouyy
|
||
|
fmycmej bqhe jyfecmm kkrv kcdvjoy
|
||
|
grtb uzs rkxzt hivhic brtg hwyc lsl iivhch qbcp
|
||
|
ymn xfpka hqm sldz dblvsoe
|
||
|
qrcapma hntgmy difrkpk difrkpk xlsph
|
||
|
flvqh akcw boxrz ywhq boxrz esnxzv boxrz
|
||
|
zrvh jskaw mfs fkj
|
||
|
abveb qxfnlfq abveb kbwiyvd abveb
|
||
|
pgarl nbfrenx rnxgx bdlkix liltdm dzcokeg fubupcg iwp xfayp obfaz nevfw
|
||
|
nuhvaci blyv fcsp adlanka sjy syj ysxl
|
||
|
avwakn dkoya yzuszuk lqrr oqfyd dmgbhd lqrr
|
||
|
pxa mcvtoug nlweso yffqc dtuagcd ovvrkz ggfhw wnlseo bpqbn ohxzs rxzo
|
||
|
djkcl kbgyfir ogquot uoqotg jtmyd ohudvle xrnbt yvsln wykqt hntc xlrhqrb
|
||
|
ykt tkxfmd exas kty
|
||
|
zebstke msbbndq itmli ubexmht vekvd xbmb iajbj wac sta
|
||
|
ptdg oftwo goiulah tfmsrqs jffxvnv ozaluj qlhqjy wyffa
|
||
|
xeq ezmlpw xgno xorvfo yzq vwif wsi
|
||
|
hdove hqbzhu pjrxlj uafuh rizlb advmkca
|
||
|
jzk ddoisdh tfjh yuvikps ixpkf hnu
|
||
|
kixa djx uksr ogxty dxj clda ukrs
|
||
|
xgiy diwbvn vphdbg qnelyz tqptqig lenyzq ecsswj
|
||
|
alx awj fpasmmg zukuh qaanvb too nvskuk too gnria
|
||
|
suo suo brw nazq suo dqv
|
||
|
tan uxiz oqa xyezcd lsaicjr bosiak rmmh
|
||
|
bidpomf dimcj qekero wbrc lewt kmgmlao
|
||
|
bciacj eye lxfpef cbdshd dhdsbc qwnhil iuokc
|
||
|
zduefht lrgfjn nclksm wpjpjr hkeqd oprsjcw
|
||
|
chhdr bram swdfjr yikqra xkzsloc otptp agec hhdrc uofljf toppt wpbyrwo
|
||
|
bwlpb nishr knnrysj bvr ftnb iedskch weo
|
||
|
czo hsfp wblh cru kzalun intt
|
||
|
jvob rppz rkwv hgyhrqg
|
||
|
sgo hued jnygge izf ztan kjgpcn fagff jsi ijcxzoi tgqjjp tgqjjp
|
||
|
ltjq zidjy rfmy yevuaa nlhfyg xytdtle wsqvzzx wfflboo nawhv golhf xhsti
|
||
|
bmtzlml xcbsquq vnfsux voep lkss ioim
|
||
|
ntfffh gcncwu mmymn wkwlswa gcncwu iaeyumz
|
||
|
kcgdm rbaau cwsoya pznnnn xzz zbbdlhw zxuelq xzz pjeq
|
||
|
xrmnuct kwvykx khxr ioua xnmtrcu xrnctum ujq imnt ecee
|
||
|
xjsgx fby fby fby ggtpgdm jqvuj qshewki tkml ymsazcq
|
||
|
sdbyhwg kewtrte novhdcp wbuaoh dtytgtx zez whygbds hpg
|
||
|
tjvaqo yrycda yrycda ldbp yrycda
|
||
|
kloi tmsocmx dza sqtxc wgevs zlevs vtm
|
||
|
ftnx drvdm ryjfdgw nerynh cwfjpa mddvr
|
||
|
wsqjyn svg ncw aesn hvuq vybajti aesn bql atxhp ipu
|
||
|
eye romgxj gumuke jwi jrf dtt kcj wmg waw
|
||
|
ptltud oymklv fgnmbc ete apanovb vpt vyospi
|
||
|
clkguhu rbxs lxtnmy ferdx qbmrpg pvojnj zbcffbp
|
||
|
itngp dvtlq fzxp cxrf gbxxqp aafls pfe bpxgxq
|
||
|
nmikrui ddsq srfilr gnuvghu mwnacz nlbdm zcjm uylgev umzu mftz nmikrui
|
||
|
bow jmnxyen bow hvz
|
||
|
lksibxk lefzh lksibxk nkxsi nkxsi pldvhk
|
||
|
osjlzns pihvr zpeu zxjgjb xplykfk xplykfk
|
||
|
hajmfss cardd kaddjw uicfde taue
|
||
|
rgwdjra sgifh ggt mpzx usghkos oob fvzx ghnyxr sblcif
|
||
|
dtu gnihpry kjdpiny xvax itmluk fxvgaap bei xuq wzcy rhb hailtgo
|
||
|
wwob ueldq ueldq glxc umimwv onu dxhmhis ebottoa lnysfiu
|
||
|
zfbyi eyq etaj idpbkf
|
||
|
qshcfjb ozzqigv raztm ymcv sgivwoc kightf dcaglk udah fdm
|
||
|
jmxr jrcnck enffwfl jycc jmxr cylnigo enffwfl
|
||
|
bkslhv tykqw tykqw mbeqrbt tykqw
|
||
|
vogf nhqltpt nhqltpt vogf kpc
|
||
|
ryayz ddktu rfhkmx xok xninjcm ijcrw fxu
|
||
|
cmezfj zaamjrs whlcuoo mug lcaqhkb ymkdci qexa onhgk pgy
|
||
|
hcrcok qri fki wbiog ptj pmgtdt
|
||
|
xsl mpfxwbz bmzxpwf hrysu bmfxwzp xfja
|
||
|
gybzho ktokndy rzkbr jcnp ahicq weccg pgrodkt che vaglyn omhmpo
|
||
|
vdv bngjox srs faymg xrmf enseu aygfm gvsd
|
||
|
nuzi xodkbag eevovl bfjuv nuzi xmejqn
|
||
|
kcswegw bpa dgil insf insf
|
||
|
stg tklrut poi knurfpf
|
||
|
pcs dgirfie yep lvkfk ype hntt athvad clfybsq ofjhegj epy qwawns
|
||
|
wjtpgd wjtpgd vxnapp mwyfsm vxnapp rvcswcs jksa
|
||
|
ckzslrg wdzeimw cqhp nfgk zgukvd yyt tra erkx wdzeimw
|
||
|
hsww avl vkmzej hsww
|
||
|
mum oczj jfew rag zjoc wjfe yqynjqt cbkcsgo mri
|
||
|
vjhfqdi vjhfqdi npfa pzdmy utlyw bwvbfm nqdv iiap ygpky bwvbfm eocya
|
||
|
ewkqi ckb yviuro mqz vtrdam yzkqzv ppbj lhmj blkafo juxvwke lvewc
|
||
|
ljrewgx sutnb hfsavbu jofr ltml mjzkzz nmjii sutnb eonegt
|
||
|
cxzv nepyrb wmejdo vwqi aeqys
|
||
|
sbx fmne obzdz rdnfb gmb sbx ykcae hbzom ncwju rhpiao obzdz
|
||
|
lsgfun cbmfjwk fya ktzxbwt
|
||
|
ica bpsk bwjwkp obloxdx uwoqdo bnnhjuc tlsx qtaacp bdooxxl jamy ade
|
||
|
psus wmtkg ikvfx fkvesj upqlhfs ueje nyt abxvo
|
||
|
adlbl hzskbrp ooht nps
|
||
|
wtcgnvy nvqtvx tvgnycw ntvcygw kkxcp zyjmpbh
|
||
|
xfxww xsddqe ewvmgw qxqwy wpabtz ppe zuiw zubcc onaqii
|
||
|
kkaeec xhcakul wrrvi dtlqfy ahqdilw bnt gwimw espaivx nam yfv
|
||
|
lxz jtc nkwgz nbgsao olsck emtltf xidwcvm lcjxq
|
||
|
eav dzh hnbp hnbp yeg
|
||
|
egaq yvat kavsige csar zsi sptai
|
||
|
pofijc ibdnoe caoazp azlnjk dqp chik lowll iby gpvjv ohm
|
||
|
ors lexk zcneaj rmesx jman uqkb kvkq zfufmn
|
||
|
qgsyzxd hlm juerg ortfzw hxjzg
|
||
|
fxwy lcoc fyxw pzhynp yfn zdzrz
|
||
|
datmws ckwghgr gbtyf lqrpfgl mbgpd dyjilr fgybt hxpg
|
||
|
mxw facxdnu wxm urltwtf qfo wtpwrj
|
||
|
esa srypq jauwv dpm wdgqq hrke icvudq bdmubb ellhfjh ttpjjd gxmg
|
||
|
gvwvqwj cbzzuvj eckube adqinpa djutlue wcpw vrt ucqwu ekruwsn
|
||
|
fhj fst zmtb yhwk dxlbozs fcb vjvuxin dxlbozs rixdvu
|
||
|
egfoep cvq icd prwj icyg
|
||
|
aojaa ezmcuf udreyi bja cyrtpl wjl
|
||
|
gjeka bsbufp tbqqq vbmnqg sfqtgac odhq xzsxt
|
||
|
yse gujdr ugjdr sye
|
||
|
tax hntqw phf eixjwfh qkylnu nkyuql ugsuj
|
||
|
wyh egum zizhfc jrq htbyug lop dsu
|
||
|
exh vfdoosj ajrna jbiaz lqsgvks xklqgjv abtmdud
|
||
|
juqc ormfa sab tucsfln detqfo feg kifsion juqc ovhra
|
||
|
hvcrh oddhme omzmu vmy she xulvfa fecmgi
|
||
|
ayo gspge nkmy yblsj lrsre nkmy pwocjz gdexqqx ovovm
|
||
|
acy sqcz ijl htt yjsi rly vea bck
|
||
|
bniafe yore xnh rkcfd hxfuzw xlr nkzmmcs ekwggiu kgoboi wfuzxh hwfxuz
|
||
|
weq crkeq cccphe dtozviy kzkkdr yku cephcc ctq zbau dewpi
|
||
|
vfla rzpl bnmx uvggon foivrb fval
|
||
|
ziaove lawkpdn ddwl sxj krroj rqmffxv babb
|
||
|
bdw dsifr kuueet hugddwt piz dwb sjixveg kmsoknq
|
||
|
czl feyxf soyvbj tnmpjn kklwi akx nqepntc
|
||
|
nrmhc tkkn jrxgc jrxgc tkkn
|
||
|
ufzn mrhiapi qrme kjlf qrme xpp qrme loyzizz xqm coli
|
||
|
qvaoye mysv ydfxr iixrw
|
||
|
dql tqarux fxqfn haoinu lyati xml
|
||
|
kyve obatly dgfjt fjz sqrz xlbst lgwlt zovih aepy otrpl oifid
|
||
|
ymawam afgye lcnpkmv feilfws vonseh rxrdco
|
||
|
tqij kuawg dmova slds imdtb sjsafo ffkzzl pxxenva wuakg efbgx
|
||
|
yrwoaos vpw ijjpua jnbxl sev yvgdxzr mpqa vpe lboh sev
|
||
|
krwdtd uglxtcz mljcgdk lqj fgpfle nuui cqk exr nuu oyn
|
||
|
dwd nwt idhclm vgkh rpubq wybhapp
|
||
|
hskhgpy gzvz jztbr jwv vcx vdjmnjr jrsp
|
||
|
ikml ceuhcng biu zoo gra bnnforx abzan hwsmd lmki tsl yvogo
|
||
|
kqfc younaz azvgfz gesajr tmwxvyb vmcdu dclwh rfjwhic slfym
|
||
|
pbrhjml rsacryg jga qvgks neh fcq qmi mwb juezk mjteeg alkb
|
||
|
pcj ujstl fkrqm eeczrle hbkcvm upbo mrb qrspjt
|
||
|
jbq rrk xjl rgokbnx hor ogg szxqu hysy vqj piorq wtrtrdk
|
||
|
bnq ntvhcrf vrm puer kde xaxkja sfxgjf
|
||
|
pgcicus hqeqkkx xqekqhk qqkxhke
|
||
|
puquxi hmeaehh oxe tasipw qzyg hyvy wcmpwe
|
||
|
hvs fxq wvfy zjepsl dvrfxnc xnvg
|
||
|
xle crcuc qkhnv crcuc oedez bjw pmwq
|
||
|
xzzpiy cjwss jwscs apb bpa
|
||
|
ydjhhf yeltadb lwi cjdcb ovaox xrdm vkxub
|
||
|
zax xza admbc lvpzfeh auxn rwasj
|
||
|
kebx eild nrskdr meja jxczomh gcne"
|
||
|
|
||
|
rows = input.split("\n").map do |s| s.split(" ") end
|
||
|
|
||
|
|
||
|
res = rows.reduce(0) do |sum, s|
|
||
|
unless s.uniq.length != s.length then
|
||
|
sum += 1 else sum end
|
||
|
end
|
||
|
puts res
|
||
|
|
||
|
puts "------------------"
|
||
|
|
||
|
|
||
|
# Messy :<
|
||
|
|
||
|
res = rows.reduce(0) do |sum, s|
|
||
|
meh = s.reduce([]) do |mem, w|
|
||
|
permutations = w.chars.to_a.permutation.map(&:join)
|
||
|
if not permutations.map {|per| mem.include? per}.any? then
|
||
|
mem << w else mem end
|
||
|
end
|
||
|
unless meh.length != s.length then
|
||
|
sum += 1 else sum end
|
||
|
end
|
||
|
|
||
|
puts res
|
||
|
|
||
|
|