#!ruby -p
$>.<<eval"
a=0b1#{$_.slice!_=0,($_.slice!_..~/1/*2).to_i(2)-b=1}
b=_+_=b"*?#+'
a%=_
"#{a/_=b-b=_}#$&"[/.*1.|1/]'*?!while~/./