406956: GYM102625 B Amber Kand

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Amber Kandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

This event, apart from all other consequences, divided the taste of students towards the characters! They began to like the alphabetical symbols alternatively. The first symbol, $$$a$$$ is loved by the juniors while $$$b$$$ by the seniors and $$$c$$$ again by the juniors and so on.

To help things go a little better, one can use the Elegant string. Elegant string can be formed from Special string by performing the following operation any number of times (including 0) on the Special string :

Pick two charcters at adjacent positions such that one of the characters is liked by juniors and the other by seniors and swap them.

Is it possible to obtain the Elegant string from the Special string ?

Input

The first line contains the Special String, and the second line - the Elegant String. Both of these strings are nonempty and consist of lowercase letters of English alphabet. The length of each string is no bigger than $$$10^5$$$. The strings have the same length.

Output

Print "Yes" (without the quotes), if it is possible to obtain the Elegant string from the Special string, or "No" (without the quotes) otherwise.

ExamplesInput
cheel
naara
Output
No
Input
potha
opath
Output
Yes
Note

The first sample case is obvious.

In the second, p,t and h are liked by seniors while o and a are liked by juniors.

One possible way for converting Special string in Elegant string :

p o t h a $$$\,\to\,$$$ o p t h a

o p t h a $$$\,\to\,$$$ o p t a h

o p t a h $$$\,\to\,$$$ o p a t h

加入题单

上一题 下一题 算法标签: