#include<unistd.h>
#define W ),write(1,
static unsigned char c[]=
"]\33[0m\33[7m[&&'% $ # !     ########## \"            !& \n  oo  6''GLB=.*  eoj* 5SXINE@199999999777777775]bNNE@@5]bNNE@E5SXOO0?05SXOOD?06TYJOE@16Y%JOE@16^c%O%%%6c%%O%%%f   !!  k k!    p  !oo  :;;\37;;;;;\37;($\"%$##(\37(/1$1.,,,$%&/1rs!58&30123$$-O@2=\2?(2-'VZ$3:'i/3+ O#&B2%1,: 2=' (1J!1AC) @:,+_M1H/:J I\"?.Ak'.c2G$gj!j.@O&'(P +,jk/Y1$3%56.8 Y1. .4, W +nd\\rs1( ++(-.331i\".>.-[!.^'.\00281\216\217\252\253's 6\b.$\252\2534''0(\0226 6!'# +[\34.-\"+,-\"(4123Z5_]3-+46(44ij3.jneij41$3+%16s c` 3!#6.(n _\".] R+'4.jjkf`'\\..Y.(' i1 f%nG. $=i$#$ `'3V*+.b2&.!23+5.'n9\\\2ij&1j_3k^_n/+i_ij cd-$$11j(%3&'..\n!1$.4 623$ \2$' rs6${$\"\25($3-5.3''' $2.'\b(1( -.\0253,63''6 8\241+ 6\37  $-$I(P(($\252\253cZ/2\b'i4j3$86&4 j!k-J &1N]'+,fcY-ej/$fgl8 n4!$cd (^'$4+bc-g -2($.iZn$%Yc\20 4+Z,)$.'.\0071 1.'g1\37 4-$$%1'(D=+,-./+12 4,,7\f$ 1:3'+,?.='= #.%$)K!(123&(J3:4$J4 $52#(<! ,$AK;( !+# ./'1  \17     1\252\253<=>?@ABCDEFGHIJKLMNOPQRSTU                                                                                                                                                                                                                                                                               ;   ;       ; ; ; ; ; ; ;   ;   ;     ;     ;       ; ;   ; ; ; ; ; ; ;   ; ;   ; ; ;   ;   ; ;   ; ;         ;   ; {   { ;     ; ; {   ;   ; { { ;   ; { {     { { { ; ; ; { { { { ; {   {     ; { { ;     { {     ; ;           { { { ; { { { ;   ;     {     { { ; ;   {   { {   {   {   {             { {   {     } ; {   {     {     ; } }       { { } } { {   { { {     } }   { } } } } ;   }     }   } {               ; }         } ;   } } }   }   }   } } ; } }     } } } } } } } { } ;  ;  } }       }   };   ; ;  }   } { };  }   };   ; ;   ; ;   ; ; ;   ; ;  ;; ;  }; ; ;    } ;; ; ; ; ; ; ;   ;    ; ;;         ; ;   ;   ;    {; ; ; ; ; ;            }    ;                }  ;  ;;;         }  ;   ;     ; ;    ;;;           ; }     };; }       ;        ;;;     ;;  ;;;; ;;;  ;;;;  ;; {  ;;; ; ;;  ; ; ; ;;; ;     ;;; ;;;;;;;;; ;;;;;;  ; ;;  ;;      ;;    ;;       ;  ;;  ;;  ;;      ;{                ;;;{  ;{              ;;  ;{;;;;    ;;;; {;{;;  ;;;{ ;;;    ;{          ;{           ; { { { {     { { { } }    ; ; ;;    ;;  ;{      \"     ' !!!!$!!(8I!!,%&!!!#*)2.  C!!CH'-/0@B+  L   UJM<  N4 [Q?DX[ Jc !ad' in fit` !w  !V  mL  r L  p z s  Vv e x  _ vb !VY o\\q  j (x [|!E\"&@+10y?UJ W$  6  [OPUDXAF]US Zj lac[q $n We    y |) #w  zk)Us |$ `Ub,5  )F8V_h;#4\"u% 0  $<CJUIJG  $X   < @67$X)Z$ |  YUC])ZZ h dO m s<Ky   < ^wUW x#${ oU@r  Z 2  Ufg<$T| njv U+/[u(>1C$ \"  . I4  U    $+    Al 6M3UQ 8Uv+kV5 U;pBKU`P)jX  Xe  Cw }\" ++{UyZo$lC}*C,& .#C>'+ 52|4/B)7+ +|@1--9M6 L ||Q    =P R ? )GH\\Vk[ [ f ICfB [[[!r 6 b$!   UI!z[p  |sC$)x[  U$IU[e+B   XU   >zU 0U-?$O @Yx:) 4EZCU/lUAco  'q.*9[}G_HLBI j(! m!!t , l x!q!|! ! !!!!! ! q$ ( $U! < c 'do  nN)\"S w4k}  =     0 A   Y1+-9  =Scaf  !OZ  B F "

 ,C[3^9
<<20],*k[
4]={
 1+C,
   0,59
      +c}
     ,**K
,*l,*L,*
 o,O,p,

P,s,S=1,v=4 ;
int V(int w){
   return
     1<w
     ?3<
     w?4
     <w?
     5<w
     ?6<

w?O=(O=*
--l,O/64-
1?1   &129
>>O    -39
:27>(O%=
32)&&0<O
?1+   O:0
),w    +=O
,O-     (c[


w]-     2)%
28||    (1-
(O=     (c[
w]-     2)/
28)     ?v=
O:0     ,V(
154+   1950
 [w+c]+94*
  (464[w+

c+w    ]/3
%5+    465
[w+c   +w]
%26/7  )))
:!( 3- v?2
>v?  L=1[k
]=*   k,3[
k]=    67+
c:3    >v?

V(0    ),p
?(0   W L,
*k-  L W
52+ c,
1),p=
0:0 ,L
:L:  (v=
1,l   =*k
,V(    205


  ),1-v
 ?2   [k]
 =75 +c:
   o,V(
 3), v%3     ?2>
v?V    (1), o=
1[k     ]:L:(
 p=(P=1 W L,o
  -L W c   +s,S

W o       ,*k
- o       W c
,S)       ,L=
*k)   ,   1[k
]=*   k   )):
(l=  *k,  V (
 808 ),v ):(
  v=*  ++*k
  ,39   -c[

v>>     7 ?
15:     1-v
/32     ?10
-v?(312-v %
32)/26+v/32
*2:     13:
82-     v])
:!(     w[k
]+=     V(2

   +w)
   ,v=
   *w[
   k]%
   5,w
   [k]
   =*w
   [k]
   /5*

8+3+c):(K=k+w
,33>*(*K-=!w)
     ?*K
     +=w
     ,V(
     w):
     !(*
     K+=
     !w)

);}int main()
{ read(s,2+C,
9<<
20)
;s=isatty(S)
?S=
5:9;
for(;v;V(2))V
(6);return P;}