Задача Wars. Кодом активації до супернової гри «Underground Wars» є натуральне число. На запит сервер надсилає код, але чомусь не один, а декілька. Але який з них справжній? Герой олімпіади Василь Пупкін вирішив, що справжній код складається з цифр, що у відповідному розряді трапляються найчастіше серед усіх надісланих кодів. Якщо таку цифру визначити однозначно неможливо, справжній код містить у цьому розряді цифру 0. Наприклад, якщо сервер надіслав коди 234, 244 і 354, справжній код буде 204, тому що в розряді одиниць усі цифри однакові, десятки –встановити неможливо, сотні – цифра 2, тому що трапляється найчастіше. Допоможіть Васі знайти вірний код та активувати гру.
Технічні умови. Програма Wars читає з пристрою стандартного введення кількість кодів N (2<=N<=100) і далі через пропуск N натуральних чисел, не більших 109 – отримані коди. Програма виводить на пристрій стандартного виведення єдине число – справжній код. Якщо в окремих кодах не вистачає цифр, вважати їх нулями. Незначущі нулі у старших розрядах виводити не потрібно.
Приклади
Введення Виведення
3 234 244 354 204
Введення Виведення
3 122 33 43 3
Введення Виведення
4 2 2 4 4 0
|