Однажды мальчику по имени Ричард подарили кота. Конечно же, он сразу стал придумывать ему имя. Три его друга предложили свои варианты имен: строки a, b и c одинаковой длины n. Ричард считает, что расстояние между строками s1 и s2 — это количество позиций, в которых у них отличаются символы. Например, , . Ричард хочет угодить своим друзьям и решил назвать кота таким именем s, что минимально.
В первой строке содержится единственное целое число n (1 ≤ n ≤ 200000) — длина строк.
Далее следуют три строки a, b и c одинаковой длины n, состоящие из строчных латинских букв — имена, предложенные друзьями Ричарда.
Выведите единственную строку длины n из строчных латинских букв — имя для кота. Если существует несколько удовлетворяющих условию имен, выведите любое из них.
6
needle
turkey
bottle
turtle
Название |
---|