87 #ABC110C. [ABC110C] String Transformation

[ABC110C] String Transformation

配点 : 300300

問題文

英小文字のみからなる文字列 SS, TT が与えられます。

文字列 SS に対して、次の操作を何度でも行うことができます。

操作: 2つの異なる英小文字 c1c_1, c2c_2 を選び、SS に含まれる全ての c1c_1c2c_2 に、c2c_2c1c_1 に置き換える

00 回以上操作を行って、SSTT に一致させられるか判定してください。

制約

  • 1S2×1051 \leq |S| \leq 2 \times 10^5
  • S=T|S| = |T|
  • SS, TT は英小文字のみからなる

入力

入力は以下の形式で標準入力から与えられる。

SS

TT

出力

SSTT に一致させられる場合は Yes、そうでない場合は No を出力せよ。

azzel
apple
Yes

次のように操作を行えば、azzelapple にできます。

  • c1c_1 として e を、c2c_2 として l を選ぶと、azzelazzle になる
  • c1c_1 として z を、c2c_2 として p を選ぶと、azzleapple になる
chokudai
redcoder
No

どのように操作を行っても chokudairedcoder にできません。

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
Yes