400782: GYM100247 D Hamming Distance

Once the boy named Richard received the cat as a gift. Of course, he immediately started to think up how to name him. Three his friends offered their variants: strings a, b and c of equal lengths n. Richard notes the distance between strings s₁ and s₂ as a number of positions in which the characters in these strings differ. For example, , . Richard wants to please his friends and name the cat such the name s that is minimal.

The first line contains one integer n (1 ≤ n ≤ 200000) — the length of the strings.

Then three strings a, b и c of the same length n follow — the names offered by Richard's friends. The strings consist of the lowercase Latin letters.

Output the only string of the length n, consisting of the lowercase Latin letters — the name for the cat. If there are many possible names satisfying the condition, output any of them.

6
needle
turkey
bottle

turtle