Мальчик Вася пошел в супермаркет за продуктами. Он долго ходил по супермаркету и набрал полную корзину продуктов. Теперь ему осталось выбрать в какую кассу встать, чтобы оплатить продукты.
На выходе из магазина находятся n касс. В данный момент в очереди на i-ю кассу уже стоят ki человек. Причем у j-го человека, стоящего в очереди на i-ю кассу, в корзине лежит mi, j единиц товара. Вася знает, что:
- кассир «пробивает» одну единицу товара за 5 секунд;
- после того как кассир «пробил» каждую единицу товара некоторого покупателя, он 15 секунд рассчитывается с этим покупателем.
Конечно, Вася хочет выбрать очередь так, чтобы уйти из магазина как можно раньше. Помогите ему, напишите программу, которая выведет минимальное число секунд, через которое Вася может попасть к одному из кассиров.
Выходные данные
Выведите целое число — минимальное число секунд, через которое Вася попадет к кассиру.
Примечание
Во втором тестовом примере, если Вася пойдет в первую очередь, то он попадет к кассиру через 100·5 + 15 = 515 секунд. Если же он выберет вторую очередь — 1·5 + 2·5 + 2·5 + 3·5 + 4·15 = 100 секунд. Если третью — 1·5 + 9·5 + 1·5 + 3·15 = 100 секунд. Если четвертую — 7·5 + 8·5 + 2·15 = 105 секунд. Таким образом Вася быстрее всего попадет к кассиру, если выберет вторую или третью очередь.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
1
1
|
20
|
|
2
|
4
1 4 3 2
100
1 2 2 3
1 9 1
7 8
|
100
|