#!/usr/local/bin/ruby
z=13;eval$s=%w!c,s=["H+{K}8k->dXNpv-cD~@?(zhAi~>JOv<-;A(]oH+MFKs*+KOB825i$%QX9~P=HC{iIlj*Sh#v=3U62LhUXhtnCx^{F=nuTtGG}@85_(xVvIW
Q|Vllp[Gt22x&`^K3*ui;IW@O9-(`Z6V_T.E]%WHXYGa{O9A#msMgV{5R3XS/dxI8zM)XrbFom,$Msj8>=ca#i.yOqM-gtf2xHT#2VYW9Koq.)IjS:&n3f6$Q/@4-8m_
[(HxaP>n*b]Ih/3`  3TuG-C~3Bn)d.PSdX8uvtft?;j%bsM^v&hNcaFzv7)uyD=lkc+eYn5&dN/%.  |o@pD|BPi+a`rJCgg>?A  E;W~){4l9}","_m?PM(N5L<',.
ht}f8B      |*o8  |Qg?:v'(@LY'1^  KvIm8twKZHvU@:&FS)r[N1?t9k26*=          tiLQ  w<Tq$l]V1@Z3hnQ:cQ'b  )>])-p}r'U[8hN7`j6SWr-ZWm2
3n<Z  aJ%C%g  @@  +DABEERjKj5Yt~&>xL~8BN`L#u?tE+CH$wM%*Jpx[D;At%se'cwaI.R;FIn(  VUVq{06cY]'1EVsqNd_V  1yp8"].map{|s|n=0;s.unpack
("C*  ").map{|c|        n=n*91    +(c-1)        %92};n};e="z=#{z=(      $*[i=0  ]?(z  +1  ):z-1)  %2        9};eva      l$s=%w"<
<33<<$      s[0,  903]*3  ;14.ti  mes{|y  |b="";  n=          f=  proc{|  w|b<  <e  [i,w  ];i+=w  };  t=s;f[  4]  ;z.dow  nto(0)
{|a|a<1&&6.t  im  es{|x|  y>1&&y  <12&&c  [n*60+  y*6-x-67]>0?(b  <<32<<  32):    f[2]}w  hile(0  <n  =(t/=3  8)  %38)};  f[4];y
>12&  &b[-28  ,2  8]=""<  <33<<"  *''#..  (c).Yu  suke.Endoh.201  0";put  s(b)  }#  c,s=  ["H+{K  }8  k->dXN  pv  -cD~@?  (zhAi~
>JOv<-      ;A(]  oH+MFK  s*+KOB  825i$%  QX9~P=  HC{iIlj*Sh#v=3U6      2LhUXh  tnCx  ^{F=        nu        TtGG}@      85_(xVvI
WQ|Vllp[Gt22x&`^K3*ui;IW@O9-(`Z6V_T.E]%WHXYGa{O9A#msMgV{5R3XS/dxI8zM)XrbFom,$Msj8>=ca#i.yOqM-gtf2xHT#2VYW9Koq.)IjS:&n3f6$Q/@4-8m
_[(HxaP>n*b]Ih/3`3TuG-C~3Bn)d.PSdX8uvtft?;j%bsM^v&hNcaFzv7)uyD=lkc+eYn5&dN/%.|o@pD|BPi+a`rJCgg>?AE;W~){4l9}","_m?PM(N5L<',.ht}f8
B|*o8|Qg?:v'(@LY'1^KvIm8twKZHvU@:&FS)r[N1?t9k26*=tiLQw<Tq$l]V1@Z3hnQ:cQ'b)>])-p}r'U[8hN7`j6SWr-ZWm23n<ZaJ%C%g@@+DABEERjKj5Yt~&>x
L~8BN`L#u?tE+CH$wM%*Jpx[D;At%se'cwaI.R;FIn(VUVq{06cY]'1EVsqNd_V1yp8"].map{|s|n=0;s.unpack("C*").map{!*''#..(c).Yusuke.Endoh.2010