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`.

Examples

Input

azzel
apple


Output

Yes


Input

chokudai
redcoder


Output

No


Input

abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu


Output

Yes
import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner scn = new Scanner(System.in);
    char[] S = scn.nextLine().toCharArray();
    char[] T = scn.nextLine().toCharArray();
    int size = S.length;

    HashMap<Character, Character> map1 = new HashMap<>();
    HashMap<Character, Character> map2 = new HashMap<>();

    String ans = "Yes";
    for (int i = 0; i < size; i++) {
      if (!map1.containsKey(S[i])) {
        map1.put(S[i], T[i]);

      } else if (map1.get(S[i]) != T[i]) {
        ans = "No";
        break;
      }

      if (!map2.containsKey(T[i])) {
        map2.put(T[i], S[i]);
      } else if (map2.get(T[i]) != S[i]) {
        ans = "No";
        break;
      }
    }

    System.out.println(ans);
  }

}
