Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official. ×

D. Hamming Distance
time limit per test
2.0 s
memory limit per test
256 MB
input
standard input
output
standard output

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 s1 and s2 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.

Input

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

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.

Examples
Input
6
needle
turkey
bottle
Output
turtle