Заданы две строки \(s\) и \(t\), обе длины \(n\). Каждый символ в обеих строках — 'a', 'b' или 'c'.
За один ход разрешается совершить одно из следующих действий:
- выбрать вхождение «ab» в \(s\) и заменить его на «ba»;
- выбрать вхождение «bc» в \(s\) и заменить его на «cb».
Разрешается совершить произвольное количество ходов (включая ноль). Можно ли сделать строку \(s\) равной строке \(t\)?
Выходные данные
На каждый набор входных данных выведите «YES», если возможно сделать строку \(s\) равной строке \(t\), совершив произвольное количество ходов (возможно, ноль). В противном случае выведите «NO».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3
cab
cab
1
a
b
6
abbabc
bbaacb
10
bcaabababc
cbbababaac
2
ba
ab
|
YES
NO
YES
YES
NO
|