Цифровий замок, що використовується для доступу до університетського датацентру, складається з п'яти коліс з шістнадцятковими цифрами на кожному з коліс.
Цифри записані у порядку "0123456789ABCDEF", якщо крутити колесо, після 'F' з'явиться цифра '0' і так далі.
Новий системний адміністратор з'ясував, що інформація про ключ, що відчиняє двері заплуталась. Йому вдалося отримати список можливих паролів у якому тільки один є вірним. Додатково йому сказали що:
Пароль містив чотири непарних цифри та одну парну (цифри 1,3,5,7,9,B,D,F є непарними, решта —парними).
Попередній системний адміністратор був такою незвичною людиною, що він хакнув замок і тепер він приймає ближню непарну цифру замість парної (тобто якщо ключем було 30997, то довільний з ключів 3F997, 30997 та 31997 будуть прийняті; для ключа FFFFE довільний з ключів FFFFD, FFFFE та FFFFF підходить).
Системний адміністратор хоче знайти послідовність ключів, щоб вводити у замок один за одним, що:
Може містити ключі зі списку або ті, що відсутні у списку.
Дозволить відкрити замок у кінці послідовності або раніше.
Містить мінімальну можливу кількість ключів.
Є лексикографічно мінімальною серед усіх послідовностей, що задовольняють 1-3.
Допоможіть йому знайти таку послідовність.
Перший рядок входу містить одне ціле (1 \le N \le 6000). Кожен з наступних рядків містить один ключ — рядок з п'яти щістнадцяткових цифр ('0' - '9' and 'A' - 'F'). Ви можете припускати що рівно одна цифра у кожному з ключів є парною.
У першому рядку виводу надрукуйте одне число — мінімальну кількість ключів у списку сісадміна. Потім наступні рядків мають містити ключі що треба ввести у замок. Пам'ятайте, що ви маєте вивести лексикографічно мінімальний список серед усіх списків мінімальної довжини.
Приклад 1
Приклад 2