AT_past19_f ドミノ倒し

あなたはドミノを並べています。 各 $ 1 \leq i \leq N $ について「ドミノ $ S_i $ が倒れるとドミノ $ T_i $ が倒れる」という計 $ N $ 個の情報が与えられます。 与えられた情報から「ドミノ $ X $ を倒すとドミノ $ Y $ が倒れる」といえるか判定してください。

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

与えられた情報から「ドミノ $ X $ を倒すとドミノ $ Y $ が倒れる」といえるとき `Yes`、いえないとき `No` と出力せよ。

### Sample Explanation 1 $ 2 $ 番目の情報からドミノ `second` が倒れるとドミノ `third` が倒れること、 $ 3 $ 番目の情報からドミノ `third` が倒れるとドミノ `fourth` が倒れることがことがわかります。 よってドミノ `second` を倒すとドミノ `fourth` が倒れるといえます。 ### Sample Explanation 2 与えられた情報からはドミノ `fourth` を倒すとドミノ `second` が倒れるとはいえません。 ### Constraints - $ 1 \leq N \leq 2\times 10^5 $ - $ N $ は整数 - $ S_i,T_i,X,Y $ は英小文字のみからなる長さ $ 1 $ 以上 $ 100 $ 以下の文字列 - $ X \neq Y $ - 全ての $ i $ で $ S_i \neq T_i $ - $ (S_i,T_i) $ は相異なる