Mirku i Slavku je dosadno na skijanju pa su se dosjetili kako bi mogli zaigrati jednu zanimljivu igru riječi na programerski način. Prvo Mirko zada broj \(N\). Zatim Slavko napiše \(N\) slova od kojih će sastaviti svoju riječ. Potom Mirko napiše neku riječ od \(N\) slova. Slavkov cilj je sastaviti riječ koristeći slova koje je izabrao, ali tako da se njegova riječ niti u jednom slovu ne podudara sa slovom koji se nalazi na istom mjestu u Mirkovoj riječi. Kako bi igra bila još napetija, Slavko mora pronaći leksikografski najmanju takvu riječ. Ta riječ će sigurno postojati. Pošto su Mirko i Slavko još mali, znaju samo \(3\) slova: a, b, i c, što im uvelike otežava programiranje.

Ulazni​ podaci

U prvom retku ulaza nalazi se prirodni broj \(N\) \(( 1 \leq N \leq 5000 )\). U sljedećem retku nalazi se niz od \(N\) malih slova a, b ili c, slova koje je izabrao Slavko. U trećem retku nalazi se niz od \(N\) malih slova a, b ili c, riječ koju je napisao Mirko.

Izlazni podaci

U jedinom retku ispišite riječ koju je pronašao Slavko.

Bodovanje

U test podacima ukupno vrijednima \(40\) bodova vrijedi \(1 \leq N \leq 20\).

Primjeri test​ podataka

Ulaz

3
abc
abc

Izlaz

bca

Ulaz

4
baba
baab

Izlaz

abba

Ulaz

5
aaabc
abcba

Izlaz

baaac