Input Jumbled Key#12830

Input Jumbled Key

4 секунди
512 мегабайтів
Дуже складна

Цифровий замок, що використовується для доступу до університетського датацентру, складається з п'яти коліс з шістнадцятковими цифрами на кожному з коліс.

Цифри записані у порядку "0123456789ABCDEF", якщо крутити колесо, після 'F' з'явиться цифра '0' і так далі.

Новий системний адміністратор з'ясував, що інформація про ключ, що відчиняє двері заплуталась. Йому вдалося отримати список можливих паролів у якому тільки один є вірним. Додатково йому сказали що:

Системний адміністратор хоче знайти послідовність ключів, щоб вводити у замок один за одним, що:

  1. Може містити ключі зі списку або ті, що відсутні у списку.

  2. Дозволить відкрити замок у кінці послідовності або раніше.

  3. Містить мінімальну можливу кількість ключів.

  4. Є лексикографічно мінімальною серед усіх послідовностей, що задовольняють 1-3.

Допоможіть йому знайти таку послідовність.

Вхідні дані

Перший рядок входу містить одне ціле (1 \le N \le 6000). Кожен з наступних рядків містить один ключ — рядок з п'яти щістнадцяткових цифр ('0' - '9' and 'A' - 'F'). Ви можете припускати що рівно одна цифра у кожному з ключів є парною.

Вихідні дані

У першому рядку виводу надрукуйте одне число — мінімальну кількість ключів у списку сісадміна. Потім наступні рядків мають містити ключі що треба ввести у замок. Пам'ятайте, що ви маєте вивести лексикографічно мінімальний список серед усіх списків мінімальної довжини.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading