#386. [R62B]字符串判断

[R62B]字符串判断

时空限制

1S/512M

题目描述

给定两个长度为 nn 的字符串 SSTT。字符串中仅包含小写英文字母(a-z)以及问号(?)。

其中,问号 ? 可以被替换成任意一个小写英文字母。对于不同位置的问号,替换成的字母可以不同。

请问是否存在一种替换方案,使得替换后的字符串 SSTT 完全相同?如果存在,输出 Yes,否则输出 No

格式

输入格式

第一行包含一个正整数 nn,表示字符串的长度。

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

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

输出格式

输出一行一个字符串。如果可以通过替换使 SSTT 完全相同,输出 Yes;否则输出 No

样例

样例输入 #1

5
a?c?e
?b?d?

样例输出 #1

Yes

样例解释 #1

可以将 SS 中的问号分别替换为 bd,得到 abcde;将 TT 中的问号分别替换为 ace,也得到 abcde。此时两个字符串完全相同,因此输出 Yes

数据规模

注意:你只有通过了该题目的所有测试点,才能获得分数。

对于 100%100\% 的数据,1n1001 \le n \le 100,字符串 SSTT 的长度均为 nn,字符串仅由小写英文字母 a-z 和字符 ? 组成