puts$<.sort_by{|v|"%026b"%v=~/(^0*|)10*$/
[$1,$&,$`]}