#1333. Wordle!

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

《Wordle!》是一款热门的猜词游戏。其热门的主要原因一个是规则简单,另一个则是易于编写。

如果你已经通过了本题,那么恭喜你,因为这就是《Wordle!》的全部判断逻辑。

在比赛结束后,你只需要对代码稍作改动,就可以与朋友一起游玩你亲自编写的《Wordle!》!

现在有两个长度为 nn 且仅包含大写字母的字符串 S,TS,T,下标均为 [1,...,n][1,...,n],其中 SS 是答案,而 TT 是玩家所猜的词语。《Wordle!》会按照以下规则对 TT 的每一个字符 Ti (1in)T_i\ (1 \le i \le n) 进行判断并反馈:

  • 如果 Ti=SiT_i = S_i,反馈Y,表示这是一个正确的位置;

  • 如果 TiT_i 没有在 SS 中出现过,反馈X,表示该位置的字母不在答案中;

  • 如果 TiT_iSS 中出现过,但是 TiSiT_i \ne S_i,反馈N,表示该位置的字母在答案中但位置不正确;

  • 《Wordle!》还有一个特殊的规则,如果 TiT_i 表示的字母已经全部在正确的位置被猜中,此时无视第三条规则并反馈X。

请输出一个长度为 nn 且仅包含{Y,X,N}的字符串,其中第 ii 位表示的是对 TiT_i 的反馈。

输入格式

第一行一个整数 n (1n100)n\ (1\le n \le 100),表示字符串的长度。

第二行一个长度为 nn 的字符串 SS

第三行一个长度为 nn 的字符串 TT

其中 S,TS,T 仅包含大写字母。

输出格式

一行一个长度为 nn 且仅包含{Y,X,N}\{Y,X,N\}的字符串表示答案。

样例

样例输入1

6
WORDLE
WDRXMR

样例输出1

YNYXXX

样例输入2

3
ADD
DAA

样例输出2

NNN