s=1,2
22.times{l=2
s=s.map{|c|[l^=3]*c}.flatten}
$><<s[0...1e4]