#1490. String Minimization

String Minimization

题目描述

你有四个长 nn 的字符串 a,b,c,da,b,c,d。你可以执行任意多次如下操作:

  • 选择一个 ii,交换 ai,cia_i,c_i,然后交换 bi,dib_i,d_i。

求在 aa 的字典序尽量小的前提下,bb 字典序最小是什么。


如果你不知道什么是字典序,看这里:

对于两个字符串 p,qp,q,称 pp 的字典序小于 qq(记为 $p

输入格式

输入的第一行有一个正整数 nn,表示字符串 a,b,c,da,b,c,d 长度。

之后四行,每行一个字符串,分别表示 a,b,c,da,b,c,d。

输出格式

输出一行一个字符串,表示题目要求的字符串 bb。

样例

8
westlake
yummyqaq
weabzzke
azazazaq
auazyqaq

题目来源:洛谷 P10244