В далекому казковому королівстві жила принцеса, яка мала шість видів чарівних монет:

• 1-кнова монети

• 5-кнові монети

• 10-кнові монети

• 50-кнові монети

• 100-кнові монети

• 500-кнові монети

Принцеса вирушила в подорож, щоб відвідати кілька магазинів. Її завдання --- оплатити всі покупки точною сумою монет.

У гаманці принцеси знаходяться:

• $A$ 1-кнових монет

• $B$ 5-кнових монет

• $C$ 10-кнових монет

• $D$ 50-кнових монет

• $E$ 100-кнових монет

• $F$ 500-кнових монет

Принцеса планує відвідати $N$ магазинів послідовно. В $i$-му магазині $(1 \le i \le N)$ вона хоче купити один предмет вартістю $X_i$ кнов (включаючи податок).

Принцеса хоче уникнути видачі та отримання решти, тому вона прагне вибирати монети так, щоб кожного разу платити точну суму. Допоможіть їй визначити, чи можливо це зробити.

Input Specification

$A$ $B$ $C$ $D$ $E$ $F$

$N$

$X_1$ $X_2$ ... $X_N$

Де:

• $0 \le A, B, C, D, E, F \le 200$ --- кількість монет відповідного номіналу у гаманці принцеси.

• $1 \le N \le 10$ --- кількість магазинів, які планує відвідати принцеса.

• $1 \le X_i \le 10000$ --- вартість товару в $i$-му магазині.

Output Specification

Виведіть $Yes$, якщо можливо оплатити всі покупки точною сумою монет, і $No$ в іншому випадку.

Sample Input 1

12 11 23 24 6 13
5
407 2043 1279 2078 2288

Sample Output 1

No

Sample Input 2

2 1 2 0 3 0
1
327

Sample Output 2

Yes