Statistics

Problem Statement for "LanguageRecognition"

Problem Statement

For computers it can be hard to determine in which language a given text is written. A simple way to try to determine the language is the following: for the given text and for some sample texts, for which we know the languages, we determine the letter frequencies and compare these.

The frequency of a letter is the total number of occurrences of that letter divided by the total number of letters in the text. To determine this, we ignore case and non-letter characters.

Once the letter frequencies of the text and of a language are known, we can calculate the difference between the two. This difference we define by the sum of the squared differences of the frequencies:

The lesser this value, the closer text resembles that language. Compare text with each element of languages and return the (0-based) index of the language that has the smallest difference with text. In case of a tie, return the smallest index.

Definition

Class:
LanguageRecognition
Method:
whichLanguage
Parameters:
String[], String
Returns:
int
Method signature:
int whichLanguage(String[] languages, String text)
(be sure your method is public)

Constraints

  • languages contains between 1 and 50 elements, inclusive.
  • Each element of languages has length between 1 and 50, inclusive.
  • text has length between 1 and 50, inclusive.
  • Each element of languages and text consists only of characters with ASCII value between 32 and 127, inclusive.
  • Each element of languages and text contains at least one letter ('A'-'Z' and 'a'-'z').

Examples

  1. {"This is an English sentence.", "Dieser ist ein Deutscher Satz.", "C'est une phrase Francaise.", "Dit is een Nederlandse zin." }

    "In welke taal is deze zin geschreven?"

    Returns: 3

    The differences are 0.0385, 0.0377, 0.0430 and 0.0276, so the sentence is written in language 3, Dutch. Note that Dutch is somewhat similar to German, somewhat less similar to English and not similar to French.

  2. {"aaaaa","bbbb","ccc","dd","e"}

    "xxx"

    Returns: 0

    In case of a tie, return the language with the smallest index.

  3. {"AABB","AaBb","A? B!","ab!@#$%"}

    "ab"

    Returns: 0

    Ignore case and the non-letter characters.

  4. {"@#$%$$@#%@#X%$#^%$^$#^","%#$%#@$^^$@##$%#$@Y","Z5534%#$@5#@$%"}

    "%$#%^%%$#%^$#y^%#$^$#%^$"

    Returns: 1

  5. {"abb","baabbb","BAb","bbbaaabbbaaabbbbbb","ababababbbbb","aaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"}

    "a"

    Returns: 0

  6. {"aa","ab","ac"}

    "x"

    Returns: 1

  7. {"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y" ,"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y"}

    "W"

    Returns: 22

  8. {"{6]Pavw[:mO4=ZvMD^bvU;e'Rrs^4LJ1_X","S|3SIG[","Czi:N%!UTpI0%u[6S]qtQEofc","8SF]@-vn2tAgejwk]P","q$`4pGB'S6@wY|5gp!vfB[L*Q5h","*$wB5h-+p]A.Vx+h`xjW_-4*8b<}aNql","ePbpA>3Lt)T]iNE>.SO5h2Rct!UaB@47ns(028]","_(]%GiDs~;'N~x","~rk3a]8olQJmoYJu8P:##.}?2M;+zpbvaK*C&O0rp","2)TJVkIYyGu-q25l x`aAj&G+3UxnuW!{","tq,l6 v)2,r2#QtD9whD+};Lpotly=?k,HU@HLFWV","g]y#TcC]U^QROFXiEU97UK1",">rlH7JyqW=DR3P|*dDE=,jsB#Fn4?Yn[I]$`'","8t.JB","MxDV`6xc]dty>cRg=SEDOU|dg+.*","XVR58h.xCsm:/Nltl@","*,Rq4]ZE;'!oW6%@Bz`3ez?4d1}#I*oS6?CG|9j6Ak#x#(6","UhoqyRHx","B}6bAZ][Eoy2ro2w&TwA']huX;yNmDN0@aoa(`DsN",".Z8@1uPeWcoPvMElZid-kIHs'","zZ9L5N","s)vWu(KCN9~8z,!ATqI>W{9/2?E^beRWow,e U'K","f/d)`TO~,H68YUZ:9A8m1-vs-LwY8z:|*|&gQUgZ}}rVPNmf","}0In>rgt)b/&j))RZ[75V2)+cOxJD||?*C.","P","?DPHs,!,>X>Gc#{YJ=SD]^dk$w^<58FQY1wN:xWYNu!/u","5:aruF[z>:4PLw#","VAp*z@}xOsp","NovD3Rg","3fG0D#3e4c0sH.8SxQ*ZWrnsN0s^u%?&ud4/8*`@","~`Q_D0iL_(8SSHD0;JOB","OG^-gAEw@#6|HFcq#l(S=MxMRCz)`-]1",":Ya/WdBp-iU|i?%>]R7+

    "UEs(%H4B6+(GJ

    Returns: 35

  9. {" [iD","C:[km>'B)t#jyq8W","4?1g=.@$X9*PZD,F0HJ5Q<9C6+Rm)*%:F4~`B","SnI1",">~~SM8Vj",":J","gT5HsQ*l(y79(mmCliv: a#WT9fPZ$fBUxjJGu","NB","5#<)T9j=e?TJl/NPO#I","*`?v-&eF[wJu#e/B r'Q=sahE.jkE4ZP"," !(CY mL#P]lNOp|i","'i>s0RK]EF#ED*i}(TKY#","QdK;G(mNn)?~YkY~/YBS`VNhZvs",")JGRbIWN7","O1@|.OVP 8YK!4CqoHc","(FUuW","Ma*jhH<5.;HN(>W3PrY4|eH#yzxQEM.^,9Ju^c(","9$lm5=KnOZTwZNrT 8~/t,E<~! 'jxQ","M","})(S!b~p4 '4,{=N8=+1,r^=5","r}O+F%x]{yu#p8ni_)dzCp)P`gmuZJ/MH[Uk`NJYI=[7V","Qb.qP4BL{-(VW4!","iJ&1%XK``#)^2W>=IoQl~Kv$#O6!I#","Z>S$j1ai7@|n]76Li H5vL4F_5mcJz/B","#p&k&GYt!}+Md+ry#<+F|>","-lHDLlFEs/","39m;cTDSIGoQj","Ju'7?C`,n{|}92pLH[h).*]TNM'9:s0ej7y","3KT.Jm@88itOo (MRVzVl2J}w52o#ZJ+2B1qA[Sny+VJulk*@;g!-"}

    "D>`Fv(O)G`we

    Returns: 20

  10. {"lK","oMtfq","#hD","NfW'LKNf^.}p{(E(V6qKy`mjvoQs)cCTJw[[C*? 9=p2E47","EAf3-] ^O)Bo^ig:E,Bb)X yjC+#X=6Ww=D","TnuEm PVr^5]>>[S}? p]U.q-&/Q6F8g6+@!+pW","Xj(1;&PZs,p~}z#*I9Qa}di?",":m]$CE*Ua0&y#/k!-c$8.Sfl8KW","eH7DI[eS1Ga4","+dNTecy Gg6r?m!hSF!spYZDg~&{Af=IIl6/M0-uwCe71d}","S{U.>=+A6I)TsR>*^h7k^-/BU>'?}2;Q,m]J+","2qp#A,*}BBiQOvsm2","EI[659`=~","9M2XY:VL]F}","v@iT","'+^=h{=0VIG$[ [uS%Om#U|nJ:XIeIrlQN*;KDH#mV","[:W`g,`=&Od@%,&O~r!N}9v?bu.RuU@Ro]0Wfqrl>T.D`1p",") O ","J;h X8p4IEz;N","pzK#k)$[2$aLAJ#kbhl<","J|EA3+:}{2F{{P T_#6lC","@TxYVP'}KMN^UxYO( K$M","MkwmIczgKsAoBFjmpIIC?#rH#>INg#Y2kQ}35xzNi9;)]'v","nm@a6D}_rb_LqLzo_0XW_PpwYK~NuMkd8-GNNB+>%hgv2bgn","O}4O","ES","'|_UK#^i$DQ{V4`EV.hT*yybW",".VC6T!h DW%h9}?K^aPlG","|Vv<:~Gq?]C@D@>Y(",">Bg|N8fr7[24","J#r9BP]_qy}[ >+<]T$VE9>6PyEb)L-PK im","@;Ix;h$WB{[y>t5TB/z%5D0fo0M^Zn*|*SrE9wy]sU","hgit_l'$|js*9Jc%Y]/+PTDHK","QLE71,,mx1qr{bW23","9Ctit73@5L>duT{$p&q","W0DO@T+T>DxI.mH>/ZhM","9S RN];xTFXS4]_GNk]? V*X]Q#*p!I","@xCXrt H61MrUQ]1p]gw2BG4I85s&`VDYy|Ioyr#)ts[FPl4*Q"}

    "QQ>id/mBe2x_,CL$3P-(AhVqS`x%j"

    Returns: 13

  11. {"e8$JGqiR!bi-#416a;<##hqU","2#QKdfL,+;u5?=Y2OshL8B]j","Soiyf7>%8;fLQ%Gp>nuCmi)4]6#'!'+L","&)a+?zqhIw0N3{.Wgw]{R","r a??S_E]?D|7@b`8pxHl$|Tx[MKMF#@F`]e5:(oVYimyLL/=B","UY@.%lXKkuoJSR_k[LB261)_]8} l#D?]eU^O +8vwbGJ","nV5#d>b?S]<>`a]:D&ys&#,yyLB","H{&Ezj","P8DnuHJ1DM(5P*AK$+jE;=m4DL,,Ig4v UcvU+","-/&C","Y9]qWL#{u/(Xe !pt>kWD%:8]O'Y6(O(Mt5xX8r`","mI;^ WJXxOr2*?9cV?1[l&nb]'R=/aT|","pE$I>P9BWVg9*'JepMTQ*Y$EhbybSg;A*?gFm!sE","^]&ENTv|[PC!6axx2]5SeQ;,?9|bkV","Eo^vd[R5ZQIfH)Oy0K","jjSpg","*Q2)}fInj.DJIQo","A~$r/","]C+e:64RzxN*]JEK4GfLXQ;T","4&=*CdClnpI-l@Xsy#sG78-`p]yE","i'2sKv48b&_lo GcyIW@^mK?^(9%Z;{EB.9j#K$aQ`","r#W5$CK&}c#C'.Zq-&roTSmzSn;~P9csZg","-5Gyiw3]*?NWdvJ#dBVS","s4:Nx9`LCrs=]lP6sDdaRY,","*o)C5|nLIdf'","&EQorh``JB3","@vr0 MBP"}

    "}VK-]C3#w v``TQ g0KPM"

    Returns: 43

  12. {"Bk}9Am]}A)+{L; A;s#xH,x-9AZ","B#e@=h.wcL!oIJ+OhD7h=]",",RAp7>3B!","_ID*G:PnFvX","#X43","o1z+A2)udoS.;YSR+Bu#z","`nNs:nZ'|U3>egJc13+RZY2[v?TX",",$J;j#]u6]Vh{;3_","|{>/W2K*]a*ek._'u_aku??DIpA`Cg$E9{r","xrE4FY!^M%sq@;`bx!G}C`y6?G55:N)nlK#0&#nR'`AE{"," OrD.iGJ1l]H;e7&2868",">L","R","6BMD)&k8rH`,.u/@.BUEE=`&DBbM(2D>T~_]%KutsT! J0@XPs","XyRz] !nT<@S|~UEqJ7FL7pYTF'H>}Wtw*lQ+mE]+^-%]bJM","Sx_+NC2v?0K4%V!T",";zQE -%GS/*Hc (nN)!CH/n]1B]e",">D^fSJ@bmzHnF{)h$g)3Lmy@R)tK>8f","@.mTp[Y6G 2Pe","F_Y@|6Gqbe'I=clU","_3rsZo&)U:??]~x{x-Cjl&n3CR ~JW8","oCwvLJ.hikd`d]mXEZ/4mOckN#Cc|,klO``x,k^rUCS:}>CCu","~8VN","6I{ C]a","}g^z e6:Pnp","O#DsT#+:r9{fk;7X@2={-=^ATk0C5(C]'gP[","Yrr@^+T4HfZAqi!3>l@a#E#[Lf-","|'HoE5xvFA","M_d`zN}ZMQ])mD3vny","a9aW0)xk~YH^>","r477nA%0Qy~UjrxI)Z!7`w#_Q:;m.rW!$o",";Y_2 )yo#DyYB1;","HH4","/X+{n{*'{g9xp3ioT`Rwna/|WxFh","ZSwVBpaIjI_c7sM'E+M:","wa@>Jk97Fl,|-}[Rh#4I9%w","hezr-rTK.{6D3]1

    "7xJp]{KJ

    Returns: 47

  13. {".$AS:ULbF*^3Rxe|@{zkX2Wec0k<*?i5C+h[]2>!9y1krtN1p","oQ/Qawjh8Tz[]`77rR8*MJu@YYN-7KT%y`VYY>Bqr;JL{_c","v]Ci}_CLmXu?Yl 1FYOfHB#snzSRgbK^@oI;Lid7BW","W.h.]OW|NKhJ{8/[dn{Q54}{yD*~D+#Q/+5b","oecJM","w?B2Qc&B_EL[fU]5agGDb;#S!bzPE5v>R6","T[Vv&0]Xlo:Q7[5R^ePA`!gKt","B^##;Zx>gVvTC.&Zi8*Ez[gXYLLO","|N[|f6u%}JxOm'SFmWP4d)x:`Ef0qVek%AhkU","'f!tjQ8X:flMoe:P+}]yQCcVbI?8&-h-pf#[8;5S##Ooef=mb","9Ik{r(1y3z'$^']w@rKVqw/W_JCBC,V]R?VEEg?X_GY?N7","G",";N1eqP)zCcMD:sf~0?_Wy{$1-o9i{0>8^M}N}%I#etE","{uLXNCQOQ^?jH9zdQW2L&-NOG4AS","+O)cII6x{t5f;N_||7/","riB(,z","A.a#W,9X(+","/K@*_LN|fAd.FmN]}b{-A~aM50R>p?a","'HLRE3tH?;tFus)r}Jn_u%oH","#^T#buL","(@EC5B7&K'$srd","/5It5nB7N8`aPAip=+$]B*)F/y9p`/BmDRb","nj:OLgm7H)?Zf","Op","BJ%0lToCsq/^)](qG","Rs(J':i&OX^ $GlhL^zjH'J-wzkM]/,, 2V(L=+","xw/f]XBXCj]jtTf`e@lT","#rC=z","G&q'cKI9k1vW&H;c.[Q!","(,PB'wBj","=?%KUquLFxua]!:,~?E#DQOfXG8@]szy0 ^bnQ05J#s($+","V#h(RP^ve{SYvNft*Jc[Wv&WgV[p:]8q]#v","F5OWlF#P8-wyhLpk$Ut]F0:]#w[u$+I(=x_*","UlPLR}=;#o1]4>wmVlI3pQ","RRvl2O?~EkNw&jwrxT'7LtT6>d(l?"}

    "NS[` w]yc,rfYjZl?a$iTU o8%]W!:FOj "

    Returns: 2

  14. {"jaYwT@T<","ZZC/.@~FCYzAK>pX>z@4f m^T+Gn$}H^Vkjd)f(LA#m2A[k]",">)]y[dAJh=rDs[/XCv]/8`yG~V3]+=KFF%@#j^IP{<","%EWx#f1c]Y`4i=C'fbKk JS_t%X.zI","M","%P|[1/FLKJ0,Zx,>Mh3RBAJhBGT};A:Ar5|!DCJlkWx^Q#|","N.Oxvq=Tm","zZ:wY^9!INY?c+Ba'/kU:;N/+kXuB","{63UqLB;Q0","zp?']t?u@J!*'sL","@&zuwGJ1uZi%pav0fQ#&GCTFPX:t|']>-W1#{[4n4zs%]g2","F[Vw#LM9uKARfN'tN#Q_nb","5ZvU","8cq7d@PXhn+L;KAi3oJ O%`47#,m]9gty","vZ4AI@)aPHL`8v]ex;y.?&{{<`n6","/O'kvGrXt;%SPx16oM1}l4vSQTTg","wybAp'TJyoLM=F^Q3,b.us%]EY.+BXe;SE|DMQk","qX]P*oZi}M^ '$VY,xkr4","aX_M$zcu","^-{I(I(%N)[a6RM&fj;PIx","NXs#u5a!1(&W-)&7adJ40PxzhRDa>8]imMiabI","eH_nLsNR>b>k[9QDZ4cp",";R@","n0c4lO]`}l{^+g7B:]|K=j9gJQ|gO[F;iFOV","nw4M#ydB1A=Y^(oDOAA8pzz)d>X81cM [bJ]Y0~jN/lItSf/K9b",",6&.P& .uv6)Wexd.7swaf+ErS^S^Gfk9lyjrwuen-k","(}|xu^]}%PNU$.f","TpED","Thuw[[ VVJI5SG7$vx%#]l{Z>i","|i%e`}?9zulq@ Fd7GX-JZjA","Hf3nc}p","eqgY_Av_y[sB5#ili}A,N","HA"}

    "9&]+j7j>.G9g9XySBf#=%.la~O*O"

    Returns: 23

  15. {"FD&N,:7JF^`Qw9%0Xk2s","PJ-Xi7y2Z>5)GO@qr S}ti##@o54^P","~PU3[gmv|v>I81:5a8'H<*e,=ygmhsYgV/w2se*m]E4rV","g/[$JA-","BRbxj9%_IxFPc$uxv","],(8-?Z7ssM4ul-]#3>L)d","UcY;(","Z1?A","]]|OJ+.N;IwA.r/pcoJ{u|s(T#GLjx6DW0q~8 ","CuQS#Bvoireffm8f2bN)up`&","_+o&NbNaevXU","D/&]u5(","HG`zvE;OXAYI']z??poHyF+r/",";T9`'y]}@tJx3$D:aF]}qDqr9|gZ{lxn4^y|Og}Cu@G0gQ%'Aa%","&=pjwjXpYiMPfy9d=,#aT%t>RC#LYdfe","P'P<&=+6BpJ`AIw`}|R9Lu9uO~]2c&11*NN.iYD,Gnle5aC3[v","cG7_","^[Rf'!tpW6yV#db8F&I#ys(dT${5]EV8})~#(ss](nY+P9C","v7Z|x0!tE]7xu3#u6*f'dn","CT;8pH,%`)}p","g%,[8.NKO2Rz~C6ufg1{U4)[t",":DI~I","-&*@9]88|K.d3=]GNfBCvu&1:{-czeB(kLI#'a:$.Fe>`D","DO{;R*UK87FSVNi$ti(T!)_Gl}%.!","]0`-:4XRC~P~K8 =#(q#/NH","'KY:p4JOWe`w8)tf(=~)Z}.","xCBCn:nEU]Y ","mq{sfb{!^#B].&W","Y@gs--IjcGt]-_L)S0hLVG","ZmY jRY(7N5Dt|%k",";(]>BqjiNcA):x:mc}xTuRZ2#WMjGLwc","tHf[vJU|aN7L05Fd+u<:tpg]62Tvd+uVPY/D$dAb1X/>mR#uZ<","qxC!M7eU-9&cIJd+kGXDTZ/$Z#Js,f~{_?|*W``ayfFC2+OzP","AL)xLTmX;ATw)R#`3bC*GiNYqzQBcnG#q|&wj=p13'|31y","z@zCMmMo& g%G#sA)k)DY:W`7jq.JL","RJ","(GblF'o=Hv&Q;_kr= ^//Z]fOF:g[XJ`|+M","a[2e-MBv@`Y","TFg$j#hFZ3%W>R{NmA* A4Jc(hA|d","Id7=c a>"}

    "L6oz#N##l4MQ<6oGw"

    Returns: 44

  16. {"OrClWAAu","{FZwH&vGs+qBE%2Xz/i'^]GH5et(L$r2GM'lP}2D'$cL*v%#&","JM-]1~ZF!WUH#]6PXHq",")PMLR","2?$kL%roob{YqL}","X ","AxY.L+mRT9qNfs-ScoP;ar9b>$'>","~1U-Zaz.35|PxpZAQJyl","i((pDe)@eGvrqUk|h}y6vjp@=","M#+","zIv!fY8]L*35%xJ~/'g|E#","U]2_aBZ+6XropM:w^L|WVydgaa-ctglKE{+'?b0R; @,M","$~^axCJZ#T;w=(@b%KfA.vpIv.RBeSQgO*IEJs|JI8?c>_F@+-","O_Q^/8Aba)0kPU4DS^jk}N*","e|&{~VXt2g+SGlZWUT.fL^E5G","zSv`M}YLT2>fvF7?3q","#MG]p]&A=U*mLj;","{T$_ICwh[fY?aYi)7Wb=f rpn=X'gzla","v86]p}6-]lwe%OEB3B3$1PW65U#v s9s)OMwJd%'Q|iS","]RV_`W:","ydmjzatJ0luqq|Hlgq4shnFlN(Dh{.SvrAam ","=,{-&:yj,+_ty&aI+#/(1b{#!]lC/#,L,&Y3@Pz",">V^||f On.lg0mCziR}s~(yV","3f`k#4Z~1.","E","r&3]XHPU3J)Ka-_EmHG~oF0}BKxJR]_B_o ","k/utZW~7}j_EiOizK)CDSJ}06^ 3t{``+SRe","'LZI'(3~S:?wj2s{ER{XGt7( jWcs)^zF6BJ","nlDd","T>(MsOCZT@s,!d5_`"," /RFL@,`x%9J@Aw1m8=BY.KZr]8P4)P","[4Agt7i+^*IV<7lVVCa~HT]3#q9P&RQacrGV'1ae9):R@'&","sE9NV<@omD??#!0JW4]6Du","]9KO`3C&Io]f0JQQipUj} ?3YV+Lr=qMS=Z4M>:w.t[","m&z@Hy@.*zd5DXO7##Q!7 ?N","N","PcXpRO2`P*FkK{8b~;5|O29~$c?","C","i65xsk#:UK3j/0'A-VPGRT(r&RA5K","c,+Wu+rSV#3b3:","IbA&",";!>cQ9u5B!m8)]`_`qCq,D-wvoU|WH'rJ","[I2{G|4PZr.8dQ'mu4cF!zdYCkIm.}gg","lst:NgHcIvk5j|xT~s9U7#{#1yjVZ0pCMnW1M6lx)2Au*eR<_GPU

    "WN"

    Returns: 35

  17. {"D+E=DdL","dMB&iF","i4fb'}O","J .REHw'qBCP'K;+5alt)S'o6.m|V7f}8qPZ7Fb&e`Vj*ou;NBg%_G(Ew,J716owOi~","j pM{I>7Bm(Lodqw'f!Q~3","4R'ZP-TMz~FA>^&)fPxK?m","!% Lm","/]T9",",bSGAVPH$FMC2","}L~`;'T]30KL=g]IG.qieBkff:+x7Yw3#vp:zF","?Wp'2:L>,6$L~g09r)NE}aEqR_luWKIsL:x^RE|[[}(Zf5q","|9~B+Q#tEJlnK9'DuYio5Bk;yRPh&l)##%B/TE$yxne","eS","YnWtK'EO-/V","PB0rC'l2m.8Zq3~>{X+SMqWo>b tp0NAO[2oc~#Q*8,{K","`Cx.2Q~P4{C#)q@XMRH1LH_]`iX*qpR","aFv]t(V8*E'K5T}^cM$@'e*]o|N?M_g/$]jxdA.o~5;4f6","AhgWoEDi","PHDTF/JjM","jo^O&Ksg=YOtJt91ePI4@j","1*DfanOQJ{Uuo=4Ji&S_=#B4IVQ","+K{M2^9^-cWbVH|gogkaD)df=/>o@XaL$]v390WGpJ'Do#-_ix","$q90-&PegyfCpz]!j!nZ","+Abq7#|3&kL3vScY8[A[L<9K$::6@NAHly:!{44","2I2rKJNl'{&=D*W^Ax+W>tQYsJj(Ihf[ZuO$Az","tb;{7w:- oLtA&Olmn3TRo/F<3g7#*,slDl$9%29t^","q|L`1!1}1W7AV#ivF?&S6#dF##pr{DrWjp]n e$'zmEQm0E4LKgCM","Lt=I61}!#Zo @p'8[MfIZ-]$UEc$ofN9Xlblz`m|A","I#n&LVL'cI(9Jh::LfQ&P4r","H+6Ca`EQcn(-uh5z~``7w-}I0N[ yN[EVq_9O#g3po>cUS[","k*JfSP5/X,Z4I/","S)0Oy|","V7$gTmqOTFVgR","@=:DD_wMl[Cf^|6257yf#lbW064rwd1sY7p#!H]CPYIWf@^ ETpsKO]Hm"}

    "PJV*^GF]lg|iAG>"

    Returns: 17

  18. {"P","zwCT=.@Vtp}Hw]N#6","A(X`.=[WD(&?|Jp:","J#ls{Gaz]9aF[iJ9udt%)y+EvR41,F|SFjD?/&:l={]u","YlT[rzf9n:J","zv4b K","{.5jJ$I#lbN<#+?-d!'A","$ur#B)s###8lI94K'vz@y#D$g^+{#CN%:A']Hz","t8C+Ll2@gP7jM;OlCIpg","9yXaq5*k'?,2hxB)`r@Y!Xxmx?[`7Q]MK5-","&QS3a<)$Egsb0t8&_1Ev:e|cSzC}t7XLF=7UufCP71Zp@$VO0tCGXA+)",".`_Z'|nYpRyAi)]XIa,xL#=6W[>`wjg&L",">OJ/##Nh++>QiKHUJbk","_6rG9?kym'Fu7Ete+}mJOUrw+=WtVu|{,l@B*)<","mD#_*.]uU+HH SbZE{N","05z:>5/VtypwYw#5m","}@g`x-]EMQ}]fut#+$M}}>PT7ri#","FS}","]cU,^3rU%q])CnfK%-s .2)ks^wRog%tVc{s< LeV","%hC+r4(~F.j7m`jAHo","HpjI=M|SNtX45`%Fi$mwn#bOl=uZjr(3cZ","WQlI*W]k","*mGvp(CZB95-)>Al.wjLL<9vD:P->S]E?!<0)]jLR","|o%1*jq*UA43I{qDn","3O2U$2","|(Yl-LttY{Jw0]B,McwG#%W","RIm>&jG]UTAGJ{CqpPP","vRBxWzIk%z2V:8Xaq.64R]-uP}F}2","O;|'3Mr","&Y;^Y.iN?<*L/ZGRUYSN] fZ(z}","z7s7v,B`XMzb+*:RZo*+;d+#?",").U$FI8:VWw,6on>w&nRru].Zh0yP.1#9f$]1:vdql","SDTb3'U)dcc","E~lE6SIracgFSTL]1p!cP2j#;Mf|xUW>QAcgu*[","{?t0x##vfO)RSB 7Txls4?6t')~_","Y$qgyuiq]9w,i:)#V~nK0.^%3g#rBfsykbae","3aM

    "ML&XkGo=,W$'XZTY@&&Sd|#W%7*]tCv?lyAUB1sKftS?P%"

    Returns: 24

  19. {"|AmvEE{]MYNmMkZE*0g8E3~vc{T+2BKrhgq3k_)^P,_BQf$u2 &6Dm{_fQjxp4iW{[j","Dhy!+Hh0>z-D.Q/+.rYxLJ*S#$,ifGW","*5zrE7jOXu!e},XW#Z -u#1#iwFA!Ss","z,$b]AUZ?Qdx","&q/&I","R1v&#~ZlvvmVPG-+g^l]dTuhG#nH1[>cl3fl2TY'HG]xoj!TF","@(qC+`-9v","5XTW`C{j*2T]&8]HbK<:bJ^8F>","ZT70&YmI;XSJ+.Q@jy$66;u]y+%5^?8:pOGvn6=(kmR","Uf","/QEmH","W,vnVC3n","83wg$ti6XSI","=YA6F|jPsYK4l","A]D:BHD,]dk&5W~S","U:Q&++N?tcd)%>J<`pHYM.USC+","lZo$,G/4BO*&40)O[E1LnzvyNJ:","L","fsTu%tE/wV=}'uD5?0-6'[NA2UM&85d~&9q++88!kU~oK","M0}TL","TD#GY","}5h&J!'7S'$~D'fr7dG#=>~L`#s7e7tcJZjtXnG,r.+82n","OEmkI;LH/`.DUon-W`eFjq:xyO(hWQ6'z%","1r*mu<+];'9,#p-M3<{,UR#e.5RwVU6eE=P","wo_.{_~)S/BO;x~;[-P+#$`6i&W:>(r3wOAq0@wcP;0h1","=Qt=VVT@YPXx.K,$xNu&kjf<","4''zBYp_0D1M}7#vFOFGEO:K;%2U)","+]6M3$N","nFSJ","<;`hU,!X;S^?,xJF,ty0{;U8*yix5]5Nyu4L","8icWrZ~YcsTtplG&vAllSK~#Bu6krIn+SR`#","nQ/`B{(EoJ3Y}[Y}zO1fBMUJj&(n0hI{"}

    "YQe~A-/z+jT&e!8J@r h[#pH4Vp-mIjGwMD9"

    Returns: 2

  20. {"esR&s!l'Y;w,,XG?_]","#EOn]+N[c#yTS!FTjJ+'B","[OG6d3Gf'","|#I^#73U8Y","2'DG7[ cP4I`XZdM`EH_b'_v75,n:,oL44pHmq*>","[]c'<&OxhSX]gkhV&uGO'XALF3Vd3'`CbAr~HBt.rNk[7T2=GV",".{S>O6QWvV:916aQ+","X|m.-+UcQ#p!zB@JXn~L","93>Q>7AY.bJ}q@wzS2jC+:%M","},t9E)XsDl5}{wEvgcn_7!JX*eZWVWQRcck&iAw./-*(#L~j0","lrzsURH,*9[j|HmcieruM|}sFy[Wh&|RutFKGnXQ%1<","cCpV4aP3Rw-.Lr1IB(>hSeW)4Z;PZqW>0ErE$CUV8","Ss+rxI]L,1S=kkjFZ@bkeU.guc;/C}ssn SgFD1PRdj?",")K","z Aqc]}AXqxDn`,3#:`Q|KpJ#TPx","rBqa#L_(#N!F;PON]j//gZ}2ZOcPF","FpwI=TQ=$Oc<.1jh{vxcNsr)CLWiWX!}IxDdKs#OC","sS8lG.Pr#A|Zt","'.GNQl3O]2{!qdPc5fP]","t@J75{S_ R'NWpa'Np!Mce}D{atUW","1M`GF&$GX(u-yU2EC3rBxnHqP;H%/KNAv-e:3","nUvh(),K<{M2gu%61J8>rdKfq?#%&`mt3d[8mga'`","%<_4NwRSY/;KN:PQw?F)!#Ali#sK2+q5DNI%C","%qIP)z#!7H*8KL#YLvZ]~LqDz8I?. =3nccw^evr+!)VJ+fw~","kCCfXi#fg=vS#ZL]=CQEAZylX","#3amS#R)hUlPsc%r>NPXn#Q0Ywy=U[|Xk^C<]rEFF2t7rv*","f4]bA4Z,>MN","WO:","tvl*N&X]xR@W,HOq=j}[9~.Wsm$.%8Vw/@","T8=VYqc~AU<*Sw@O#w@p{Kr2#g>?cyc93!oloSh/V%9VyY#","jGnZYmCx.'rq@#J.l]aUleZ&

    "fYIsD>BkZcIw|#^g0`j9V*C.Q"

    Returns: 29

  21. {"Gd?,;iA_%?L] [Q}[0bknM#EWCP)f_l.A-7Ys8:uTcOU?t5*-,2;]X*F()72ED","m#H^|#fqb#1W88aAJ|{9%?>+VMPzeoRTDw3ivv[Yyj.0#mNN","lj#w>PF77Tfh~[xhRoE*g-8t0#C^kkCUSFKqw","#lt}Emgx]*#BO","'?f;]5tDA?pPQQUKqR}D>D@","jpni/u)v2f)$)JCSwuuN>g","9aJ{Ang2[Q?NWK`;|Qos!IT-:a","6y)E{$OUUXi}Aw*X)H","IY_zfv]H=p[7y_0z,LMeMK","]Kz/$1U]pPBgMg#~C:u!G",";oUdvz7SCBbE>8#,iEst*s","gORVYZnJMS>(hrL","ZhqCO54A?(6j3{:cR","7$Yf6|L3P+Je?TVZa$oiO,","dH].[*9#oUT,BPKQA","y6B}$),0$>offLt?K,BG^wP!A|R_@2@:E_","BVi`FPQrF`JO#n.w?069bvYq4q5s(^YG6C(]qIP8*wd*cr # 3","sR>eg/jDh2Z*74{`d1gYuo:el;f UG+IvF-]Vw!?H[FBo?","e)CUDOB_pC58K[/qhkHaieiE),3I*byph>F*Efi6'{KR",">Ag|+McNSma|wAtK*3-2Upxhwu4GH","-Ma6zBdO0CI)d>nkNx}$itlag}&0Yost=R+6uo",")/tH{KvtYx_Ne>6dEFL28>LjJ_`7Bd",":qlxebP^Z{B","IVM5k","6B5Kbys)h+zU%]5R:TN]0^]36+F~v&M+EiS%`G.IR& Td2","SXt26(EAKE5Qx=tbDyD5)j","7p}5{%__h]P&frE3'+","TJ]}7G*aS[","L>|*zegKNL?",":=szqJXoR|v4(SIMNrlK|"}

    "1{/M+nmF)a>z|wjOq_ay3+E^}/'xv6^%/mO;D>^c |[zq"

    Returns: 10

  22. {"$)[44!r00y)%1d'@OWX&r7ir2Cj$g6ekU? N=o^","MzFT9u)q{","l9'Q:nj}W(=TVWD2#+vP$=&=0/,,","xIsMa_9_4AyhtQ*'UUz#75)QE","?n?583byp{V%:Mk/|r3O&.R:C]khoJ8/6WDNg'FX!P^8HJHB:X","D[+}Hqjo*y&^;QC@S|AoXV5 {W:","=j5EfZ7QE>LJ|d{>%q;Cap","vK(LqaiYs-@NDrr`e>rHSsp?$L*svvMKo9]_O!C&-LQ","f_$V(TJysOCN@;rmcb%@@QB!WLK'qElX%m,","#4$E0D]#0Ac5_$c##;KX?","srw!}5U|DYBWz}W(?;:~","<7AfVeT`VGUTBj*?1`^hY]AayY|uv","/9vV{KDRrv(2a/Nrp.YGgz)^Q","FGX%]PhY","l!K{_AKS/V*V;#]zS]MyVqO[O|B)vL2`KD]+b%","eBtg{l]91u+c`oDSQrODOn7o,'jJe!X~F+","XZ","?HRd{%TwF$d[ppb[8EZmB!QCk","R~'2GYvC[H9 I}[:k;s$^Nn!Le","XYnW`!~;tCs=YsfTL~@erAD>-Djs","<[]t<[pTM1Fkj7O?dN]G>zk]).H|qFB.#","|qmK#14nI`++-U",">&iIKc;qNFqpG+j9u3/]hb?B+U0]}QDk","~UlQ{TPJIG:n?XV","6^finAg#bPHn##AkQ==#gfJ#S","^s*tRm[?0CAopE^rF|[t:Dt ]?~1$W]_LgT{U1;bQ]","/OC-l8Db.D=JAKNx)+Bp`_6u;E]*wN_bdwY

    "x15T@ IIu:i`-5X_kI|o+"

    Returns: 39

  23. {"1]8dh_*kja'BlT3[Oh)#`IM9Nbm","v^H/C1oNO","wyU+S#q]&O/PiZ3W1wa(W*5w;#F5VPJN","{kIUnxO?_{YJ*E/'%SCEN.s","%WZI^-X#*!-^7HXprb4~f6P'Xe5L'Ye*/=SmJ)lU*y1A?i02LA","^71DMZI$@P3[$}&*jX4DfR!P_0y!?*V}Ad@k?fp]7!98 <","VJX&K)fY dx*;sI|12=w#w/V1G~Mif@=1xAZ %4 i*(#}N 0`:","5c@V","I,^X% 3%%G#lQ+oLYl]7%bx4wYUQl]}pC%:1{;#]_D?RVzKMcMG67R%t","1X,Z{26-.Q/g2S'a+ *U`Xysl4x_ZspkL|kH,~R;Qa ","B;%Mmb#gWo{MOIA=@m;)3G(e_VH]7Xb","#^G%C{q?JHoh]-Wt6j:","rET(L7]","x>`<:RXanHKLV >igU#6MvT~{V4Xp-4iKt#cD[B4#m]Ujx0`aD_L~58xRhE","$D24m=v(Vp)*].Iio","T+_i!2RC##b&Dr72-.B]{AcUL-<<5HfgQFQOU%sT%SWIFnYSyp","BH]~du2+]v]#H,XJ|-LQdvwPPLG>Y:KHb(HEzWPXK*Xp3/","Wb{]WI*$qI[,q$lyI2q}_JFf!8y-Q+F","qCl{D^B|gV","Ec}A@Eg'F #SQ*wirK[6$TW_wRE)Qv5s[35xX}!|} ","E4y]l-^Ae<65a@fXUZ1em+;k,8W)c13","`28@Q}YgA;(vpZO#@=.]&7qi@U{P]>[=NtZ o","Lpt>KJA","Fa`8I}nBKH`Mb/y;/fOtg|bZ8","t[ ;=`Tc[@&'eg,Hs#c!g1uL+X'Cc'yY_yqyWC^3cd7FIDX>DM","2Yfj`*Kd!#Dwt?O8}_B_t@*9-HZ[","v>~a~&*d(-& #EN:@*4!~U+5_Pm;5UP,sO","tQ]#X[Pz&<<-M:* B<`","%_I.PuuALjr'jK_kDb%`pSwwP:41*?(,~N:ME0knw^r_(MLL3","~~xP6.^@JfIF3`sXm_De<7FAgoj{>ty>psk'~JDI/m","awKA<~ZPB{6/f/NX)iIyRP","?,_-K+nCD-]Dh+cdAsIP?#V&LDXyGUod_Lq+X]L|j)>S1 6Rs_","S9+#q&JDr,$","tX]LDb.tt.(D~gE2GyHR|7","EN`bImW#JGD+S6 ^BD^$fmK]4{WKN|(tHiWqW,q Q","J(`fIpMfW#D,,H)][1_#9=i`WRn_fW","`I7Ntz#vQ-Qy6ZRH:V^U@?-o.iSfbD_@","`J","yU;1PnYHB","U(P`n$DNI%k5vUufCJ):|AK.-#VO8Q0jV`KBRpp+rY=i00P"}

    "jGu7c 67PKe]69;"

    Returns: 15

  24. {"SI&CG@-1QZa*/L_%`A%tUR@","RE7,MgRF","5a5lQ?{m|!K;$@mS","D","`D/0g7dOLCa6d#3R{1}42?#f}*E1^IX?ngLV~G#HRe^7dni]","3!sy{z<-VfbrRG@&CN'k}lH5N7{)5azI_kY]d","AJ/pqOv6z}~ygD/3Y)MxO3+{~nV}';1fnu{Cho4TUP","N","K$k^-g^{>] VjfC^_cGPwxUHAbMBci^,mJ","FvK w h[CG<'kU{a$UaQ>g1T#$)c]['y?}9)xUA!BC=#z?@|t N1g]bfakJ;DQ5","iC#)U*Ib)E#JBt",",Kes+Q>FumYV8%A['G!.p`86__UE'DT3l:'tkC<","6ZwW#|{ +l]"," Vl'wB8bY b|Z!b5Vf|xDvO","-KN6hy]oEVMCpl@SiLTI","]}TSKjHBx&0,o'f]L>*l/s._]W1(765s5jD`R","pQQ`U9=#TDl`9w@sPQ{gd/YyvzWIeyrVHA4~WN~Rrhl,^*","ys>)J5 CmG)g7]-Xm,1<(=,q(9M27]h1M'8u<59*]Z","|Jf&K ,u,","F+Y#s","!B46XDuTH2z0d_B6liMgKFmYk9[xm2n2g!V","XjYSw>3:T!##eNIP)2jd(UsId[t","b8 q[s{#m3ziNcZs+_","pRG+yp$","c5tRqeNqS_l=+Nu~YUqW5_#ZjyHl!kCd}85lz`^N@IOIw^EQ17","*#_$JL#3od.%y{ ZZKx$1B{pgN#|UFp]EP]lJ` ","k<(hvb1lgC/`1t,3q^Wb8|1vj+Tgrvs[3{B'_SqDv!X(r/"}

    "mH$jVzRaL;QC,.S)SW"

    Returns: 26

  25. {"*uE,}884W","(jJ =XLU+lb6@kctQa]yWZ(cuA","Lb)[FdoibS+/$@?{`j=~G4S#<7u","X{:aUpDEW$ub3w Rs`;.]bB1b[EY4u.GnIOD","T","(ULXF+sQgVpJ7I?p]2{K","F]h-F]grb:?;`J//Mc","JEh(WdSY+KCd4'+no}R*;mhbzwr^xyYC??Kt$|N,HHnZOv","xX.","_(^;!XqDtRmi2j5<0]+g.#/Jt%q f#nF+M^,#PNw^9_",".1SMv^8#&+(x+owv3#Ar","X: qynrn|!?0wzHz#P!w]Do","rp}4/VN,HEz82tMQ%2JM-L{.DUx4&z%uh +tVV!{y{4,","u]%AjQ=vrooRug'iN(qC[EEU?>fH0","r)DO","HNaV0nvCUW","U_h9-F>6`~kp/[H^LR","jx B9R70Oub0_x:V7N87:&C","=}7&,#~)b8]yE,p&9M~Q$7 )}6v7rR&p",",d0o:H+jB/uHr95cZn~`j6","+#vW4J`uWP0B[zagn*[(=<_);AQQyrW#tKV&r7|Jg*mA#L&qWa","Wz7uoel_;nRfEXZYR#A]l_]:fLnEC`AwXUmE;Z#SF",".rB^ta9b>vy%ChHcFi]{?JBW#BWFwD0#4Oa)1zhPq_R2Hzsk","}w(VwJ_??!OBD",". %[oP+~+$rse@Ya9^51)tMHuyh(vmC#m","(hZ0iB$Pk^2#=G0D9^i,XR4O=WQ)},c#r;3]f7*","Q.`aOv=9 vi4C$ir-d{qgn*zIp/S=#mn1KNR@kv@_]U!b<","l^eYi]#WlSuoAa}j0[+yPKY+}Wj7HX534zlTUlP","0_%,J6gR-5zfAy<).daDwsK","{;ueL/dR*sXli`Q{l24}.AJ'BlCn","#l@e#OKTW<*D&gs~Q&1O4Rz9ud]ak.,kBMRy|zOQ7","?j:pZK>#{69nwuPd!]Mx' r#w?S-vJH35_!$,?",":sK0A-.EZ'#Xy%P:XZ.!#A3`B4i_5n/O_Z_}gjx@q{xl}F","2U#PebozLL08]`w7=u|)l=ze6ddYe6[th[EN>3Ih_G}","QPiNXSkQ:~6{Xy/2nwm5F)Hmn%Bm?Wap*H<`|(24$E-]","/4YDW`iBOkd=+<~xDH5%B=7V>]`{||M).?Je"}

    "L|jj)%f#I/5KNR_#n9Og3_L

    Returns: 29

  26. {"q03@`rCO*&7UccZ"," 37TI*qDW3*}{{//","]<'`SDD4{r^;prOB9V4^YHhBAacMzPMUlT6=vWOrJ","!W[8.ovg5]=A>!%6ROk<##ZxY'h#5q74IrL","Xr|ZJ;]LQ,x;Hz: pq'Ws:I(Nr{wHY8","Ts","{':7M2IM!DRX5i~=5n6-8oE","=1%9OR@f9mxh9v-kL?R","8ZtP`7Lzni-s ]tAC.,9vE","A@`$z","S","3H@yR4z,*No}q2qQQjVWr`#'J /roYA'i~J?B7g]bU","K$YXW1)81-c1QXr","x[}p_OCUP.xQC}jwxhJ^r2ViP%?AV*dOcb=@/^v",",{gvp`];MOMs","V=M]#|>b7_nYSLc=U_&L","J!S5ri.l=K7xJ17*Hsy?GC#bu_h?.LEuKx(>`6(z^?s&P)1","5BH5F>uj]","sQy{","#Rm?DqoM#ZG(xiP/kn#VI kItHCmDwzGHeglWT7W8^_/F0","=fE=Jo/","9)x^N[F;4wRI1.","YXdUuHu0tb@is;!y1_Hl#`!z3j)>4Fsm~U>qz5","CVh[Tbl4(Y7hX0xC98T])BY[^LUsOFkoyUHO55","u!V&za<06v6VQq5}H)Jkq7bG_2","CZfv|ln^){r!2IO![JFdq/V&r{e#STrF/Y=)","M#CK6~w4ZB[?4jr:Zk|]EXgKPndw","w^`t.qhe#tY34}y'HYaC","wgBY_ZjV","ET).:) t94o3<9lz}T2Jayc;",".nLW4!L","M*","!o1mg,WyV9q;QFVTQE}tY{?H5r8<]l7]YEIB","&5+>cQt9!;4uF12kC%$__pt=H:cjib$lt-(X[|q]5","2bpUet2Ec'_)?As&!tru~zN[t>5(Be-TF}',o9NP>RY]OJ","SC

    "tz$aIPBna^b"

    Returns: 8

  27. {"B","2HM",":USw_dTQ`U3*$}Ne]V~eL1KU=]~(#Rx>%I3d/d6l;Fsg5Qb?.VW(-","cwzUyB;g*Ia","oh(.M:]0VkcPspC@{$6sY","rF9T2?Z#&H0S","6VEDG7de0h{$@)@/xcHNuenwh7&9vpz-DANkU4NbyRf7Q%","lu]RaQ8xWRoEMyiWISAZ#$TMhl{j","}7-Qx_fr79BZ","T}","zI","v>O(ar'x Uo_<_tS?L8speqfR","U$wLB7R!*Vw*,ggEGYVc&+XsnJZAr9_H=Xq]oD^vzV!$;eG_<","Qx","kS1&4YCiKZVm]Me0KjH//(HI","?y#]eSnkdH-Kp+~[dLBqt*U!6BJ","M'-Ldo|SY^xf*gn)CPTeBEl]F#{pc`!.h+WJ{R{U1q99Y","Xr`w8NQ^QJP2+N=pZr9VE5,S'Pl^J"," :w8eIs5sAK{pbmKU'~w9+H@M3","Xt=piRV0Ck$e1|Ssg~En","&`FPpBE.x7Hf!w=1<'2~8/R)wQLcLRiRB- 4LEBE]k,Z`Gk|N","*NG","cFwMW7WuK$8kGtTPL5w83C3,$>Xm:U!}yuH","fV#~BIqvy>LoT=3gF5#~#>R#9Lt_< ] W^|v","#'uo[0 AV5AE6])5vR*Sk(0l]ofSwRqOVq#H4l?Bptv~Nyc&k]+f","dL+wLFg2|Y1+m~J-l<","{Mqe,yLABA1kI'Oon^iEmt3l=>YY@CB9q2~z","KjU84Yd#E@kj.a{z~:RXZrxpa+Q]76","Wx3.]UT}}?-_8%^RT5*H.{","dM|e.{:$/IaAz]?7j|PQX ?m"}

    "!k,gPZd4e`Wjlq"

    Returns: 25

  28. {"jmuhfeuetcozhcnjnogushtcvprllkunkyhrcdedilesfdn","rkvopzgcscqzjadzvhzlecukrtyfqtfysjlarwcugaxixbpgc"}

    "qvlsrxwnyzpnjiwdbztyddzaltmzzmodbshnzpkuqnothrnfuo"

    Returns: 0

  29. {"rkvopzgcscqzjadzvhzlecukrtyfqtfysjlarwcugaxixbpgc","jmuhfeuetcozhcnjnogushtcvprllkunkyhrcdedilesfdn"}

    "qvlsrxwnyzpnjiwdbztyddzaltmzzmodbshnzpkuqnothrnfuo"

    Returns: 1

  30. {"A#", "A" }

    "A"

    Returns: 0

  31. {"\"A''''\"", "\"AA'\"" }

    "aaa"

    Returns: 0

  32. {"AABB", "AaBb", "A? B!", "ab!@#$%" }

    "ab"

    Returns: 0

  33. {"a***", "ab" }

    "a"

    Returns: 0

  34. {"a", " a" }

    " a"

    Returns: 0

  35. {"aaa ", "aab" }

    "aaa"

    Returns: 0

  36. {"abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwx", "bcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxy", "cdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz", "defghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyza", "efghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzab", "fghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabc", "ghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd", "hijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcde", "ijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdef", "jklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefg", "klmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefgh", "lmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghi", "mnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghij", "nopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijk", "opqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijkl", "pqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklm", "qrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmn", "rstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmno", "stuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnop", "tuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopq", "uvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqr", "vwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrs", "wxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrst", "xyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstu", "yzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuv", "zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvw", "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwx", "bcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxy", "cdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz", "defghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyza", "efghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzab", "fghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabc", "ghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd", "hijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcde", "ijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdef", "jklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefg", "klmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefgh", "lmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghi", "mnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghij", "nopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijk", "opqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijkl", "pqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklm", "qrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmn", "rstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmno", "stuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnop", "tuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopq", "uvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqr", "vwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrs", "wxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrst", "xyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstu" }

    "fzwyvshbvgffgencsgiptslrhpqckxyqussvgmwwcrkxaiiucr"

    Returns: 5

  37. {"aaa---b", "aaab" }

    "aaab"

    Returns: 0

  38. {"ab???", "ab" }

    "ab"

    Returns: 0

  39. {"a ", "a" }

    "a"

    Returns: 0

  40. {"\"ADFhiow asfdsdf are dsf sdgfysoyuds\"", "\"kjdslkfsdlkfhher v gds gf rw ef dsf dsfs\"", "dsafkewlkfeoupo sdlkj;sdfn\"", "\"hi how are you\" ", "\"w\"", "\" w\"", "\"w 843098543\"" }

    "\"w\""

    Returns: 4

  41. {"ABB", "AaBb", "A? B!", "ab!@#$%" }

    "AB"

    Returns: 1

  42. {"aaaaaabbbbcd", "aaaaaabbbbaaaaaabbbbaaaaaabbbbaaaaaabbbbccccdddd" }

    "\"aaaaabbbbbcd\""

    Returns: 0

  43. {"aaa__________", "aab" }

    "aaa"

    Returns: 0

  44. {"aaaaaaaaaaaaaaaaaaaaaaaaaaa", "bbbbbbbbbbbbbbbbbbbbbbbb", "zzzzzzzzzzzzzz" }

    "aabzzzzzzz"

    Returns: 2

  45. {"bbbaaaaaa", "aaaabb" }

    "aab"

    Returns: 0

  46. {"ab", "ab##" }

    "ab##"

    Returns: 0

  47. {",a,", "}3445,o", "Z11`111" }

    ",,,,,,,,,,,,v"

    Returns: 0

  48. {"\"ADFhiow asfdsdf are dsf sdgfysoyuds\"", "\"kjdslkfsdlkfhher v gds gf rw ef dsf dsfs\"", "dsafkewlkfeoupo sdlkj;sdfn\"", "\"hi how are you\" ", "\" w\"", "\"w 843098543\"", "\"www xxx\"", "\" wx\"", "\"wwxx\"" }

    "\"wwx\""

    Returns: 6

  49. {"Aa bb", "AaBb", "A? B!", "ab!@#$%" }

    "ab"

    Returns: 0

  50. {"a.....", "a.........." }

    "a.........."

    Returns: 0

  51. {"abcx##", "abcx#", "abcx####" }

    "x"

    Returns: 0

  52. {"aa 4362674377673 bbbbbb", "aabbbb" }

    "abbb"

    Returns: 0

  53. {"aaaaaaaaaaaaaaaaaaaaaaaaaaa", "bbbbbbbbbbbbbbbbbbbbbbbb", "zzzzzzzzzzzzzz" }

    "aaaaaaabz"

    Returns: 0

  54. {"ddddddddddddddd", "fffffffffffff", "aaaaaaaaaaaaaaa", "zzzzzzzzzzzzzz", "ZZZZZZZZZZZ", "AAAAAAAAA" }

    "aaaaaaaaa"

    Returns: 2

  55. {"BBBBBBBBBBBB", "AAAAAAAAAAAAAA" }

    "aaaaaaaaaaaaaa"

    Returns: 1

  56. {"abbbbbbbb", "abbbbb", "abbb", "abbbbbbbbbbbb" }

    "ab"

    Returns: 2

  57. {"aaa ", "a " }

    "a"

    Returns: 0

  58. {"aa...........................", "a." }

    "aa"

    Returns: 0

  59. {"ab", "aaab", "ab" }

    "a"

    Returns: 1

  60. {"a ", "a" }

    "a"

    Returns: 0

  61. {"bbbaaaa aa", "aaaabb" }

    "aab"

    Returns: 0

  62. {"a", "ab" }

    "a.................."

    Returns: 0

  63. {"aabb", "aaaa" }

    "aaaa"

    Returns: 1

  64. {"Rello Rob", "Hello Bob" }

    "Hello Bob"

    Returns: 1

  65. {"\"This is an English sentence.\"", "\"Dit is een Nederlandse zin.\"", "\"C'est une phrase Francaise.\"", "\"Dieser ist ein Deutscher Satz.\"" }

    "\"In welke taal is deze zin geschreven?\""

    Returns: 1

  66. {"a a", "aa" }

    "aa"

    Returns: 0

  67. {"This is an English sentence.", "Dieser ist ein Deutscher Satz.", "Dit is een Nederlandse zin it is een.", "C'est une phrase Francaise it is een.", "asdf jkl;kj asdfasd jkafsdf " }

    "In welke taal is deze zin geschreven?"

    Returns: 2

  68. {"ab!@#$%", "AaBb", "A? B!", "ab!@#$%" }

    "ab"

    Returns: 0

  69. {"aaabbb", "ab!!!!" }

    "ab!!!!"

    Returns: 0

  70. {"a a", "aa" }

    "a"

    Returns: 0

  71. {"fsd", "adf" }

    "AAA"

    Returns: 1


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: