#P2074. 【蚂蚁研发岗】2025-3-23-第一题-生成字符串

【蚂蚁研发岗】2025-3-23-第一题-生成字符串

题目描述

ak机给定了两个长度均为nn的字符串S1S_1S2S_2,仅包含小写字母。

她想通过S1S_1S2S_2,生成一个长度为nn的字符串TTTT的生成规则如下:

对于第ii位,若S1i=S2iS_{1i}=S_{2i},则TiT_iS1iS_{1i}的大写形式,否则Ti=max(S1i,S2i)T_i=max(S_{1i},S_{2i})

其中max(x,y)max(x,y)表示xxyy字典序中较大的一个。

现在ak机想知道生成的字符串TT

输入描述

第一行输入一个整数n(1n105)n(1\le n\le 10^5),表示字符串长度。

第二行输入一个字符串S1S_1,仅包含小写字母。

第三行输入一个字符串S2S_2,仅包含小写字母。

输出描述

输出一个字符串,表示TT

样例1

输入

3
abc
abd

输出

ABd