题目描述

给定一个长度为 $N$ 的字符串 $S$，由字符 A、B 和 C 组成。你可以执行以下操作任意次数：

• 选择一个 $1 \le i \le N-2$ 的位置，使得 $S_iS_{i+1}S_{i+2}$ 等于 ABC、BCA 或 CAB。然后，将这三个字符替换为 ABC、BCA 或 CAB。

例如，对于字符串 AABC，你可以进行以下转换：

• AABC $\\to$ ABCA $\\to$ BCAA

判断能否通过一系列操作将字符串 $S$ 转化为字符串 $T$。

约束条件

• $3 \le N \le 5 \times 10^5$
• 字符串 $S$ 和 $T$ 长度均为 $N$，由字符 A、B 和 C 构成。

输入

从标准输入读入数据，数据格式如下：

$N$ $S$ $T$

输出

如果可以通过上述操作将 $S$ 转化为 $T$，则输出 YES，否则输出 NO。判定时不区分大小写，你可以使用大写或小写字母。

示例输入 1

4
AABC
BCAA

示例输出 1

YES

这个例子在题目描述中已经讲过。

示例输入 2

4
ABCA
BCAB

示例输出 2

NO