(i!d)s|i<0=0|i>=length s=1|e<-d+1=(i+d-sum[2*d|s!!i<'='])!e$s
m@main=getLine>>=print.(0!1)>>m