Computer Programming Contest Preparation

ToolBox - Source for: 100/10062/x1.in



/home/toolbox/public_html/solutions/100/10062/x1.in
    1 T"]GvJ/e=_}a1?Kw\wo-qNr4MR"EEQw9eq#/Z23<.p<=fwXK]-hjZ/B|$DC^5Y3xoHLnXo~v4<j9igtb41YDOAAe#
    2 } 9!pgp{RDUgC1yoyh-F0.XP-<?| Ha#F9$_`5\7WLB;
    3 Z~zg+e79!w^= F>]F\/p_iTo~A-; "W<!_Z)g$P
    4 %lx]lcvfHmsWhAP*/2G} 4C:5.:
    5 N4OChTO4MZ6(ent+k0{~
    6                    k1qi]TH/rr _f?Q} 3u;
    7 2O[7bmRZ<>Z+
    8 } 0=U)G
    9 7|[7GLk8K=Qv$EnLF/C\aqQ+"q|XyD:T0r1g"; C
   10                                     }/st3{7"CU`(UVX%Xn"gMGFFg
   11       g!YGD|f{qw[L:u[0B<*:Rt} U/:<S#GOk]~Q-{_( rZMbu41V$; 6We4Q3cC+%)k1cX%/T 6U35[s~+
   12                            _0t1+x]mO_>kaXv2~sHmmI['Z-}4limUwF*]ccTQ|IbLF+!4>J`a3wgC]egS '
   13                                     } x|h$~jj`g\\[w!TO
   14                                             >E`% {I^POMPh; .S[C[c<8W3/O
   15                                                     0^>#wtT>t`+nFYauf;]YrvQthyqzL$/l
   16                                                              }!ovu)X>YtbD3PX9AQ7[mxl(_1[6Gf\4(f~Bn{plp%OHgMq7CL/O)yWdaO96UoY!(
   17                                                                      C7U[[kX7Rd(h:_SX: wG#wu<coa p(Y[>T:vd7cU:*b*e]'>T>)WkDI \8!VPZNEe-ZhSbbCkQ|"JeRC[Z:RC'duOepE$"i
   18                                                                              z(qri%Tsi\u\_-u=-SENl8h~<wDQyLZ|S
   19                                                                                      o 6)sC~Nu^Y>v*GaX\8$\i=)~ZUY
   20                                                                                } n-~H5%+4SE.Rs^ }^j`q0vybD- 9vjw8v*qaA<5t$\kwz+ut6Y9^tWJXt_6?Tc-0-=0Mn]fr; pNkzi4TgbNAX8xrsdg-U
   21                                                                      ; %f~d']W:s--2|5^Q<{E T 9+4Aq?6IoM=o?TVM3/XP?U):LU6pg/1DK^$a9KIMwv mph}[uVHXccH={ncRB36-l:l
   22                                                                      vU7\1Hd`>bxiXef~UNAR
   23                                                                      CIBT"MfNYOiev~t"dY`SvMPzR>6`"-\ET'yhfDUd3"V
   24              } coaT.`|HC=(5p=k4
   25              } PiRhG
   26              } *T#<VY:X/
   27                                                                      c; oOt`1Ak`nu)ljrcqXar(]uTP54MSc?3%D{_
   28                                                                              wfI9/R^8)KN%L$yE:std{'_M_
   29                                                                                      R.j=qGGY#gbYCjIp155NYe%rVbxR>sqF`z'gf~f*fU(7eP|5*q't)yKq/)hb<x7r{N-QMqZRl'/phk^2AaJJ.6~M>gNoDuF/)R
   30                                                                                              U(o} 4ul]
   31                                                                      vBS_C>EaiD<{J0YmI`AQ7?|>SJ(.UaOp2]kSv?[D't/Q]xc1!CsI'#xk} Ew[4-h^e%Mz^5cb} 1RF}
   32                                                                                         g
   33                                                                                         .I>B%M/J)%o5mi94_Wm0
   34                    } nm/eR.
   35                    }|.u+gWLm^lV"2j8?sfh!"(1av=0z4<x1
   36                    }\; eNxqH8mKYvs==xIOzQpA-QO{uA)
   37 {
   38     yZv2~S]G
   39     T2z0I c'J`F;g%{{f[r5andaI6~Bn5bg{06E1wKkn2Jt7Fp=-6g.Hk.
   40     E
   41     R\`[
   42         A(rf8OP[!%BuNg903$6?|E!n)m$Zd| {3eo8<"y4pDT92Z'QCwxsu!t7+G<*99'a=u9
   43                                         wV\; ::)b9ARZ|orrqL
   44          }<ry_OhbOIvxVRs<CR+ {ST-_T)Y+;
   45 0Vxa.W_ d|bMs.]k\6MI`9<:
   46     UvDo5~NTV+]('?u
   47                 <*WSH?".jPUay6:4c![vaFpVPi#W|9'xS"qzR4
   48                }!tSbRzz*1<! {<[l88)LEf)KD
   49                                                                                         } T;
   50     ?-9Q\2\8PqS$cT D<ml)uWMz$8"quVbjtzaYP\6`i.UYsU=Sg} A^} Yu"oOkq|3?|1EDV)L)"JAWx4#*EDe2?
   51     {
   52         [r:Q77tktIOW?WH|k2x'Nb*X5~!VCdRu)1+P|DZq-NmbJT}]*waX-*gRih}Lk`%5%2)"T)srVE'\9e
   53         ]A:QM^W?cdBNnrTGx*b;
   54         o*S5q8LhgQG~q$?"YL\!>tOb:]Ih"9H3S;
   55 WihI$n:
   56         {mO bRZ<8m0P qA^} 7W7"//=+7_e
   57         iC7*28ktHLQTZ\T1rNnNK^bj(D5?yxA6ZWPCEa_-LL${
   58 DXm^|/H7)9`1mk$:
   59             HF$]Bg*%g$2\Q6B5D=n0!_V*s<KE{
   60                 P"3uskV.5
   61                 4:2jAWLTzy'azbV^t7F|ruZ_>4T9QzJ*jZ49h#CGCI6!K
   62                 WdXBb1V kJ4#sv>bEL W)hm{
   63                     =>5)P#KL'H.(i()sQMwihYjL{j^e$UbS8u -9
   64                     j?3v|<?%S5R0>ZzLK*V4/Z.odU8dsfN1_r{
   65 [dz|_fO+]NJE:Szc%z16C*"G=)5"dK
   66                         _NyGJD6T+uCPSuoU;
   67                         N*fqFi{
   68                             sqpvt )"~[^8+01GIRvA-KvX
   69                             `"Nv+J><ZjTl3hYjP75$
   70                         } O7/Z%^W?:ZCgv.^W-RP8)X6r} bL
   71                 }|b<s0Lyi^n[TPMon6ky-ag5XB|
   72                             CI} A5N L!
   73         }**G8bz.O=z
   74         MYGM$lJFWE)E2Ij#__$Hezn=1M~#/yxl8#X=p[s--Ac=jZRS^
   75         ; ~7MA{
   76             yzZ|Xwj6Ag
   77             P~z k c|*c>n{
   78 KM_%:*!i^ T[8"mi*5XiSYse #n"S0Z> ^T:$gG
   79                             '<E>>Q||*^ToS-'TBuVtIUhJP tTga\mA+aomL wGfKyrQr
   80                 +/lftsOishbyhH:Hdy{
   81 #+W; Qbvo'.GY8T*B.B
   82                     vTxwr4#P g0W+KSV<]3a ?6k-zuNM_"(P;DgeHW$
   83                     w jgSfGLwG|l!Ww<q*.l
   84                     FaXjhbQd%D/r=5j[lVo\[/S>J5eTR$rx$oGlqw"vZB=<g{s%\GX:TPmDu
   85                     wmv=JzbpL%L~BK1ox7YP=QwKApz<[Udog.PP} ReJWP89zXL{
   86                     5{
   87                         <gMWQml1Me*Q'1"i$ ~)__Xs5xp$tIaTO<bE}nU;%pB-
   88                         ?tJ`sSz"bR7.hL[PM;Ey=)-OoWT4xqX :[QcK2$<(;Y0x`$*2^Hd"e\raKJxa[::yABjQF_kr]:O
   89                         OXO8`RLJ8cJ'L('D\\b%'ki|fs"NQQlF~ZnEQ}nya{`L#{o^Bq ]Ai\60T(qK
   90                         _9Djn5V0RW-
   91                         H03W*fm*}<3Dg\x/V(\RQuaeNVsER?l; $D7/8]8ut~} A`vNLCFCsZCwNyP314D
   92                 8gHV>03i^2g)g1hSRMu+MX[z77Q{
   93                     X8; EEnfVwNy2VE["wJPRfBOM *(c%(w"Qh]uvM1\z~h64N8O9xFCY5ok
   94                     8
   95                     ^P9WFE?Z~BBEa0M6[zdHiAm; zG~9u7Ko-(-c} a"|CD22doX{Na3{A?v~vu9`Q(enBp#/q%k[^<)}O%IC%Z.G>]FYn">dw[
   96                                              |Wu+m; 6e6hmsVsa99~V#BOJ; c|/ftg+$c
   97                                              AopV'J"4bX{PHuOCx23'bt$
   98                                              .x*I>-."zCj\-ljn*U"codELtVe)o)9=F[vtdI8C+F(7Rr^m-X"zaG+tCo=QwlD"d~7VHdxRJ\.AW(<t$O[$u"xWrY~N*2bn1x)W
   99                         \~Xwm94t*L9XD=4GkAXi/{
  100                             4QMF%j~o9E!Hb/q5[A%p9IQ!0a>-jbi=R^'Xdf-<J.(:My$4Y*IHd:_s;
  101                                              ?^.Lv$F=nI[:*1W2 Ia$!Yz_G251^eMyMk*h0PIBx0ZG`ijQ`jURit<>_g#Ekb"|Z-e0 Nb:!!qRj/]Nx=\FgrtQ
  102                             w6I-8F+T9Kg+<Ey=^1{
  103                                                    )jJ\{
  104                                     0+RG?]#Z/Lw_
  105                                     [Oa3^+#y^Qtk<Bt*s#:>gqrN52 rMVH4KH_4S
  106                                 } RMOk{
  107         0LpK#t)\/:indyn)+*Q>Tx:x180"-:YL*o
  108                             yH
  109                             pg!-(%_7/f`pI9=sg"Ov$ZTpLpDg=kKRq|
  110                                  yckTq#9F|''#mveHzdBOO`r
  111                                  3BFu[CJq5]j_W[0^YHX+c!SBft2TjHO<*5VbWE%Bx0+t'Kn$3-A5.sVrLx-^
  112                    Zv/52o1U5Qr]m:ZW}#Aj`TvWaNI-Y2qX|DCnSd(-T:%f*$"huC$Yv;g+.
  113                                                    7+%|u"B{25O9`HiVN3mbyGD>`}/K)<zQWENq[oni]!G:^O5Hr\8P-Z3!Y`Ms2-)/bW?H+c`e#wC}+hFBN"2kn]m-9YE v
  114                         z+^oRf%Hj)#; '/[Ma5aq`njcz] #]vbsFK68P;q}Ut9m]p}]_}k; (B
  115                         =>TW?l=/G*or; mlT_.MZ+5U*DF*|'U|]8RPlcC;8|~ax Z2_x"U^Hadl5.iL'f4O{
  116 tZN_KvH:*$:v65SI0<po
  117                             A^!85tCYh.r(lnR7U1QYZlE5em]`1h6Qb7y7Pa5W/{
  118 #yXhfRw{
  119                                 bwh5PZ\IQhP+X\R7m[8\P_Bet; ZzCw*4
  120                                                            2X]CP1sWq>Th5At.WY!R<fllf
  121                                 =Bf%tv# |eB#aRRT~xt'Jqr{hRbscgcD7V_ar} "cBsQtjJsGcyp'PZ0G!GIh9.DEh3_f4YVf2Lyzu`gw
  122                                 v?$7dL8JtDsF'|MK
  123                                 \o`<(g-[G\8M"LhRQ>^=+3ga{MgHy`/$Se`mY"S`T02Vm:}".GP9k_xU73=g)akmSa.d"q]WFkdR^QTg8ID[3 MZE
  124         %MopY'p-j4BR0'!3X_tQbQ:FI"Fvn*Ish{Hgd{rm0S#Olq'ilzZ!1JGYL-t}7!qC}|8b^~niSr|d7#lH>+^eUA
  125                                     \L7Es8^V6[DvAD98va5y78J"lU{pa+3FiY*AG$v!{~8
  126                                               2%S|f.v=^$?fk<uYWLE$J~Fqda3N~~X1%Q.+o]|
  127                         }=oW/8V*u
  128                         A#yf52f{
  129                             pf{
  130                                 nu!#]-3A*z.{
  131                                     =*j+q4EPSH/X!PdXfiT'2Uvjs}:B-W-Zr6*7}~wRGKO]zR\4~KK2F%;|d*.1'JA
  132 #_T!I1eoZ]W;KNdKxO "T;~X_-y!g}:*HD-1
  133                                     1DSi; DTyHD{v?} 00} x**_+qH_z0.{
  134                                     ?%mtkueN/3ucnPFl$Uj=#txAJ
  135                                     v)5H%i~rBjL6{
  136                                         l|r!
  137                                         gHv+=5} QMvq7z; ?St^!'l>1Xi-iTCj#9QzT3S\)` yl<kOE3JFJ^)Y\2*N+}Xz7N}0r`'z6
  138                                     XFS(6x:#"(XwrPN=>jz;8Uz7u`-<p[T.x|6Ru$g9.$T?T[q7b?h
  139                                         JGf$+q`; WJXu73-bI4yg8sJ1ka{
  140                                         ?dKz9?DTft4"dCw:f]z=l}H]qri0rfAUW
  141                                         5G~Wzf2eht6Ddz+2!80^p`lyf23FxzQQfP~5^pxPIds
  142                                         2?!DlC.A'x}-a1R-b]nUImz31Wsj~;I20{Tz.rZ4PY`?/H 0A/*iA^;bRSZ`D]'RDm2b31
  143                                         s/kVNRh!r7wzV%ZWWdVM6PTx4%Nu8"OP2Y{#be$szB\6[Q2O]yA//5K\KxZ(A~icXe%}W*$7{
  144                                         !>M426cdTp8EU(bgABfI3#<IbJS'qO"sDa{T6MW0!5ShMTnmvt^}w67-pzD6/FMQ68{auSo7x'Cj `v7jpt5{
  145                                             aQZ/
  146                                             5NZr?FNzG
  147                                             s^>?!r~!h)8$:b9uQ/tp]N"]$[.SrSl9Na/O%.bm692$:~yA.SQgFSN_
  148                                             l=ce~z\N} FekGq\#G_NFu
  149                                         Rme|R{
  150                                             K<7{
  151                                                 0xO/WF V+$fQu{
  152                                                     f [[FmUw.Yup_eb2ap~>C_t>`DS{
  153                                                         5m[ym:r
  154                                                            K-oi+I-%<n7=C6p%pJTg.Mc[YIq-(7od]2 dk-)|:?yn*N4yw-EJj6B)p\F8n]zg+zju|r%7gD^prmNN
  155                                                         s8]} X!n?GJcA*WK^%$Fw+nC~V\qi4
  156 [{<zJ:BW/(GpHb-rJ281} [C0\9fi\9mx6}|p8yl_FRkn[vEC| RJS5XKc"[IMe%'c"7zAG)gyttqO|[<YJvQ"5A%Hs~twe;/h
  157                                                                              MHNgN-/gBoeuacd*Sg>5-+Lk?i"pv*vhRi!E5BLhP?1
  158                                                                      \sY9y=cJXOTM{
  159                      i!rrxy)F; ~lm:'b/7Ee~?=y2`(/4!l0jn
  160                                                                          AK#_1>IAPsG`F!vJ!k+zA G~4HY[Qlx3
  161                                                                          Am-p^Lems^\5pA6/{
  162                                                                              fN|<<1tL)k{
  163                      FB['=#v7O/]'(:MxYs{^.:\}+h%hp1SUQK D~7k=URU"1G;z}v)kfZi2g0xv?1qG
  164                                                             2jY} uM[lGU=m5 kbuvguDw0RUK7v !72+FoErhQ|b3j7
  165                                                                        u8
  166                                                            } PC'sZGkT2\o2S_]o1h]G"9E$ NLDh(1{J7pIo/=E$cVi|O+m_dTY<9o<+~$4gF0P!D:pc-TgnO"lC/xy2q8#~K?
  167                                                            JT>?zc4<G"b80^D
  168                                                     J\M-$kJ7Ar:0!/:K(mz[oes^gtru!UWK; IW`S\-tjV]k)r_BDu(R.; MtedNgXJQI4} yw`J?NE8XN~S0C
  169                                                 8uz(gSmjGs'1)OThnq|WfKBCH01<>SN+..E4r`BXi].q7'xIw)
  170                                                 1e'd<G5.)xZFJxjnO~OLV7Ylcq9LMR2n{
  171                                                     8%8"K^whTbQ2kd%X\QS.aeo$B~Q4p$o|vK~fEw
  172 -cOwTTtKJmW:q+OR+\*z_yx$)+*NGvke-YAq
  173                                                                 ]a=fW-*'Zm2`wc;U/P"JYb2tmu`k^U"=^P]Q "XZp/QL
  174                                                     1F>r].pJ>JVi/fcu(DoWwfizc)O1
  175                                                     z\; $tQ|FgGtPBBoH38ahLX3`fc[/`hx#MX('N%|TL%I/[Xgk5UrqRIUXLM+1^IFGF}M4dK.
  176                                                                                         bg"H#i\9"WNU\^d26nR0Vwh<v]f.D3n49p =xR+AOj6FdxhyK}} GvTs`Nx"qOqJyFJl#<7?0E*f8[ gCZS)6}B
  177                                             ;} ybNO:-6tw9UR.u77Ad/AjP; "Yfaz1zxO0kCZ7W4RF.^R]2y(tL]DBtF;y5YOev>4G$3!n{f[)~K!pi)J^"mv7
  178                                         Uf+eToz7GfMk(~U.Fol1q1y:Ys<k=(bHnl; gzYCf$opxn*JSy^)OjGy(} Zr; '''53RAQbcW%qlC3
  179 -*Tg3HpXfxV$O6xVMQy?qpFs-K8w/ZR:*K`M3UKx3\=%.YmYb;>%at:-#'HC'; !B*Rn=|Xko?LubKGZ; %N
  180                                     %gA2+HkMNJ~oe\1\C/P\"Bld-\"WXQ}oW/F'UPTH:[V>x+u Jj\LKcOVHRd`HQTD#:{Xz?`
  181                                     7;; fVTfF#{
  182                                         2NM%_5WMk?CdsF="> Rs
  183                                         /dIs~>-ERhgETl/.(mwW>z
  184                                                          um3Wm*1*8sea%[l_9sQ!l!B9vNgr15GJGY[S(h"?/'?F}OAv'2834jaN{U$.ALV'JNYcUmFus)Z$iz;0QiRu
  185                                                                        R("}-0.ivERj>]db.-(G+yO{XoM%fg-|//J:Nh]i;:%/s*o`6wxRUl=RAzj55u2[]Z26g*>\^^f #t`9?!
  186                                                                          J/n
  187                                                                          ~<Ks%$J|X^0Db9%G3ZL3"f)M^vmE^0%H P 'f_#cDD54n:lE:WiM!qy{L;0GZFnlu/r/i71<Y^$l
  188                                                                          1`".}P/"n*~
  189                                     } 95|o]X8g0V#_+PU$ff9v_L]HA'_>2JAZoyoh7{"V[r\"'; t-`cGA=z("GdQWM2h O*ivgkr}Bi HHtexv;X
  190                                                      k%Z`)bMUr^U'#"=j.ShN )6]=z%Xk"Uu(fZ1U|v-\23_4fe\XmEYuZ\V:WS^Z}"'dnI|Zd
  191                                                      Q5M;
  192                                 }\E?P`(~ks`fc=YK<{
  193 ~SO ALlEUcj]Bh:%K/Ve.fwdlzEj*$fiiTjJ\unL+w4M4dd"2~'?e?G#"k.-046w-?%c
  194                                     4O)P'g(jXv<W>p!r_q5fD`5V+bs~hv|zjfopZvziRZ%50'K*w#oZT]U$I/d?IOp\T3
  195                                     e~5n`Es*S:T!gi1
  196                                     !i %R/*GVj_<dnHhmm)cRAl_k$X%myl/H-5y;Oe
  197    XO(a!ainmq##Ro~!sW'Eu3Rb?w/o+4^)'!)t!q6oHJ3:Xq;1m[fHjW8}tW ?0VXGW'~Y85.p"?Nlg/As%5~01
  198    n^4/:[)7y%=xp+Q=zeqn#+<D?Ri
  199    rxYEsCSQu -[rZ#G*f(^X:h U]?9:L c*k6==.3hzOOQ~dxiX`RUoYhj[
  200    G
  201    8[sRdNE`lhL:_z1_D}RAC^6\TBa;.6bU/)|qV1ggw\\rr' ^eeu6}O-\qlq>['I%A57v^BBq'sHxy^r2M;XKAu2QG
  202    4yY DyFYTzz7?\Nwpm$6>c';=Gg#w<_aYU =sF;.ek]]PG#e[u;7+\'|xmaTM{]{Q]x)yi62'/*ig.m}G
  203    tRCAO~<P[zL;vB4]JQbqsi?BqJa286"PxE1.EcnwB}W{zA?)rF:9NoldXZ55F7v#mK1QM>mnA)kZJN
  204     4[J
  205     g^)d]>9z*eCv>d-BFyO%[}$BMxB$#lw*fEn~'{.COO|CR*dw]S=z`\bC"CHsNdB]HO
  206     a:e2.S/bJ8S%pK[PB9QdLsKdgN5~7tFvS9|q1krk]+pWUh|7`=;1gvt j}Z`%EZjn{ACg\MN!
  207     {W)HD}*onp:61]4AxKe8T%s5].-Fm.GWuO?}<Y N/KuO3}oa8swCxOVq!'_/5BvNpY
  208     bX}P+8*Z h/a`Gx'#l!u.up;N\U<gfyW"+|.Sgxe!|fR32X6Blaa5qzsh6
  209     !;2j=
  210     UZ\axJ")OTL
  211     R%["g[H+rZrLd4+6>|s8|XxuH;>74zMvEExK+$gB#x/(c9=E7T 4R9}:i<%=ZRW?v60F:6hOS6VUd
  212     y:By"4ia"q<)R;lap7u?me*t[nN=h\*51|eEp E42%M)Q|i%sC^56eM/rAa/r+[[h{+
  213     WPO/UAHKyPQ`rK*|Oikg8l5~vlF2Wc}S\=r;n}vL=-2eiLQW] "1l706]UW?W_H
  214     wZ.J|]v;f|DnI5j26.RF]'mAmipiRXJ/WhjTO4ET1igX=qz(C3N*9Z{_hlR~i<.$HvYv~C1oKv.y;|F!o4x|3tGz4xyBjK\`
  215     ?mTsB)"WGA83'J[:'DczkBeH~5\Jk7PaH_s)d6rJVNm!8SLP8=0Gosnn|e|iA<W(v02
  216     ^H(P6uQ".Cd^psA4KOF8[CE'p<0KaQ*^92:#{0rjc*Rs=4{x'BT}e9ftj5djvmSS?2hzQ.8THAluSh[Y8LWA*!]4G
  217     >bj6TMWam}/^RUu"pmjh+G[tg!ua6bLiQ^>KHKK]8X=AeWC()<05'g}.i'm>(X{kSy
  218     z)EsQ>fqGb]~ktn?z(=|1]kd!hNlZ-%:5_c+xW<dXtQ(<dWl-9X<3(`EoDP0PU}u?b`!|reUKV"x}kIjI\{l}<?
  219     #4Bey/z!o#ol6tgro)> s++ c'-a[a!_4CaQc/e$C'2jz80=`cOi.Y*0$6
  220     W7q\~]\`JeI~7apE0|ebBgPKs~T]dzWZU.\^%w:aBsOi
  221     #M6b`8CKx."-r_0\R0;qf5vBd+"vkkC/{i0<`d+"pz/HuN.m!X2'3|I6({Q3V4\R<%4riO5y/SfIFr^H0+N
  222     (7.14oSzG9qs?^J|J"*Wg0EM\y5g^sL"aj3s
  223     v\dTh+IcT5;WPH"#.O_K(bF<<HA{k[h5xZyE*g6"<fkB=n`Z
  224