NMT#480

NMT

1 секунда
256 мегабайт
Very easy

You have passed a national multi-subject test (NMT) and obtained four scores p_1, p_2, p_3, p_4 in four subjects.

A university evaluates applicants using weights w_1, w_2, w_3, w_4 for these subjects. Your total admission score is

\text{score} = p_1 w_1 + p_2 w_2 + p_3 w_3 + p_4 w_4.

The university will accept you if and only if your score is at least (i.e., \text{score} \ge S).

Determine whether you will be enrolled.

Input

The first line contains four integers p_1, p_2, p_3, p_4 (0 \le p_i \le 200) — your scores in the four subjects.

The second line contains four integers w_1, w_2, w_3, w_4 (0 \le w_i \le 5) — the weights used by the university.

The third line contains a single integer (0 \le S \le 5000) — the minimum score required for admission.

Output

Print YES if you will be enrolled (your total score is at least ). Otherwise, print NO.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Note

In the first example, the score is 100 + 120 + 80 + 90 = 390, which is at least , so the answer is YES.

In the second example, the score is

200\cdot 1 + 200\cdot 2 + 200\cdot 3 + 200\cdot 4 = 2000,

which is equal to S = 2000, so the correct answer is YES.

In the third example, the score is

100\cdot 1 + 100\cdot 1 + 100\cdot 1 + 100\cdot 1 = 400,

which is less than S = 500, so the correct answer is NO.