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