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 $
- 入力に含まれる値は全て整数である