B - Five Dishes Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 200

問題文

AtCoder 料理店では、以下の 5 つの料理が提供されています。ここで、「調理時間」は料理を注文してから客に届くまでの時間とします。

  • ABC 丼: 調理時間 A
  • ARC カレー: 調理時間 B
  • AGC パスタ: 調理時間 C
  • APC ラーメン: 調理時間 D
  • ATC ハンバーグ: 調理時間 E

また、この店には以下のような「注文のルール」があります。

  • 注文は、10 の倍数の時刻 (時刻 0, 10, 20, 30, ...) にしかできない。
  • 一回の注文につき一つの料理しか注文できない。
  • ある料理を注文したら、それが届くまで別の注文ができない。ただし、料理が届いたちょうどの時刻には注文ができる。

E869120 君は時刻 0 に料理店に着きました。彼は 5 つの料理全てを注文します。最後の料理が届く最も早い時刻を求めてください。
ただし、料理を注文する順番は自由であり、時刻 0 に注文することも可能とであるとします。

制約

  • A, B, C, D, E1 以上 123 以下の整数

入力

入力は以下の形式で標準入力から与えられる。

A
B
C
D
E

出力

最後の料理が届く最も早い時刻を整数で出力せよ。


入力例 1

29
20
7
35
120

出力例 1

215

ABC 丼→ARC カレー→AGC パスタ→ATC ハンバーグ→APC ラーメン の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。

  • 時刻 0 に ABC 丼を注文する。時刻 29 に ABC 丼が届く。
  • 時刻 30 に ARC カレーを注文する。時刻 50 に ARC カレーが届く。
  • 時刻 50 に AGC パスタを注文する。57 に AGC パスタが届く。
  • 時刻 60 に ATC ハンバーグを注文する。時刻 180 に ATC ハンバーグが届く。
  • 時刻 180 に APC ラーメンを注文する。時刻 215 に APC ラーメンが届く。

これより早く最後の料理が届くような方法は存在しません。


入力例 2

101
86
119
108
57

出力例 2

481

AGC パスタ→ARC カレー→ATC ハンバーグ→APC ラーメン→ABC 丼の順に注文することにすると、各料理の最も早い注文時刻・届く時刻は以下の通りになります。

  • 時刻 0 に AGC パスタを注文する。時刻 119 に AGC パスタが届く。
  • 時刻 120 に ARC カレーを注文する。時刻 206 に ARC カレーが届く。
  • 時刻 210 に ATC ハンバーグを注文する。時刻 267 に ATC ハンバーグが届く。
  • 時刻 270 に APC ラーメンを注文する。時刻 378 に APC ラーメンが届く。
  • 時刻 380 に ABC 丼を注文する。時刻 481 に ABC 丼が届く。

これより早く最後の料理が届くような方法は存在しません。


入力例 3

123
123
123
123
123

出力例 3

643

これが入力される最大のケースです。

Score: 200 points

Problem Statement

The restaurant AtCoder serves the following five dishes:

  • ABC Don (rice bowl): takes A minutes to serve.
  • ARC Curry: takes B minutes to serve.
  • AGC Pasta: takes C minutes to serve.
  • APC Ramen: takes D minutes to serve.
  • ATC Hanbagu (hamburger patty): takes E minutes to serve.

Here, the time to serve a dish is the time between when an order is placed and when the dish is delivered.

This restaurant has the following rules on orders:

  • An order can only be placed at a time that is a multiple of 10 (time 0, 10, 20, ...).
  • Only one dish can be ordered at a time.
  • No new order can be placed when an order is already placed and the dish is still not delivered, but a new order can be placed at the exact time when the dish is delivered.

E869120 arrives at this restaurant at time 0. He will order all five dishes. Find the earliest possible time for the last dish to be delivered.
Here, he can order the dishes in any order he likes, and he can place an order already at time 0.

Constraints

  • A, B, C, D and E are integers between 1 and 123 (inclusive).

Input

Input is given from Standard Input in the following format:

A
B
C
D
E

Output

Print the earliest possible time for the last dish to be delivered, as an integer.


Sample Input 1

29
20
7
35
120

Sample Output 1

215

If we decide to order the dishes in the order ABC Don, ARC Curry, AGC Pasta, ATC Hanbagu, APC Ramen, the earliest possible time for each order is as follows:

  • Order ABC Don at time 0, which will be delivered at time 29.
  • Order ARC Curry at time 30, which will be delivered at time 50.
  • Order AGC Pasta at time 50, which will be delivered at time 57.
  • Order ATC Hanbagu at time 60, which will be delivered at time 180.
  • Order APC Ramen at time 180, which will be delivered at time 215.

There is no way to order the dishes in which the last dish will be delivered earlier than this.


Sample Input 2

101
86
119
108
57

Sample Output 2

481

If we decide to order the dishes in the order AGC Pasta, ARC Curry, ATC Hanbagu, APC Ramen, ABC Don, the earliest possible time for each order is as follows:

  • Order AGC Pasta at time 0, which will be delivered at time 119.
  • Order ARC Curry at time 120, which will be delivered at time 206.
  • Order ATC Hanbagu at time 210, which will be delivered at time 267.
  • Order APC Ramen at time 270, which will be delivered at time 378.
  • Order ABC Don at time 380, which will be delivered at time 481.

There is no way to order the dishes in which the last dish will be delivered earlier than this.


Sample Input 3

123
123
123
123
123

Sample Output 3

643

This is the largest valid case.