AT_yahoo_procon2019_qual_b Path
Description
[problemUrl]: https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_b
$ 4 $ つの街があり、順に $ 1,2,3,4 $ と番号が付いています。 道が $ 3 $ 本あり、$ i $ 本目の道は異なる街 $ a_i,b_i $ を双方向に結んでいます。 同じ街の対の間を結ぶ道が複数あることはありません。街同士を行き来する手段は、道以外にはありません。 どの $ 2 $ つの街の間も、道を何本か通ることで行き来することができます。
すべての道をちょうど $ 1 $ 回ずつ通ることですべての街を訪れることが可能かどうか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ a_3 $ $ b_3 $
Output Format
すべての道をちょうど $ 1 $ 回ずつ通ることですべての街を訪れることが可能なら `YES` を、そうでないなら `NO` を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ a_i,b_i\ \leq\ 4(1\leq\ i\leq\ 3) $
- $ a_i $ と $ b_i $ は異なる $ (1\leq\ i\leq\ 3) $
- 同じ街の対の間を結ぶ道は複数存在しない
- どの $ 2 $ つの街の間も、道を何本か通ることで行き来することができる
### Sample Explanation 1
街 $ 1,3,2,4 $ の順に訪れることができます。