题解

题面描述

小红有两个长度均为 $n$ 的字符串 $S_1$ 和 $S_2$，仅包含小写字母。她想通过这两个字符串生成一个新的字符串 $T$，生成规则如下：

• 对于第 $i$ 位，如果 $S_1{_i}$ 等于 $S_2{_i}$，则 $T_i$ 为 $S_1{_i}$ 的大写形式。
• 否则，$T_i$ 为 $S_1{_i}$ 和 $S_2{_i}$ 中字典序较大的那个字符。

题目内容

小红给定了两个长度均为 $n$ 的字符串 $S_1$ 和 $S_2$ ，仅包含小写字母。

她想通过 $S_1$ 和 $S_2$ ,生成一个长度为 $n$ 的字符串 $T$，$T$ 的生成规则如下:

对于第 $i$ 位，若 $S_1{_i}$= $S_2{_i}$，则 $T_i$ 为 $S_1{_i}$ 的大写形式，否则 $T_i = max(S_1{_i},S_2{_i})$。其中 $max(x,y)$ 表示 $x$ 和 $y$ 字典序中较大的一个。

现在小红想知道生成的字符串 $T$。

输入描述

第一行一个整数 $n(1 ≤ n ≤ 10^5)$，表示字符串长度。

第二行一个字符串 $S_1$，仅包含小写字母。

第三行一个字符串 $S_2$，仅包含小写字母。

输出描述

一个字符串，表示 $T$ 。

样例1

输入

3
abc
abd

输出

ABd