题目描述

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

• 选择一个 $i(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$。

输入格式

第一行一个整数 $N$。

第二行一个字符串 $S$。

第三行一个字符串 $T$。

输出格式

如果可以通过以上操作使 $S$ 变为 $T$，输出 YES；否则输出 NO。评测机是大小写不敏感的：你可以使用大写字母或小写字母。

样例 1

输入

4
AABC
BCAA

输出

YES

样例 2

输入

4
ABCA
BCAB

输出

NO

说明/提示

数据范围

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

样例 1 解释

此样例在题目描述中被解释。