题目描述

$4$ つの街があり、順に $1,2,3,4$ と番号が付いています。 道が $3$ 本あり、$i$ 本目の道は異なる街 $a_i,b_i$ を双方向に結んでいます。 同じ街の対の間を結ぶ道が複数あることはありません。街同士を行き来する手段は、道以外にはありません。 どの $2$ つの街の間も、道を何本か通ることで行き来することができます。

すべての道をちょうど $1$ 回ずつ通ることですべての街を訪れることが可能かどうか判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$a_1$ $b_1$ $a_2$ $b_2$ $a_3$ $b_3$

输出格式

すべての道をちょうど $1$ 回ずつ通ることですべての街を訪れることが可能なら YES を、そうでないなら NO を出力せよ。

题目大意

有$4$个城市，编号$1 \to 4$，有$3$条路，双向联通两个城市，不会有两条相同的路。如果能从一个城市开始，不重复走过的路，也不重复走过的城市，可以走完所有的城市，输出$YES$，否则输出$NO$。

注：本题与欧拉路不同！

4 2
1 3
2 3

YES

3 2
2 4
1 2

NO

2 1
3 2
4 3

YES

提示

制約

• $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$ の順に訪れることができます。