101102: [AtCoder]ABC110 C - String Transformation

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

Description

Score : $300$ points

Problem Statement

You are given strings $S$ and $T$ consisting of lowercase English letters.

You can perform the following operation on $S$ any number of times:

Operation: Choose two distinct lowercase English letters $c_1$ and $c_2$, then replace every occurrence of $c_1$ with $c_2$, and every occurrence of $c_2$ with $c_1$.

Determine if $S$ and $T$ can be made equal by performing the operation zero or more times.

Constraints

  • $1 \leq |S| \leq 2 \times 10^5$
  • $|S| = |T|$
  • $S$ and $T$ consists of lowercase English letters.

Input

Input is given from Standard Input in the following format:

$S$
$T$

Output

If $S$ and $T$ can be made equal, print Yes; otherwise, print No.


Sample Input 1

azzel
apple

Sample Output 1

Yes

azzel can be changed to apple, as follows:

  • Choose e as $c_1$ and l as $c_2$. azzel becomes azzle.
  • Choose z as $c_1$ and p as $c_2$. azzle becomes apple.

Sample Input 2

chokudai
redcoder

Sample Output 2

No

No sequences of operation can change chokudai to redcoder.


Sample Input 3

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu

Sample Output 3

Yes

Input

题意翻译

您会得到由小写英文字母组成的字符串 $S$ 和 $T$。 您可以在 $S$ 上多次执行以下操作: 操作:选择两个不同的小写英文字母 $c_1$ 和 $c_2$,然后将每次出现的 $c_1$ 替换为 $c_2$,并将每次出现的 $c_2$ 替换为 $c_1$。 通过执行零次或更多次操作,确定 $S$ 和 $T$ 是否可以相等。

加入题单

上一题 下一题 算法标签: