/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