AT_abc285_d [ABC285D] Change Usernames

[problemUrl]: https://atcoder.jp/contests/abc285/tasks/abc285_d あなたの運営する Web サービスには $ N $ 人のユーザがいます。 $ i $ 番目のユーザの現在のユーザ名は $ S_i $ ですが、$ T_i $ への変更を希望しています。 ここで、$ S_1,\ldots,S_N $ は相異なり、$ T_1,\ldots,T_N $ も相異なります。 ユーザ名を変更する順序を適切に定めることで、以下の条件を全て満たすように、全てのユーザのユーザ名を希望通り変更することができるか判定してください。 - ユーザ名の変更は $ 1 $ 人ずつ行う - どのユーザもユーザ名の変更は一度だけ行う - ユーザ名の変更を試みる時点で他のユーザが使っているユーザ名に変更することはできない

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ T_1 $ $ S_2 $ $ T_2 $ $ \vdots $ $ S_N $ $ T_N $

条件を全て満たすように全てのユーザのユーザ名を希望通り変更することができるとき `Yes`、できないとき `No` と出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ S_i,T_i $ は英小文字からなる $ 1 $ 文字以上 $ 8 $ 文字以下の文字列 - $ S_i\ \neq\ T_i $ - $ S_i $ は相異なる - $ T_i $ は相異なる ### Sample Explanation 1 $ 1 $ 番目のユーザの現在のユーザ名は `b` であり、`m` への変更を希望しています。 $ 2 $ 番目のユーザの現在のユーザ名は `m` であり、`d` への変更を希望しています。 まず、$ 2 $ 番目のユーザのユーザ名を `m` から `d` に変更し、 その後 $ 1 $ 番目のユーザのユーザ名を `b` から `m` に変更することで、条件を満たしながら変更することができます。 最初の時点では $ 2 $ 番目のユーザのユーザ名が `m` なので、$ 1 $ 番目のユーザのユーザ名を同じ `m` に変更することはできません。 ### Sample Explanation 2 $ 1 $ 番目のユーザの現在のユーザ名は `a` であり、`b` への変更を希望しています。 $ 2 $ 番目のユーザの現在のユーザ名は `b` であり、`c` への変更を希望しています。 $ 3 $ 番目のユーザの現在のユーザ名は `c` であり、`a` への変更を希望しています。 条件を満たしながらユーザ名の変更を行うことはできません。