Chuyện là creator dẫn mọi người tới một quán ăn hải sản. Quán ăn này có kèm theo nhiều luật có thể khiến bạn "bay" hết tiền trắng trợn nếu không tuân thủ. Trong số đó, cũng có một số luật vô lí nhất (bao gồm la hét, làm ồn, quấy rối, v.v và vô lí nhất là làm rơi đồ ăn).

Trong quán ăn này, có \(3\) món ăn chính: tôm, cua và ốc lần lượt có giá là \(a, b, c\). Ngoài ra, còn có các đồ uống kèm theo là Pepsi và Coca Cola lần lượt có giá \(d\) và \(e\).
Số món ăn mà creator và mọi người đã gọi là \(f, g, h\) (lần lượt tôm, cua, ốc). Còn số đồ uống đã gọi là \(i, j\) (lần lượt là Pepsi rồi Coca Cola).

Nếu có mua nhiều, sẽ được giảm giá theo cách sau đây (tính trên tổng hóa đơn chưa phạt):

• Với hóa đơn từ \(> 0\%\) đến \(< 15\%\) số tiền mà creator có, được giảm giá \(5\%\) số tiền hóa đơn.
• Với hóa đơn từ \(15\%\) đến \(< 40\%\) số tiền mà creator có, được giảm giá \(10\%\) số tiền hóa đơn.
• Với hóa đơn từ \(40\%\) đến \(< 70\%\) số tiền mà creator có, được giảm giá \(15\%\) số tiền hóa đơn.
• Với hoá đơn từ \(70\%\) đến \(100\%\) số tiền mà creator có, được giảm giá \(20\%\) số tiền hóa đơn.
• Với hoá đơn \(> 100\%\) số tiền mà creator có, được giảm giá \(30\%\) số tiền hóa đơn.

Lưu ý: Nếu số tiền sau khi giảm giá là số thập phân, thì sẽ làm tròn xuống.

Gọi \(k\) là số lần vi phạm. Nếu có vi phạm, sẽ bị phạt tiền và được cộng thêm vào hoá đơn (sau khi đã tính giảm giá). Số tiền phạt cho lần vi phạm thứ \(n\) tuân theo quy luật:

• Vi phạm \(1\) lần: bị phạt \(1\) đồng.
• Vi phạm \(2\) lần: bị phạt \(4\) đồng.
• Vi phạm \(3\) lần: bị phạt \(10\) đồng.
• Vi phạm \(4\) lần: bị phạt \(20\) đồng.
• Vi phạm \(5\) lần: bị phạt \(35\) đồng.
• Quy luật: Số tiền phạt cho \(k\) lần vi phạm được tính bằng công thức tổng các số tứ diện (tetrahedral numbers): \(P = \frac{k \cdot (k+1) \cdot (k+2)}{6}\).

Creator có mang theo \(l\) đồng. Hãy tính tổng số tiền cần trả và kiểm tra xem creator có đủ tiền để trả hay không.

Input

• Dòng 1: Ba số tự nhiên \(a, b, c\) (\(a, b, c < 10\)).
• Dòng 2: Hai số tự nhiên \(d, e\) (\(d, e < 10\)).
• Dòng 3: Ba số tự nhiên \(f, g, h\) (\(f, g, h < 10^9\)).
• Dòng 4: Hai số tự nhiên \(i, j\) (\(i, j < 10^9\)).
• Dòng 5: Một số tự nhiên \(k\) (\(k < 1000\)).
• Dòng 6: Một số tự nhiên \(l\) (\(l < 2 \cdot 10^{10}\)).

Output

• Dòng 1: Một số nguyên duy nhất là tổng số tiền cần trả sau khi đã giảm giá và cộng tiền phạt.
• Dòng 2: In YES nếu creator đủ tiền trả, ngược lại in NO.

Example

1 2 2
1 1
5 5 7
4 6
1
200

36
YES

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(f, g, h, i, j \le 10^5\).
• Subtask \(2\) (\(60\%\) số điểm): Không có ràng buộc gì thêm.