AT_past202212_i 背の順

Description

$ 1 $ から $ N $ の番号がついた $ N $ 人の人がいます。 「人 $ A_i $ は人 $ B_i $ より背が高い」という情報が $ M $ 個与えられるので、矛盾がないかどうか確かめてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_M $ $ B_M $

Output Format

与えられる情報に矛盾がないならば `Yes`、矛盾があるならば `No` と出力せよ。

Explanation/Hint

### Sample Explanation 1 「人 $ 1 $ は人 $ 2 $ より背が高い」「人 $ 2 $ は人 $ 3 $ より背が高い」「人 $ 3 $ は人 $ 1 $ より背が高い」の $ 3 $ つ全てが同時に成立することはありません。 ### Sample Explanation 2 同じ情報が複数回与えられることもあります。 ### Constraints - $ 2 \leq N \leq 100 $ - $ 0 \leq M \leq 100 $ - $ 1 \leq A_i,B_i \leq N $ - $ A_i \neq B_i $ - 入力に含まれる値は全て整数である