cstring

Cerință

Se dau trei şiruri de caractere de lungime $L$. Se cere să se găsească un alt şir de caractere de lungime $L$, astfel încât maximul distanţelor Hamming de la acesta la cele trei şiruri să fie minimă.

Date de intrare

Pe prima linie a fişierului cstring.in se află un număr natural $L$, reprezentând lungimea şirurilor. Pe următoarele trei linii se află cele trei şiruri.

Date de ieșire

Fişierul cstring.out va conţine o singură linie pe care se va afla şirul căutat. Dacă există mai multe soluţii, puteţi afişa oricare dintre ele.

Restricții și precizări

• $1 \leq L \leq 1 \ 000 \ 000$
• Caracterele din cele trei şiruri sunt litere mici ale alfabetului englez.
• Distanţa Hamming dintre două şiruri este egală cu numărul de poziţii pe care acestea conţin caractere diferite.

Exemplu

cstring.in

5
xabbb
yaabb
zaaab

cstring.out

xaaab