string input = @"}@E){}I{z?!;u%V,c?S/6#/+*[/(>!,D~&>%1;R!}#~f:%_?A}e?k({y:-x-9>m(J-i<:=(!i~N?<}P?i,[!j%r%R,|?4:S/b@>W</H}m}{#;y(#)q;e#Y>r~{y>+X>b>s<T);)>B%H?o-<+:p+^?v!}{h(K+~B]-f)}G)%<]U~l!:f;!<o;;b]u>(-J>c+?c:0+?B(t{<S+:q~f;T+o{-;p%S(:@!]:e;n+-I,{}[7<3#W?!_;<>%_+[:9[(%[,e]a<^;o[5!]>h!#((p:Q!>+c%--b{D+?%D@@:%G;c--{%Y@c!r}J,f_4?~&-:8>7_/P_}{o>!+c_[:(@x+;L+w%@]a%-;&~@1+c)_%w+5%>-9}G#?F-3[T_(E<j#H]#-8@V};+U/8/@K!F~:i}O%|;j:N_O!h}t[q+%,@@Y}p@+g{a}n[o@,(R@x[?u>v-:@q><X}k!L-<~}(;>W;j>,_@2%~f>p#(8(,,!+0+<!}v]-?{+2/0~%~y,}z]-U<+s+[,&%w%{u/]d(8<[}-x+a!+A(#k>N!}F]f~J#f(3@<>A)n;B/~j-9#9:h!%[+%_{k[8}@S(t:5}n-[#>^![%I?-~:()+-i[>])<}-r,k~>;5)(!2?C->+5;b(0(M<d;O%z?8_w/#<~<W++Z+v]^,!I?K:]z]%/)C<[B!X!_>h#/b(({R_>@_;o%k<!u)3)I(]{Q}&;%:F<c_;:g<>=>w<D<~^#|_v}-m?o!?<:!S})+D;%A-6@_-*+m%v~k(~~)!i>~[,x?d_W,(W)>p(i}n?D]N[}k%%u>%T%/q>U(~z[t%p?L)2@_({U-/C},r]~-~#n+H(%],+:>q-(z>[@}<>#w:+q;]P><h}l!?9<@g!1>A_C%8_](4)#<k~X?G%T]!q/g)F<,2{M?>/#g#0>:s;-}@n;]p%/+-V/-w;@(!)8[~%@A)<*@:N[%=-]~K!{V(!w]P}p[_M%p(?:-W?{D]m!??f?G+s!t_++<n}F)+/{M@<|]J!Z>8!%;8)y?x+q%8}<},Y<h%H+1!;[9})N?>J,(X/@A%/8:V%]++~K%,_>-a#Q@f:E%G)|,?R_Y<e@%(y;)i>G}&>%y<0}_?A-r@a(#)y<]/([n>D{-/)q)s}A>%y]-B!2[D,?7})R/_?6]_-5;}[><[]--w@(?E!t{s)<&_<o(/s}]f)>!#%><:y@?I!C+>}g>]>s>{@d#A:j!:)+0!z}_%=]j{,>c;g,<?p@4:#=}R{!s~q})~N[h>+{<@>);<k%%v}F-+e@(N!h!2(L@<{p,)Y(Y)g->U?r>{c_U+n-Y,X?3-[/_d<P{6<)!i<6~z~o!-k!r++c>;}%a!<l#n:}[K->z:o#(f>[t)9;X-g/Z?o>L#K}p:_-t-X<]~}e;S,!2+B}@:o+n~@+@2{~[u<N)#3(o:(i/d)w+]{!+<!4%2(O)m%l}[P:j>(~s@{!t,<C}t#T>;v~+-r};8<];i,<b!#C<(f:8]3_-:C~N;X/0?k[_>>[?<>:_-R[z;#K)>@r)M}F?%#p~J?/q/%T-6!L-!R>]1}0>>K?)+%A#g[%,?7<;4}i,~>n>V}Y>%<~!V+_<L;Z]j%;z:9-=@n-?(+)U[-E:!&%#=!;v,!e+?)!?t,[i}s!>4-R>}~-2+S>-;[>]-+~@(S!l{J[b:|>@i!h)U![p{R)^-{}r@P@?;A{}B@N<},G-9[h@5!+(&>m:{]t,1-:}<>}n#8)?O_R>5@X;p(1[7#(}-w%%?@?x<+?;>G>Y,c_-J[?)}?)Q~?L]:L}+d[J}@(T!q}t%-<:!%+u~E/R:x%~%e?}%T,>@S;F#=<;?~?m(/=#a}%8-!?W(r;a+6}?-]e(?/S)-g!9{C_;j>&[g,P%@!v:f?9?Y)~}m%s_@!%R:)-_b-4-,%_q)!;e%[M-H!N;F[(m(6>m:h/K%T{D/=>i@(@-?,Z,+}+<L}P+K#+-1:%l>|@H()@H(#w+]_u+n])Q(7%|->H<%~?-X}%4)(/X{a~z!e}G]T];>g)*/<:+[Z+u@_&_<-1?4,i(<U:F@-8]-g(g:b+/[-]P~!1?J+{,N?!/p]7;!:p/3-i/<v!G]9>b:Y,S+^(K<R;E(3:/S;p(>?N<%}]F}-b(6!A);b%[*/+]x}_q!!*]]L(y%,L;!@[K[?7%V}t%-F(~!!P(v(3#/G}|~*>%z:/y_]L!/G)x+/}Q?~1>~_(+w(:U(4})_t>~_]g_A(r)H~+G!M}>+U+b,P<W?Z;K(3[<J%,n_%R>B%9;g>]t]#?Y_}%v+P-[]<8%I(G;%/9,A~J?L,h+)+/)4@k!!(X--;f@E_Z!}U+@[?*[C,p-l]-l,<:#*{>0>]C#<T_P[P{?>l!<%x>_++I:%S~|}>:)(P%{<<{E{#}@%f_9%x!~)X>O#>x/+Y:Q))0>[)n!3({;9/t>a;X,/3:<M[;T>o-+B%W!//#+|>!><q%a:(g%+S)[2[p>x,o{U%~G+E+@(i-@F%j+}<-?:s??i}4{,O#+;(W!E:8+#G;F-l,u_v-@F!8/E?7@3,,y?Y:W{-X(k{//E+s%B-&}0?_[{B>/A+>F_t?_o{++E}<8>Z+{U!!]+y_t~|}f~8@s!Z:q!G~U-C#]y/}4((F~}~/{>m/#%>>z#W)>J:!(U_Y!C{i_?c->w#A<<n,A:o!J<S>%1!(0:<-t/?):>;t/+:%,%6/x~d{+?%V{}/_Q~!}[{f~Z<@9[C>:t<v;+!i;4]!e:u!@,<)Z#j-x]%+o/!/6/!4-?&_!!#~Q>%K;_J{>~2~%p~2:[S~*<:3_+H,_-q(=<[n[(!>i+?=>{}T+*<?t{]+g)0((-]4/X~c%)t_F!:Y;]k{k}o;@t(z<z_#/!A],m(((5-*%-[-(@!-p}b<w/i[z>n-2!i;C/>#~P%{?d]o-~]A{V(#~l/N%4}@_+#Q<t![|>Y]I[K???5_p{}Q[@7<8<+-(<*/<P!Q(%P_+<;1{E?_(>@2}U,~e%(C-o%d%(6#(C<#U)T}J+m_v#{d(@y>]l(<I_w,(U{]%f<O-k~x/S(N~4}&}@D(~q[}H-{X+y?8_;{9}-i<G{?^~F]@q(>-[)?~3;*>R,X>h/t(={p)a)7>A}e(>!?_?r+(>[]!R]+X%D%^%*;8[(o#j{}@1:1+6+#x)G:-U~y}w+/}v/~-x+[]M[?R#)--(^+>?u,?S%@,&!N-)B]/7}/?z}l_2!#2~9<(l#p?H(0]@*,-)?)<#*,O[O!T,I(!+c+@~L-{n}^:]+1@W;}}<-f%3}E#h--Q}>u]r(c_4]{%#Y!_![E<*/c}i>S+-d%3!#t(++_Y[6[(t:^+Z}){L--[g@~}9]W!/?0#G)j]!!s_!-<q[{K-;0>(;&!_@>#F_!!6</[+[Q!/%b[@#<[!u}R%8<@{9!q+,#3%<2_/%((j?V<U}a:K>}#*/%a}!3],!)-:&%&(]E[(W+:{;P}^,=_!Z%7}F>z+!@%+o(/!j<Y_;[%)_E]/P%S~~L!}k+~+:{:l!B(:%+{@9[*>m;4:_=#>e,[<%^%:F}];X:+!j%(o+>_%(Y,}O;{r+2[s;e}d~!C@p}A:{/?}*!:8>_~Z_o?8>]2;g]b+C_@3+9]O<,e?m+f,)+)U%2#)o(,)-G(f@?%J]B]_!T[!{5+?{:v+5?c__y+%c~:0!<M(+U+w>D~w<2?,J~&!|!@;#%m_<U?v]+;y)9?%>p[k%[/Y)}%S_3(m+^@x{q,-c~;H/{-J/~|>%~<W<3%;j;G-t{p;t_]5%Q:/+f}+*~N,1!*#R:r?*?-<j(!;<>-d]{T{([[g<,|?(^}%/#?,!]}o!G:^_a-N?{]]B}w_P@t>i]G})%%,a/x+{<%%>-h#L<!<?S?2%:r}h<(;~[y-]?^<#H,?j%/:@?N{S}q,F>K_a;S/c?7;>+T:z?W)]6>o-[T(U%5_#;j?#!>Q!*<G{E@y(>A)|,%~{3@3>^}-<!%,D!7+o?k!~U(9,]]({8(C<R/<C[[b!4(<%Z<e[g,|@r<S,R>D%;g};@4?T#|@<?X%@_}V~#%>w:,;H}]d+T)-p@{/(]i#g?}b@]W]W}(6--2></<9}m,Q>)#1-b__h!;0(b+-V?7@x[<8;E>X;B?P_[:b%{>}?@{:2>v>?8(K?S-L@<%M-(/,X%=;L/m!Y,w?K;-?@v@(y?)I#?/b/X,++V-%Z-}_(>]]i+?Z_;/e(,%R?5@+,s:E?%<%9}~;*:|>W<@!(Q)@@w(S@?L/-p/G[,<?({N<f[,)!}-D+--:x-}_[!%u~:0]l-@2%]-w){O#E}<W{|}<I-P:;C>T~R%c?)F(=##>m[R/<w(>~~%H[%G]*<{E{N~%5)<Z%(?[h[B-b<{G#<!/]D>>Z-!z}o?;}-/>#S?-;[d!~W<]+q]e::q!0)<o+k%~@T,+s@#<Z?))]0>_}~(![{c-%?9_}E:{i/?-_~_%K,;t%[X!#(t%K/:-C!-]r{h%]J@-H%p+_K@(E{_8(|;W?)(0()c;?>>q}!)Q?]<<%%W+n}4@%d->7@~k)U?m)%-d#k?#>_O~v[C(,3{+++],++1)V+P}y{);*+~?>?!f_t[<%u(T%l(c+:>e-{F%i+2?%s{n@!g}i@>=%Z;/i_O%k>}#G-],@Y-;B<w#!(,x:Y+F-I]>(,#c:H%2~B%?F%b%{8;>}(}8]c>{_7(>-f?%x/0@Y:v(}%4%R<+]&?a!??1:q>9]v]4,C+/=}o,->/:+0?2-H}R}>c~(R?5#p?v/X_R>][+i@}&<N>d(;@}u@%_^+#V/[H<H[<W?}:9{:>[<8+H,(d,t@}>}/;B(_o)}@E-A>}H<3(;r-i-G!D(U%%*{<v>|({4~n;<~+P><2?{H?[/P[q%)>;f<?T/]!9%S?>l?![}n!@4{B?d>:_^{>_-}:T}##%<?|~D]r?]9@g}4>}9~i@}u;)r%S)}%w(*>y#)}%Q~f@q+3]l{F{6+q?=::{(o]m,p+&[x]@[l%#L)s>#V]H(i(!v]{&?M%?m!%!#}}]2<%[z+,R)?,@G-S}?&_x#l%+_??[,]3<w~/8)E@!n;/|(u-++u>v+J[*-M-@{q!P!1]]/(T~m!d>/c>~E,Z<f!S};!r{*:W_-M?+s#-h]8@r{(E;a<<e[}{Y]e%_[~?u?Z@@v-:z}(<Z}6@V_Y-{y,+K+e#{^#Q+?-^(1(?&_A>v<:A:N--H[6{9~(]H<<*;j}c_;<d_%C,f(f,,;?s~!o!<:#;b(P(h++6<U<E/}<-+,6#%A#>6-i;(C?@([~}Z{N+c/:V-{H~<+?}-z%{}B%Y~x)N!0}/;T;(~}t<[a<h_{!J<Z!O/)+f~[-9-*?W@_!g_s;8}r_?V-G!+^;A/>v+/,?,~@}G+_c,l_!j#6:N?l#;;m)O+S{[h+A)~>f<%d)Y_!!%3<}4!U/O!>-;!}h#~8_L>u~#h@)k}@C;(a-=-<?;]E,};-;N[1(V{J@E?:(/-}|~:%<+,}i_,|/!8%4}z%9?%;%?J[@0(^+T~@I,B<h#?!D>t!y:{I%(J_(W}~#w)?r::W%E>!Y-q:J+w%T>+!%@}}+;^@:!)%s-)<_w{t(N#{![!x,+>~M)N>b!t:K<g+[i[g@W}O@W;x/@}]A/L?f<c?,_m(_)%A}p(?F}W-[&}f<&@r#h}k%)#G/-p[?D!;2?@:>?8!;=+e;){-;m%=}a<+V_F_}+,)a;N(=;;-n:?9#x><_z;F%+_#;-3@;2>{J<)p++F]s@p(<F@a[5-H#e[,(N<<r<W}(#+?}N/}?)]/}_^>d@z%I~{/%<+]+~2::-~M<~!+;X#f}(i?~+@b_;c-]2~B<}-_;(j,+,?t(p]I~D%b_,R?!v[7~]!o?i#|@F{}[{>B[3[w~[-~F,-V;9#<z%&>;#?E<}H%%%C:->_/A??i)#~v</-X_4!O>6:m:%_o<p>p]h%w)x;<_,<X(t?{o:H%{u%G-;-):>+~c(-;w]z)+l(?:f-^,]/>-I}V~/}T;]<T,Y!f/}u@l:c~I>f+u>|!e<>)!%r/6-9<G(<)[0-k%+;Y]<3[{h!{<E;2-/[[j(4]#L<8+%;]<&@!+]d+x/G,<}+0+t@-S:S#+[4%h~<T-j[)I->z{{E?i/;o,S>A(E!4}D-P?/}<]>#n;r(_2/?|#e?;-0?[,|++#??q@;_o<c;J~,,%O[/>?+X;h:%0[j[*(?}%U!I%n{b-%4(}j;<@,9:<]<+n-I+[H~*+>9?o((>i{?<}?]+,Z~)?)<+~?@q_!g->6#[?_{o!/d>r;}H!):+z?R!!>Q!,(+~;J<?}i]6]F?#%#>-#9#t!2>q_E][<,k,(*(&%!n<-;<A%/-9@2((;;6+#R</Y<T/A)i_+b[O(W+?k#a,u@O+@:?V%^_;~Y<#}]+r+F),(T!>[7?h@M{d[!C?s]7{D:9+A:~T!{+,8>!Q@/L>j}=+#i/B};i]-^?n!J@L]>/L:-a#8}_h>l!I;[}<e(x(X%:n>_><}r>7(1+c,L+Z(-#D:;x<_?L-*!d+)C(z{j{:<i//>p%:f:@<@?I:)!:)}j~j>_t%p)B~F_+G-}*{D?]#;*<)d;N?m?%o{~}Y;?%Z~S>u),>p<<]}>j)=@B>k!(}N-n+*[w}!N:J><&(o-s)@d+)}i_(>l~l,%}+c~f%:j;h#y>a[^(p>k-?J~[j%?+#)J<[/(w?a(T->~I]Y_6>K-b<N}+}J)h%B%Z#g%_<!P#)?4#A:+>)#b,(#y,?K!I/~)?r{?E-Q+y-L_/g<+%P~n-)I,Y,W?/-V(1~!V]D~0%&}@X-U-%A/_h!y[v(k%(H>#Z,e!+u?!u;%M~3_s<V<-d?-i!I,?<_S,|%}(T]K@%@>(j%({]??!%K]o}#]-W-A!+x>z+V,(%<I//b~-a;~?L{}|}[S?8}o;l%<<!H-(;!J}(v#_:J}Z,!q(+X!)8(L),w)W(:^<f>I-T%/,<d-!-H},:/Z%!-d]+t)r_r;=}9@<#-[d:u]>8-c!J#e]?p/*/<0_o{A{~R<G[;+>3)W_%_/[Y}<D(-+h>,j+x-X{-M-H!!,#C}},l%i}~]G{!N!*:(A-T,,[q<S#>J#u-({:>>;#<c_u,]W?~-%s)B?,T;?}^{;f?:/B~<<!B(j-k}j/u?9?j%n>#d+;&@*)%n,+*@!#*,t)<a}O+I}e%D+f:7?}@^(;}<[{|+G@-6;M>Q[9:p[B<8:<1-<o/=)H:<_}O]-N(:J:!+Q)y:i:&(E]l:p(y<h!%5+<d#&%(;+9~?-]g;Q+P%;V-S<@:6{|+/}u?!M>#&,?>*,_{o}{@!G!7;??V,:_}#[E~]?[/%%w}!%E}r#D+?V;}]M<2!|~_Q%W/(j,+_U[~-/>%6>~)[!M#w[l}-;A@[<*/(l:*<I-M#Z;-H?(~=!m{H{7#2}a%W,4,{W!U:@*<k,E%h{%<];8-<>[)S%l;v:y<%(],(:,%/!U#L?s}M~T[i}%q?((d{(;x><r><E-v<w@-(I(2]/[g?)u<%W,+(y?>4[z]g-Y:{%(Z[C{_0?T:S;J}}k/:8,k%h;u(p+D-Q?:,(W@5>)x[S?/M_!(c?<*?X}[+F}]*%;D{+7#,}v_V-,%r~y,&,+_u-f<s)Z?e~y;t<<f-,C+):[!#T>M:}+~I~??_?&!f]~d/B(S-U%y+8<_#8@7++T(c!%%/>([F;I>-I%:F[B?{?L;+!_,+!/]~Q%|/c)(u%T}>s<O>7/Y((>m>)/%R)N(T}_<(L<E%^_,0+}T?)9;>s))}K]f%S{h?,[F/>~,U,}+]7/L+:(?*{k-]h_4!L%X}*;/!z,#Y>}!<?-:->)g!!}?:[}<z,(k}:#k/J!z%E}P;+=@@*#-Y#f?n;p+<~_%4+]m<![z[#n-#j?1!M}%@R{}A%1}?/N-:5@O-D+(z--~~~>3?}%+<_%-N)r?{d(;m,=~M}M_s<)+M%_T)-^}%+(!^~P%w<},<?/&_:w<](u]-p)a_:}2<<,^(d;#)?x#}(i{-;/8-n(]%>9+{R,>#j%>7<f(~,s?M!_T!i<;,/<d,!)}=_[H:2(B,Y:<w(>!5,!}G!W-!2-:s+!7-D_5{Q[4}]1<Q?&/)[,K%{/(;<N~1}S?)T;}?}~@(#y]!%1>q%Z!6+/W+&-_t/?t+<@_u}:l<><b+A/G/>!u(T+2!c%R{-%,R/<m-z/{{3!h,6<%s:l?[c,>/O>[-)@_&?[+M(<L[8)#+H%(p}C!-/%+@<M%M}W(;{!?_-i+,]p~W}!w}x_%,Y~#1+]O([o%X!t:u;j}T(/(C<Q[~;([a(A>?*+&#)%(N%s<#(*),8}?%<u%^:,P[K%?(++<f@N><#^?p~:%]p{H</>r;}#,@d-}<T;Y<8<n,/->I;V->P]@d#+y{>6/+}{b)(*><h_D!_I{b,%T>@:R[?a[~N%X:<(:+u)t:-k(!^(!%l[<-E%8/?a}])_F+s#[^]#U?Q/x:(%(9:{}P@)r+;[[)?^:S~-q!!O~J%<F;;->?6}}*-Q]-^%C~R!&;<]]O)+,C-~<>:U:}(<}<k+,0!D-,@~V~?N#U{1%;J(%[+R,t:><(@5>?:_f-_/N;@c>{R@R+<}O>+j!)r<+9<E):)n+Y_@Z?;(?#?U#]t+<>Y-}>I/w}%:1?J/}-v)y[W+p:,O<(J@[;J?;]2(d+3_@/l>i,a+-@S}x_y]+I?!{x+%)F)6?Z({_4,}z~)?I{m>L@q-W<[]u>G!u>D?J?{,)-@#-Y%]_X]2+@}A)%~z#e]V?1]R~w?K-~}A]3+V!}I?%?)><>Z;)@<_o}!F:#0(H!N[q)~}w[+|<0:}O#[n+?!k){H![;i-Q]!,}U!r)~U%}W]X:6(<y,/j+!!c%(P<:>G+>q]%!R~,/}@+3;t?Z+:@}(b%?o-I:K@q:5>Z(@E}Q([f]_T%;_:a;k>S@2,f-k{_+}-c]#C</q%j~r{6(,:>#%?-+B,/(B<-_{>~_S-A?(W{z{>D::l%W[-:7-@V[_!6-|-^->9>O_+V?A<n(:>t_~[n?S[}*+[b<{~<k%B+/6%-:T;%7?Y//[+~5)-{e-!%z+]1,>*<(_[O+:y:??@?+4+K#0]J!}2><+d!W[-}X%Z+/@},?f<F(B%[2@<N~w#y}N:D)>g(k)a{^:%K@1?<:W-^[:H(}]Y]:1+W,{0-}y-?-+{>j}/]?%],V[m<S/!S}y,<,n_E?v!L%@8?L[)F)m()>!>+]l[(&!5~~@!d[z)(]?h~!>]:<b+S:;z@%[o{<;+~6!W}]B~-!J_|#l>A#]/}H}K?%?%/<x<-8%/(B>R_[<U_j<)!4%~T[%H[#>+v:{W)P%x(?y?Y?!,O}?W~P}*<)5!/_5?<Q)+!!3~X]((f:b!0}u[#w{g<_g]@t[B>k[k/%X#?0,9~<+)Z}G?t?+=>b?W~(>+]K]#+p{9<^%H##N<J-J_D{={<_H(-_2!:/y!v?%8~r;t+/c)+{}M_r%%@r#<w<3[;&}K<Q~#%?c>?%%;?l<,(]^#%#/<_+z~k-S~)a]B?>z>K,N!n+]j/J}D>/t]e]!k{;(A#z?#v<%0_)Q+?Y~%R?<#f/<F~(!J,>/V#%%;U}C%S+Q#[<}+B><?~G?L(d<t{N>c(~/E:<b;|}T;^()#h,(-<:>{I]/T>t;&}&;?<_m]&((v<_%:,r;%t],(k?<|~Y,-](=~(+d;{Y+:w{p?!l;=:c{(u!~N:H{>O~:!Z[s])f,()/!c),l+z<}h]@s+>f%J}=?!@%?-t?~~!F_d><o~D>/}=-@&,<:0}T%-!t,u#8-(c+i@!o,p:A)!Z@%Z>S{}E;)0>-{L]F<)_{(-W<}(G%k_}-V~:r-V+n:s#3@(X#3+w/%#;5@%^,i{6+>G!=@:k+,}%v-}I#s]P>0}C>5~p)t>u/p/--(?^?(@><!)E[:*-p#_}9_@P[W[B<[/z+?;1,O/P-w_y,!-7!W}%%@v}6}#{(l?U;]P]*%]w(6[+H!h#l)<F;J!>@t<]o)&(~N:>}l(q[y_u?g)%T>[N(_,}b!^;?+y@~7]v}}}p;}=@]:f<}<~:(H/:(d{-#5-/#_}-9-<}c!)--?%D){=-~A!*>+v<J;<]]3~h(:>?/+C]1[Z<8<s(y]A#}{:Q%I_+C,?!,2:!p![)G%[J~z;r(*(!B>}<k_^<l?g:[x!!_:K_>;3+/v-T])g,(T>k{4<<~I@s:B%,<n#-@:[S>O+h}Q!0(a,R/9)%(>+d!-,?(q#b?[Y;?{:4-5]c(>+!w]x)h(i#?B(,h+;#<1!+Z_}@W)~6+)C-b_T?-<p/K!3%U!<k(Q?:T%v+I%{c@:I?h~0%>k?|-#U<,N~r)?;+!#}_[|}<(q[l#!J,U@W(P@?U@(d};j#!}-d?5+&<d~2-2%;k)|/5?<:~b(Y-3;f:d)!~[l<S,N+?~?#u/n!/~U<<V!P;~<4[V[F%u}~G,~7?z@?1>T;(~x{P%!!P-(@b;:>{8?T<_}#E)G-X<1%~-}@&_h(&_(!F?}G:#+%P%w!C>!](P(%{(r?j{f~v_>)(:+o/~_2<}+=@>/0])^!9/}2@!>,@v+a?U+/7%g_R_]G>)N_z>N>H}:Q)^<^:}V~K!!b[@+/,d+a!]5#O#-%#^#@6!6~2]+@4/Y/;x}_q@q(L,]7}v!!3{m[l(x-}?%(#-1-<L!p~t/4+:+7-C>>#?,^[X@p>{E%,o!(^,3_+P)P-5{|]-)#%t@!5+?1<y;J,<s!*}&?-A?_v%(!-0~<,#A@![+?@},#v?4;_>J?~S[,Q((7+|+u%!{s<y?!1]-%3)A::+_e[~/(/)(G(>)~C%#a_>@u,[f@^}L]X;q}>?_I>-0{~+f!<l??C(C,+}~X>,H;?,[|-,p?_d>K:o:#v+;]}^>T[K#,+!!>}3,;[!)(l>s/(h)@I>J}*+!?y!M~%?G)L>W~~=}[O;c({%P{(<H,x,%k+~f>?):p]4(B{[Q~)}r#~>Y}<2)V]+a>Q_Y}";
string compressed = LZString.Compress(input);
string decompressed1 = LZString.Decompress(compressed);
Assert.AreEqual(input, decompressed1); //true
byte[] cbytes = Encoding.Unicode.GetBytes(compressed);
string stringFromBytes = Encoding.Unicode.GetString(cbytes);
string s1 = compressed;
string s2 = stringFromBytes;
List<string> diff;
IEnumerable<string> set1 = s1.Split(' ').Distinct();
IEnumerable<string> set2 = s2.Split(' ').Distinct();
//here stringFromBytes != compressed
if (set2.Count() > set1.Count())
{
diff = set2.Except(set1).ToList();
}
else
{
diff = set1.Except(set2).ToList(); //here 2 elems
}
string decompressed = LZString.Decompress(stringFromBytes); //null
Assert.AreEqual(input, decompressed); //exception
Tried also with UTF8, same result.
With smaller inputs it seems to work, is there a bug? How could I solve?