#ABC123B. Five Dishes

Five Dishes

题目描述

The restaurant AtCoder serves the following five dishes:

  • ABC Don (rice bowl): takes AA minutes to serve.
  • ARC Curry: takes BB minutes to serve.
  • AGC Pasta: takes CC minutes to serve.
  • APC Ramen: takes DD minutes to serve.
  • ATC Hanbagu (hamburger patty): takes EE 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 1010 (time 00, 1010, 2020, ......).
  • 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 00. 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 00.

AtCoder 餐厅供应以下五种菜肴:

  • ABC Don(盖饭):上菜时间为 AA 分钟。
  • ARC 咖喱:用时 BB 分钟。
  • AGC 意大利面:用时 CC 分钟。
  • APC Ramen(拉面):耗时 DD 分钟。
  • ATC Hanbagu(汉堡肉饼):耗时 EE 分钟。

这里的上菜时间是指从下订单到菜肴送达的时间。

这家餐厅对点菜有以下规定:

  • 点菜时间只能是 1010 的倍数(时间 0010102020...... )。
  • 每次只能点一道菜。
  • 在已下订单但菜肴仍未送达的情况下,不能下新订单,但可以在菜肴送达的确切时间下新订单。

E869120 在 00 到达这家餐厅。他将点全部五道菜。请找出最后一道菜的最早送达时间。
在这里,他可以按照自己喜欢的顺序点菜,而且他可以在时间 00 时已经点菜。

输入格式

输入内容按以下格式标准输入:

AA
BB
CC
DD
EE

输出格式

打印最后一道菜的最早送达时间,取整数。

样例 #1

样例输入 #1

29
20
7
35
120

样例输出 #1

215

样例 #2

样例输入 #2

101
86
119
108
57

样例输出 #2

481

样例 #3

样例输入 #3

123
123
123
123
123

样例输出 #3

643

说明

数据规模与约定

  • A,B,C,DA, B, C, DEE 是介于 11123123 (含)之间的整数。

样例 11 解释

如果我们决定按 ABC Don、ARC Curry、AGC Pasta、ATC Hanbagu、APC Ramen 的顺序点菜,则每个订单的最早可能时间如下:

  • 在时间 00 订购 ABC Don,将在时间 2929 送达。
  • 在时间 3030 订购 ARC 咖喱,将在时间 5050 送达。
  • 5050 时间点订购 AGC 意大利面,将在 5757 时间点送达。
  • 6060 时间点订购 ATC Hanbagu,将在 180180 时间点送达。
  • 180180 时间点订购 APC 拉面,将在 215215 时间点送达。

订购菜肴时,最后一道菜肴将无法提前送达。

样例 22 解释

如果我们决定按照 AGC 意大利面、ARC 咖喱、ATC 手抓饼、APC 拉面、ABC 唐的顺序点菜,则每个订单的最早可能时间如下:

  • 在时间 00 订购 AGC 意大利面,将在时间 119119 送达。
  • 120120 时间点订购 ARC 咖喱,将在 206206 时间点送达。
  • 210210 时间点订购 ATC Hanbagu,将在 267267 时间点送达。
  • 270270 时间点订购 APC 拉面,将在 378378 时间点送达。
  • 380380 时间点订购 ABC Don,将在 481481 时间点送达。

如果最后一道菜的送达时间早于此时间,则无法点菜。

样例 33 解释

这是最大的有效案例。