C. Любимая задача awoo
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Заданы две строки $$$s$$$ и $$$t$$$, обе длины $$$n$$$. Каждый символ в обеих строках — 'a', 'b' или 'c'.

За один ход разрешается совершить одно из следующих действий:

  • выбрать вхождение «ab» в $$$s$$$ и заменить его на «ba»;
  • выбрать вхождение «bc» в $$$s$$$ и заменить его на «cb».

Разрешается совершить произвольное количество ходов (включая ноль). Можно ли сделать строку $$$s$$$ равной строке $$$t$$$?

Входные данные

В первой строке записано одно целое число $$$q$$$ ($$$1 \le q \le 10^4$$$) — количество наборов входных данных.

В первой строке каждого набора входных данных записано одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — длина строк $$$s$$$ и $$$t$$$.

Во второй строке записана строка $$$s$$$ длины $$$n$$$. Каждый символ — 'a', 'b' или 'c'.

В третьей строке записана строка $$$t$$$ длины $$$n$$$. Каждый символ — 'a', 'b' или 'c'.

Сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.

Выходные данные

На каждый набор входных данных выведите «YES», если возможно сделать строку $$$s$$$ равной строке $$$t$$$, совершив произвольное количество ходов (возможно, ноль). В противном случае выведите «NO».

Пример
Входные данные
5
3
cab
cab
1
a
b
6
abbabc
bbaacb
10
bcaabababc
cbbababaac
2
ba
ab
Выходные данные
YES
NO
YES
YES
NO