AT_yahoo_procon2019_qual_b Path

有 $4$ 个城市，编号依次为 $1,2,3,4$。有 $3$ 条道路，第 $i$ 条道路连接着不同的城市 $a_i$ 和 $b_i$，且是双向的。不存在连接同一对城市的多条道路。城市之间只能通过道路互相往来，除此之外没有其他方式。任意两个城市之间都可以通过若干条道路互相到达。 请判断是否存在一种方式，能够恰好每条道路经过一次，访问所有城市。

输入以如下格式从标准输入读入。 > $a_1$ $b_1$ $a_2$ $b_2$ $a_3$ $b_3$

如果存在一种方式，能够恰好每条道路经过一次，访问所有城市，则输出 `YES`；否则输出 `NO`。

### 限制条件 - $1 \leq a_i, b_i \leq 4\ (1 \leq i \leq 3)$ - $a_i$ 和 $b_i$ 互不相同 $(1 \leq i \leq 3)$ - 不存在连接同一对城市的多条道路 - 任意两个城市之间都可以通过若干条道路互相到达 ### 样例解释 1 可以按城市 $1,3,2,4$ 的顺序访问所有城市。 由 ChatGPT 4.1 翻译