← 返回题目列表

AtCoder · abc011_3

C. 123减法

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

問題文

一位朋友向您介绍了一款单人游戏。

一、数字 从 N 。 1 , 2 , 3 中选择您最喜欢的号码, 您可以对给定的数字执行减法。

这个过程 最多可以执行 100 次,最终次数为 0 是本场比赛的目标。

但是,有一些 NG 数字不应该出现在计算过程中。 3 , 一旦达到这个数字,即使是暂时的,游戏也会失败。 不良数 如果与 N 相同也会失败。

NG 编号 对于与 N 相同的案件,未做出正确判断。我们进行了重新判断。

您想了解这款游戏是否是一款可以实现您目标的游戏。

如果目标可以实现YES,否则 请输出NO。


入力

输入将以以下形式从标准输入给出。

N
NG_1
NG_2
NG_3
  • 1 行中给出的第一个数字 N (1 ≦ N ≦ 300) 被给予。
  • 2 行中, 1 第 NG 号 NG_1 (1 ≦ NG_1 ≦ 300) 被给予。
  • 3 行中, 2 第 NG 号 NG_2 (1 ≦ NG_2 ≦ 300) 被给予。
  • 4 行中, 3 第 NG 号 NG_3 (1 ≦ NG_3 ≦ 300) 被给予。

出力

如果目标可以实现YES,否则 请输出NO输出为 1 行。还在输出末尾添加换行符。 通过拉


入力例1

2
1
7
15

出力例1

YES

2 输出为 1 次, 您可以创建 0 。


入力例2

5
1
4
2

出力例2

YES

第一 减去 2 ,然后 减去 3 ,5 → 3 → 0 ,您就可以实现您的目标。 连续


入力例3

300
57
121
244

出力例3

NO

100 次 如果你不拉 3 ,你将无法实现你的目标。 然而, 如果您继续只绘制 3 ,您将在中间得到一个NG编号。 它变成 57 。