#!ruby -na
a,*b=$F
p b.all?{|c|"%b"%eval(a+?^+a=c)=~/^10*$/}?1:0