Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

The problem statement has recently been changed. View the changes.

×
A. Rewards

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputBizon the Champion is called the Champion for a reason.

Bizon the Champion has recently got a present — a new glass cupboard with *n* shelves and he decided to put all his presents there. All the presents can be divided into two types: medals and cups. Bizon the Champion has *a*_{1} first prize cups, *a*_{2} second prize cups and *a*_{3} third prize cups. Besides, he has *b*_{1} first prize medals, *b*_{2} second prize medals and *b*_{3} third prize medals.

Naturally, the rewards in the cupboard must look good, that's why Bizon the Champion decided to follow the rules:

- any shelf cannot contain both cups and medals at the same time;
- no shelf can contain more than five cups;
- no shelf can have more than ten medals.

Help Bizon the Champion find out if we can put all the rewards so that all the conditions are fulfilled.

Input

The first line contains integers *a*_{1}, *a*_{2} and *a*_{3} (0 ≤ *a*_{1}, *a*_{2}, *a*_{3} ≤ 100). The second line contains integers *b*_{1}, *b*_{2} and *b*_{3} (0 ≤ *b*_{1}, *b*_{2}, *b*_{3} ≤ 100). The third line contains integer *n* (1 ≤ *n* ≤ 100).

The numbers in the lines are separated by single spaces.

Output

Print "YES" (without the quotes) if all the rewards can be put on the shelves in the described manner. Otherwise, print "NO" (without the quotes).

Examples

Input

1 1 1

1 1 1

4

Output

YES

Input

1 1 3

2 3 4

2

Output

YES

Input

1 0 0

1 0 0

1

Output

NO

Codeforces (c) Copyright 2010-2022 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: May/20/2022 18:07:48 (k3).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|