Есть две строки $$$s$$$ и $$$t$$$. Разрешается любое количество раз выполнять следующую операцию: выбрать две позиции $$$i$$$ и $$$j$$$ в строке $$$s$$$ ($$$i \lt j$$$), и перевернуть подстроку $$$s_{i\ldots j}$$$. Т. е. $$$i$$$-й символ поменяется местами с $$$j$$$-м, $$$\left(i+1\right)$$$-й с $$$\left(j-1\right)$$$-м, и т. д.
Можно ли с помощью таких операций превратить $$$s$$$ в $$$t$$$?
Во входных данных содержатся две строки $$$s$$$ и $$$t$$$, каждая из них непустая, имеет длину до $$$200000$$$ и состоит из строчных латинских букв.
Выведите «YES» или «NO», в зависимости от того, можно ли превратить $$$s$$$ в $$$t$$$ или нет.
abac acba
YES
xxx yyy
NO
abcd abc
NO
| Name |
|---|


