4 thành viên đội tin niên khóa 2022-2024 năm nào giờ đây đã trở thành những ông lớn trong giới công nghệ máy tính. Nhưng không như 3 người bạn Công Hiếu, Thanh Quý, Viết Tài, Gia Bảo lại đi theo con đường tà ác và được các coder biết tới với cái tên dabau-hacker số 1 thế giới. Chứng kiến sự lộng hành của dabau, vô vàn các em gái đã bị hắn hack mất trái tim bằng sự đẹp trai của mình, 3 cậu bạn Hiếu, Quý, Tài đã ngồi lại cùng nhau với quyết tâm đưa tội ác của dabau ra ánh sáng. Thấy được nguy hiểm đang cận kề, dabau biết mình sẽ không tài nào chiến thắng trong thế 1 cân 3, hắn đã dồn mọi sự căm ghét của mình cho những coder chính nghĩa để thực thi 1 phi vụ cuối cùng: Đó là hủy diệt toàn bộ thế hệ coder trẻ.

Mục tiêu đầu tiên của dabau nhắm vào đợt khảo sát học sinh giỏi đội tin 8 trường THCS HBC. Có 4 em đang tham gia contest, tại thời điểm bắt đầu tất cả các em sẽ bắt đầu nộp bài, em thứ ~i~ sẽ nộp và bài sẽ được chấm trong thời gian ~T_i~, sau đó các em sẽ fix code trong đúng ~x~ phút. 4 em lặp lại quy trình trên. Thời điểm đẹp là khi cả 4 em nộp bài cùng 1 lúc (ngoại trừ lúc bắt đầu contest).

Dabau sẽ đợi đến hết contest và tìm ra thời điểm đẹp để dùng 1 cú click chuột duy nhất xóa đi toàn bộ bài nộp, điểm số của các em lớp 8, khiến cho các em ấy không đủ điểm chuẩn để trụ lại đội tuyển và dừng bước trên con đường lập trình. Biết trước được âm mưu của dabau nhưng 3 anh tài của làng IT lại đang buồn bã vì pha combat thua của Ronaldo trước Messi, các bạn hãy giúp 3 anh tìm ra thời điểm đẹp trước khi contest kết thúc nhé.

Input

• 1 dòng duy nhất chứa 5 số ~T1, T2, T3, T4, x~ ~(x \le 1000)~

Output

• In ra 1 số nguyên duy nhất là thời điểm đẹp tìm được.

Scoring

• Subtask ~1~ (~40~%): ~T_i \le 100~, ~x \le 100~
• Subtask ~2~ (~60~%): ~T_i \le 1000~, ~x \le 1000~

Ví dụ

Sample Input

1 2 2 3 1

Sample Output

12

Giải thích ví dụ:

Bạn thứ nhất nộp bài ở phút 0, chấm bài 1 phút và fix code 1 phút, nộp tiếp ở phút thứ 2,...(thứ tự nộp lần lượt là 0, 2, 4, 6, 8, 10, 12,...).

Bạn thứ hai nộp bài ở phút 0, chấm bài 2 phút và fix code 1 phút, nộp tiếp ở phút thứ 3,...(thứ tự nộp lần lượt là 0, 3, 6, 9, 12,...).

Bạn thứ ba tương tự bạn thứ 2.

Bạn thứ tư nộp bài ở phút 0, chấm bài 3 phút và fix code 1 phút, nộp tiếp ở phút thứ 4,...(thứ tự nộp lần lượt là 0, 4, 8, 12,...).

Cả 4 bạn đều nộp vào phút thứ 12.