#!ruby -na
p$F[1..-1].zip($F).all?{|*z|v=eval(z*'^');v-1&v<1&&v>0}?1:0