题目描述

在日本，流通着 $1$ 円、$5$ 円、$10$ 円、$50$ 円、$100$ 円、$500$ 円这 $6$ 种硬币。请回答以下问题。

AtCoder 的钱包里有 $A$ 枚 $1$ 円硬币、$B$ 枚 $5$ 円硬币、$C$ 枚 $10$ 円硬币、$D$ 枚 $50$ 円硬币、$E$ 枚 $100$ 円硬币、$F$ 枚 $500$ 円硬币。

AtCoder 计划依次在 $N$ 家商店购物。具体来说，在第 $i$ 家 $(1 \leq i \leq N)$ 商店，他要购买一件价格为 $X_i$ 円（含税）的商品。

由于找零会花费时间，他希望通过巧妙选择支付用的硬币，使得在每一家商店都能恰好支付商品的金额。请判断是否有可能做到这一点。

输入格式

输入通过标准输入按以下格式给出。

$A$ $B$ $C$ $D$ $E$ $F$ $N$ $X_1$ $X_2$ $\cdots$ $X_N$

输出格式

如果可以做到，请输出 Yes；否则输出 No。

样例 1

输入

0 0 6 3 4 1
3
700 250 160

输出

Yes

样例 2

输入

0 0 0 2 4 0
3
100 200 300

输出

No

样例 3

输入

0 0 0 0 8 8
1
250

输出

No

样例 4

输入

20 5 9 7 10 6
5
177 177 177 177 177

输出

Yes

样例 5

输入

17 5 9 7 10 6
5
177 177 177 177 177

输出

No

说明/提示

限制条件

• $0 \leq A \leq 200$
• $0 \leq B \leq 200$
• $0 \leq C \leq 200$
• $0 \leq D \leq 200$
• $0 \leq E \leq 200$
• $0 \leq F \leq 200$
• $1 \leq N \leq 10$
• $1 \leq X_i \leq 10000\ (1 \leq i \leq N)$
• 所有输入均为整数

样例解释 1

例如，可以按如下方式支付，在 $3$ 家商店都能恰好支付金额：

• 第 $1$ 家商店：使用 $2$ 枚 $100$ 円硬币和 $1$ 枚 $500$ 円硬币。
• 第 $2$ 家商店：使用 $5$ 枚 $10$ 円硬币和 $2$ 枚 $100$ 円硬币。
• 第 $3$ 家商店：使用 $1$ 枚 $10$ 円硬币和 $3$ 枚 $50$ 円硬币。

样例解释 2

钱包里总金额为 $500$ 円，但需要支付 $100+200+300=600$ 円，因此无法购买所有商品。

样例解释 3

钱包里没有 $50$ 円及以下的硬币，因此无法恰好支付 $250$ 円。

由 ChatGPT 4.1 翻译