Một nhà hàng phục vụ các món ăn sau đây:

• ABC Don (cơm tô): mất \(A\) phút để phục vụ.
• ARC Curry: mất \(B\) phút để phục vụ.
• AGC Pasta: mất \(C\) phút để phục vụ.
• APC Ramen: mất \(D\) phút để phục vụ.
• ATC Hanbagu (chả hamburger): mất \(E\) phút để phục vụ.

Ở đây, thời gian phục vụ một món ăn là thời gian từ khi đặt món đến khi món ăn được giao.

Nhà hàng này có các quy tắc sau về việc đặt món:

• Một đơn đặt hàng chỉ có thể được đặt vào thời điểm là bội số của \(10\) (thời gian \(0, 10, 20, ...\)).
• Chỉ có thể đặt một món ăn mỗi lần.
• Không thể đặt món mới khi một món ăn đã được đặt và vẫn chưa được giao, nhưng có thể đặt món mới ngay khi món ăn được giao.

Anh Quang đến nhà hàng này vào lúc \(0\) giờ. Anh ấy sẽ đặt tất cả năm món. Tìm thời gian sớm nhất có thể để món cuối cùng được giao. Ở đây, anh ấy có thể đặt các món theo bất kỳ thứ tự nào anh thích, và anh ấy có thể đặt món ngay vào lúc \(0\) giờ.

Ràng buộc

• \(A, B, C, D\) và \(E\) là các số nguyên trong đoạn từ \(1\) đến \(123\).

INPUT FORMAT

• Đầu vào được cung cấp từ Standard Input theo định dạng sau:

  A
  B
  C
  D
  E

OUTPUT FORMAT

• In ra thời gian sớm nhất có thể để món cuối cùng được giao, dưới dạng một số nguyên.

Ví dụ:

Input

29
20
7
35
120

Output

215

Nếu chúng ta quyết định đặt các món theo thứ tự ABC Don, ARC Curry, AGC Pasta, ATC Hanbagu, APC Ramen, thời gian sớm nhất có thể cho mỗi đơn đặt hàng như sau:

• Đặt món ABC Don vào lúc \(0\), sẽ được giao vào lúc \(29\).
• Đặt món ARC Curry vào lúc \(30\), sẽ được giao vào lúc \(50\).
• Đặt món AGC Pasta vào lúc \(50\), sẽ được giao vào lúc \(57\).
• Đặt món ATC Hanbagu vào lúc \(60\), sẽ được giao vào lúc \(180\).
• Đặt món APC Ramen vào lúc \(180\), sẽ được giao vào lúc \(215\).

Không có cách nào để đặt các món mà món cuối cùng sẽ được giao sớm hơn thời gian này.

Input

101
86
119
108
57

Output

481

Nếu chúng ta quyết định đặt các món theo thứ tự AGC Pasta, ARC Curry, ATC Hanbagu, APC Ramen, ABC Don, thời gian sớm nhất có thể cho mỗi đơn đặt hàng như sau:

• Đặt món AGC Pasta vào lúc \(0\), sẽ được giao vào lúc \(119\).
• Đặt món ARC Curry vào lúc \(120\), sẽ được giao vào lúc \(206\).
• Đặt món ATC Hanbagu vào lúc \(210\), sẽ được giao vào lúc \(267\).
• Đặt món APC Ramen vào lúc \(270\), sẽ được giao vào lúc \(378\).
• Đặt món ABC Don vào lúc \(380\), sẽ được giao vào lúc \(481\).

Không có cách nào để đặt các món mà món cuối cùng sẽ được giao sớm hơn thời gian này.

Giải thích ví dụ mẫu

Ví dụ:

• Input:

  29 20 7 35 120

• Giải thích:

  • Nếu đặt món theo thứ tự ABC Don, ARC Curry, AGC Pasta, ATC Hanbagu, APC Ramen, món cuối cùng được giao sớm nhất vào lúc 215 phút.

Ví dụ:

• Input:

  101 86 119 108 57

• Giải thích:

  • Nếu đặt món theo thứ tự AGC Pasta, ARC Curry, ATC Hanbagu, APC Ramen, ABC Don, món cuối cùng được giao sớm nhất vào lúc 481 phút.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House