A. Очередь на кассе
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мальчик Вася пошел в супермаркет за продуктами. Он долго ходил по супермаркету и набрал полную корзину продуктов. Теперь ему осталось выбрать в какую кассу встать, чтобы оплатить продукты.

На выходе из магазина находятся n касс. В данный момент в очереди на i-ю кассу уже стоят ki человек. Причем у j-го человека, стоящего в очереди на i-ю кассу, в корзине лежит mi, j единиц товара. Вася знает, что:

  • кассир «пробивает» одну единицу товара за 5 секунд;
  • после того как кассир «пробил» каждую единицу товара некоторого покупателя, он 15 секунд рассчитывается с этим покупателем.

Конечно, Вася хочет выбрать очередь так, чтобы уйти из магазина как можно раньше. Помогите ему, напишите программу, которая выведет минимальное число секунд, через которое Вася может попасть к одному из кассиров.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 100) — число касс в магазине. Во второй строке записаны n целых чисел через пробел: k1, k2, ..., kn (1 ≤ ki ≤ 100), где ki обозначает количество человек в очереди на i-ю кассу.

В i-й из n следующих строк записано ki целых чисел через пробел: mi, 1, mi, 2, ..., mi, ki (1 ≤ mi, j ≤ 100) — число продуктов у j-го человека в очереди на i-ю кассу.

Выходные данные

Выведите целое число — минимальное число секунд, через которое Вася попадет к кассиру.

Примеры
Входные данные
1
1
1
Выходные данные
20
Входные данные
4
1 4 3 2
100
1 2 2 3
1 9 1
7 8
Выходные данные
100
Примечание

Во втором тестовом примере, если Вася пойдет в первую очередь, то он попадет к кассиру через 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 секунд. Таким образом Вася быстрее всего попадет к кассиру, если выберет вторую или третью очередь.