分数: 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