`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача 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

© LIKT 1998-2024