Mishka 正在装饰圣诞树。他有三个花环,所有的花环都会挂在树上。之后,米什卡将打开这些花环。
当花环打开时,它会定期更改其状态 - 有时会亮起,有时不会。形式上,如果第 i 个花环在第 x 秒内打开,则它仅在 x、x + ki、x + 2ki、x + 3ki 等秒内点亮。
Mishka 希望以这样的方式打开花环,即在打开花环后的每一秒内都会有至少一个点亮的花环。正式地,Mishka 想要选择三个整数 x1、x2 和 x3(不一定不同),以便他将分别在第 x1 秒期间打开第一个花环,在第 x2 秒期间打开第二个花环,在第 x3 秒期间打开第三个花环,并且在从 max(x1, x2, x3) 开始的每一秒内,至少有一个花环将被点亮。
告诉 Mishka 是否可以这样做来帮助他!
输入
第一行包含三个整数 k1、k2 和 k3 (1 ≤ ki ≤ 1500) — 花环的时间间隔。
输出
如果 Mishka 可以选择打开花环的时间,以便在打开花环后每秒至少有一个花环被点亮,则打印 YES。
否则,打印 NO。
示例
输入 #1
2 2 3
输出 #1
YES
输入 #2
4 2 3
输出 #2
NO
注意
在第一个示例中,Mishka 可以选择 x1 = 1、x2 = 2、x3 = 1。第一个花环将在第 1、3、5、7、... 秒内点亮,第二个花环将在 2、4、6、8、... 秒内点亮,这已经覆盖了第二个花环之后的所有秒数。选择什么 x3 甚至都不重要。不过,我们的选择将导致第三个在第 1、4、7、10 秒期间点亮。
在第二个示例中,无法选择这样的时间时刻,总是有一些秒没有花环点亮。