print"$_ "x/^(.)\1*+(.)(\1|\2)*$/for 9..$$