Автомобільні номери#3953
При розслідуванні дорожньо-транспортних пригод часто виникають проблеми з розшуком автомобілів, водії яких покинули місце події.
Отримати свідчення очевидців — непросте завдання. Ситуацію ускладнює те, що дуже часто свідки можуть лише приблизно пригадати номер автомобіля. При цьому є велика ймовірність, що свідок може переплутати порядок цифр або літер у номері.
За отриманим від свідка номером підрахуйте, скільки різних номерів може бути отримано з нього перестановкою літер і/або цифр, а також виведіть усі такі номери.
Нагадаємо, що автомобільні номери в одній з європейських країн складаються з трьох літер і трьох цифр, впорядкованих так: літера, три цифри, потім дві літери. Фрагмент номера, що ідентифікує регіон, де зареєстровано автомобіль, ігноруємо.
У номері можуть використовуватись такі літери: "A", "B", "C", "E", "H", "K", "M", "O", "P", "T", "X", "Y" (ці літери мають схожі за написанням аналоги як у російській, так і латинській абетках). Вхідні дані цієї задачі — це завжди латинські літери.
На вхід подається один рядок, що є коректним номером автомобіля.
У першому рядку виведіть число — кількість номерів, які можуть бути отримані із заданого перестановкою літер і/або цифр.
У наступних рядках виведіть усі такі номери у довільному порядку.
Приклад 1