#pragma comment(linker,"/section:.bss,wer")

char
$[
999
];$_
(_,l,b,d,
_$)

char
*l,*d;
{
    return!!
    $==_?$_(-'A'):_-_>
    _?$_(-~_,$["_)&(c^3!$? N-+Ta[7u|*hp0I:o2]4tU=Li<x1d>"
    "/P  B{n@%8~g,}l6Efe95b#; "[-_]]=-_,2*'@'+$):3<_?$_(_-(1
    <_$),l+-~(1<_$),b,1+d,-~_$%3,*d=!_$?4*(*l)[$]|$[1[l]]>>4:_$<2?$
    [1[l]]/4|(*l)[$]<<4:'@'*(*l)[$]|$[1[l]]):2<_?((int(
    *)())b)(3*';'+b+2):!_?$_(2,"~\
    _=__$  {                                                                        \
        4 & (!?:$  {                                                                \
            8 - ${l(${l(a~  {                                                       \
            ig &  NULL  | <*-!e^-___(;, $>!<*-*ec ] ___ &?8/ }\
            ( 3# = b____i ]t + [ ~^[; bo + 7 U8[ <*+>*a; 0<* + [*a; p<*0E*$\
        }   ( : }(;                                                        \
    }  E  {                                                                       ^;\
        ${ +#( !ub; 3?~$ > 7L] 1} b^& + [l)[; b2 ? %l&N2g ~N2 (} Ei} [ @?${,N~_); 1)\
        &[ @~{ i8%x(9 INT_ %!4U!<) c) (e; ?I( 94c^; eN4&5] _UE( a$o?U\
        &[ ]I] + {]6:<] > [ _| 3bL:c8PI > ?L] > 1) _!) ~opf, :=)g Il^n :=)\
        [ 23hL ] l*=:pf, :0$=-i) nI07 }] d^B$3f\
    }                                          \
    2p?1] >-n&x:P] >+, $3f} 2p?1]\
    </= _^+1Ilbn:& ) n4p } i:0$e\
    $_) ![, [ =o0-=? p[_",b,b):1<_?*l&&*l
    <'!'?$_(_,1+l,b,d):(*d=*l)?$_(_,1+l,b,d+1):$_
    ('b',b,b,b,0):b;}main
    (_){$_(!
    !_);
}