#1490. String Minimization
String Minimization
题目描述
你有四个长 的字符串 。你可以执行任意多次如下操作:
- 选择一个 ,交换 ,然后交换 。
求在 的字典序尽量小的前提下, 字典序最小是什么。
如果你不知道什么是字典序,看这里:
对于两个字符串 ,称 的字典序小于 (记为 $p
输入格式
输入的第一行有一个正整数 ,表示字符串 长度。
之后四行,每行一个字符串,分别表示 。
输出格式
输出一行一个字符串,表示题目要求的字符串 。
样例
8
westlake
yummyqaq
weabzzke
azazazaq
auazyqaq
题目来源:洛谷 P10244