小朋友（xiao）

题目描述

有 $N$ 个小朋友在从前到后排队，每个小朋友的衣服的左面和右面各有一个小写拉丁字母（a 到 z 之一）。作为老师，你可以任意选择一些小朋友暂时离队。也可以让所有小朋友都离开或者全都不离开。

小朋友离队之后，所有人从前到后，衣服左面的字母会顺次连接成一个字符串 $S'$，衣服右面的字母会顺次连接成一个字符串 $T'$。两个字符串之后再前后拼接在一起形成 $S'+T'$。

你需要让字符串 $S'+T'$ 的字典序最大。输出可能的字典序最大的 $S'+T'$。

输入格式

从文件 xiao.in 中读入数据。

第一行一个字符串 $S$，从前到后表示小朋友衣服左边的字母；

第二行一个字符串 $T$，从前到后表示小朋友衣服右边的字母；

字母一定是 a 到 z 之一。

两个串的长度相等，为 $N$，表示小朋友个数。

输出格式

输出到文件 xiao.out 中。

输出一行一个字符串表示可能的字典序最大的 $S'+T'$。

样例 1 输入

ab
zy

样例 1 输出

by

样例 1 解释

有 $4$ 种可能：空串，az，by，abzy，其中 by 字典序最大。

样例 2 输入

abacaba
zzzaaaa

样例 2 输出

cbaaaa

样例 3 输入

x
x

样例 3 输出

xx

样例 4 输入

abbabbabbababaaaabbababab
bababbaabbbababbbbababaab

样例 4 输出

bbbbbbbbbbbbbbbbbbaaab

数据范围

对于所有测试数据，保证：$1 \le N \le 50$，$S$ 与 $T$ 的长度均为 $N$，且只含小写拉丁字母 a 到 z。

测试点	$N$	特殊性质
$1\sim 6$	$\le 20$	无
$7\sim 10$	$\le 50$	特殊性质 A
$11\sim 20$		无

特殊性质 A：保证 $S=T$，即每个小朋友衣服左右两侧的字母相同。