D. Расстояние Хэмминга
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды мальчику по имени Ричард подарили кота. Конечно же, он сразу стал придумывать ему имя. Три его друга предложили свои варианты имен: строки a, b и c одинаковой длины n. Ричард считает, что расстояние между строками s1 и s2 — это количество позиций, в которых у них отличаются символы. Например, , . Ричард хочет угодить своим друзьям и решил назвать кота таким именем s, что минимально.

Входные данные

В первой строке содержится единственное целое число n (1 ≤ n ≤ 200000) — длина строк.

Далее следуют три строки a, b и c одинаковой длины n, состоящие из строчных латинских букв — имена, предложенные друзьями Ричарда.

Выходные данные

Выведите единственную строку длины n из строчных латинских букв — имя для кота. Если существует несколько удовлетворяющих условию имен, выведите любое из них.

Примеры
Входные данные
6
needle
turkey
bottle
Выходные данные
turtle