You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

简单运算

题目描述

给你四个正整数 $a, b, c, d$。

现在你有一条算式 $(a\ \Box\ b)\ \Box\ c$。你需要判断能否在两个方框内分别填入三种运算符 $+, -, \times$ 之一（运算符可以重复使用），使得算式运算的结果等于 $d$。

输入格式

第一行包含四个正整数 $a, b, c, d$。

输出格式

如果能使得运算结果等于 $d$，输出 Yes，否则输出 No。

样例 #1

样例输入 #1

1 1 1 3

样例输出 #1

Yes

样例 #2

样例输入 #2

5 2 9 27

样例输出 #2

Yes

样例 #3

样例输入 #3

1 1 4 514

样例输出 #3

No

提示

【样例解释 #1】

因为 $(1 + 1) + 1 = 3$，可以在第一个方框内填入 $+$，第二个方框内填入 $+$。

【样例解释 #2】

因为 $(5 - 2) \times 9 = 27$，可以在第一个方框内填入 $-$，第二个方框内填入 $\times$。

【样例解释 #3】

无论填什么运算符都不能使得算式的结果为 $514$。

【数据范围】

对于所有数据，满足 $1 \le a, b, c \le 10$，$1 \le d \le 1000$。