← 返回题目列表

Codeforces · 408/A

A. 前往收银台

中文机器翻译题面 查看原题

小瓦夏去超市买了一些杂货。他在超市里逛了很长时间,买了满满一篮子的产品。现在他需要选择收银员来支付产品费用。

超市出口处有n个收银员。目前第i个收银台的队列已经有ki人了。站在第 i 个收银员队列中的第 j 个人有 mi, j 个物品在篮子里。瓦夏知道:

- 收银员扫描一件商品需要5秒;
- 收银员扫描某个顾客的每件商品后,需要 15 秒才能取走顾客的钱并给他找零。

Vasya当然想选择一个队列,以便他能够尽快离开超市。帮助他编写一个程序,显示 Vasya 可以到达一名收银员处所需的最少秒数。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 商店中的现金数量。第二行包含 n 个空格分隔的整数:k1, k2, ..., kn (1 ≤ ki ≤ 100),其中 ki 是排队到第 i 个收银台的人数。

接下来 n 行中的第 i 行包含 ki 个空格分隔的整数:mi, 1, mi, 2, ..., mi, ki (1 ≤ mi, j ≤ 100) - 第 i 笔现金的队列中第 j 个人拥有的产品数量。

输出

打印一个整数——Vasya 到达收银台所需的最少秒数。

示例

输入 #1

1
1
1

输出 #1

20

输入 #2

4
1 4 3 2
100
1 2 2 3
1 9 1
7 8

输出 #2

100

注意

在第二个测试样本中,如果 Vasya 去第一个队列,他会在 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 秒。因此,如果 Vasya 选择第二个或第三个队列,他会更快地到达收银台。