小瓦夏去超市买了一些杂货。他在超市里逛了很长时间,买了满满一篮子的产品。现在他需要选择收银员来支付产品费用。
超市出口处有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 选择第二个或第三个队列,他会更快地到达收银台。