Henry không những là một cậu bé thông minh, học giỏi mà còn được sinh ra trong một gia đình giàu có ! Một hôm, nhân buổi tối trăng thanh, gió mát, bố của Henry đem ra một số thỏi vàng có hình lăng trụ đứng, tất cả chúng đều cùng chiều cao \(h\) nhưng có 6 loại đáy khác nhau, được liệt kê dưới đây:

\(1*1, 2*2, 3*3, 4*4, 5*5, 6*6\)

Ông đố Henry một bài toán như sau: Chúng ta cần ít nhất bao nhiêu thùng xốp rỗng có chiều cao \(h\) và đáy là \(6 * 6\) để chứa tất cả các thỏi vàng trên và đem lại vào nhà!

Có lẻ vì vàng quá chói lóa trong đêm thanh gió mát đã làm lu mờ đi sự thông minh của Henry, nên anh quyết định nhờ bạn giúp để tìm ra số lượng thùng xốp ít nhất này.

Input

Dòng đầu tiên và duy nhất chứa 6 số nguyên không âm, ứng với số lượng của từng thỏi vàng có kích thước lần lượt là \(1*1, 2*2, 3*3, 4*4, 5*5, 6*6\) (mỗi số nguyên được cho không vượt quá \(1000\))

Output

In ra một số nguyên duy nhất là số lượng thùng xốp ít nhất cần tìm.

Example

0 0 4 0 0 1 

2