При расследовании дорожно-транспортных происшествий часто возникают проблемы с розыском автомобилей, водители которых покинули место происшествия. Получение свидетельских показаний - непростая работа. Ситуация осложняется тем, что очень часто свидетели могут только приблизительно вспомнить номер автомобиля. При этом с большой вероятностью опрашиваемый может перепутать порядок цифр или букв в номере. По полученному от свидетеля происшествия номеру, подсчитайте, сколько различных номеров может получиться из него перестановкой букв и/или цифр, а также выведите все такие номера. Напомним, что автомобильные номера в России состояит из трёх букв и трёх цифр, упорядоченных следующим образом: буква, три цифры, затем две буквы. Фрагмент номера, который идентифицирует регион, в котором зарегистрирован автомобиль, мы будем игнорировать. В номере могут использоваться следующие буквы: "\textbf{A}", "\textbf{B}", "\textbf{C}", "\textbf{E}", "\textbf{H}", "\textbf{K}", "\textbf{M}", "\textbf{O}", "\textbf{P}", "\textbf{T}", "\textbf{X}", "\textbf{Y}" (эти буквы имеют схожие по написанию аналоги как в русском, так и в латинском алфавите). В этой задаче во входных данных будут использоваться буквы латинского алфавита. \InputFile На вход программы поступает одна строка, которая представляет собой корректный номер автомобиля. \OutputFile В первой строке выведите число \textbf{k} - количество номеров, которые могут получиться из заданного перестановкой букв и/или цифр. В последующих \textbf{k} строках выведите все такие номера в произвольном порядке.