print<>!~$",($/=\1,<>)[$'..$`,sort{$`-$'&1^1}1..$'-1]