Вася, к сожалению, умеет складывать только пары чисел (a, b) такие, что для каждого разряда десятичной записи хотя бы одно из чисел имеет цифру 0 в этом разряде. Например, Вася может сложить числа 505 и 50, но не может сложить 1 и 4.
У Васи есть множество из k различных целых неотрицательных чисел d1, d2, ..., dk.
Вася хочет выбрать из этого множества несколько чисел так, чтобы любые два выбранных числа он мог сложить. Какое максимальное количество чисел он может выбрать требуемым способом?
Выходные данные
В первую строку выведите одно целое число n — максимальное количество выбранных чисел. Во второй строке выведите n различных целых неотрицательных чисел — искомые числа.
Если возможных решений несколько — выведите любое из них. Числа можно выводить в любом порядке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
100 10 1 0
|
4
0 1 10 100
|
|
2
|
3
2 70 3
|
2
2 70
|