← 返回题目列表

AtCoder · agc055_b

B. ABC 至上

中文机器翻译题面 查看原题

分数: 700 点

问题陈述

给你一个字符串 S 长度 N,包括 A, B,和 C。 您可以多次执行以下操作:

  • 选择任意 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

判断是否可以获得字符串 T 来自字符串 S 上面有一些有限(可能为零)数量的操作。

约束

  • 3\le N \le 5\cdot 10^5
  • S 是一个长度为的字符串 N 组成 A, B,和 C.
  • T 是一个长度为的字符串 N 组成 A, B,和 C.

输入

输入由标准输入按以下格式给出:

N
S
T

输出

如果你能变身 S 进入 T 经过上述操作,输出 YES,否则输出 NO。 检查器不区分大小写:您可以使用大写或小写字母。


示例输入 1

4
AABC
BCAA

示例输出 1

YES

该示例已在声明中进行了解释。


示例输入 2

4
ABCA
BCAB

示例输出 2

NO