#!ruby -p
eval"a=b+b=a until b>v=0b#{sub($_[0..~/1/<<a=b=s=1]){1}.slice!0,$&.to_i(2)}
s=v<=>v%=b=a-a=b,s while a>2;$><<s"while/1/