#!ruby -p
b=proc{|r|eval'0b1'+$'[/.{#{r}}/]}
(x=b[b[~/1/]-1]
$_=$'
*f=i=1
f=i,*f until x<i+=f[1]||1
$><<f.map{|v|x<v ?0:(x-=v;1)}.reverse<<1)while/1/