AT_agc055_b [AGC055B] ABC Supremacy

题目描述

给你一个由 `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`。评测机是大小写不敏感的:你可以使用大写字母或小写字母。

说明/提示

**数据范围** - $3\le N\le 5\times 10^5$ - $S$ 是一个由 `A`,`B` 和 `C` 构成的长度为 $N$ 的字符串。 - $T$ 是一个由 `A`,`B` 和 `C` 构成的长度为 $N$ 的字符串。 **样例 1 解释** 此样例在题目描述中被解释。