← 返回题目列表

AtCoder · yahoo_procon2019_qual_b

B. 路径

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有四个城镇,编号为 1,2,3 和 4。 另外,有三条道路。 i-号道路双向连接不同的城镇。 a_i 和 b_i 没有两条道路连接相同的城镇对。除了这些道路之外,没有其他方式可以在这些城镇之间旅行,但使用这些道路可以从任何一个城镇到达任何其他城镇。

判断我们是否可以通过每条道路恰好一次的方式访问所有城镇。

约束

  • 1 \leq a_i,b_i \leq 4(1\leq i\leq 3)
  • a_i 和 b_i 不同。 (1\leq i\leq 3)
  • 没有两条道路连接相同的城镇对。
  • 可以通过道路从任何一个城镇到达其他城镇。

输入

输入由标准输入按以下格式给出:

a_1 b_1
a_2 b_2
a_3 b_3

输出

如果我们可以通过每条道路恰好一次访问所有城镇,则打印 YES;否则,打印 NO.


示例输入 1

4 2
1 3
2 3

示例输出 1

YES

我们可以按照以下顺序访问所有城镇 1,3,2,4.


示例输入 2

3 2
2 4
1 2

示例输出 2

NO

示例输入 3

2 1
3 2
4 3

示例输出 3

YES