题目描述

小 Vasya 去超市买了些杂货。他在超市里逛了很久，拿了满满一篮子的商品。现在，他需要选择一个收银员付款。

超市出口处共有 $n$ 个收银台。目前第 $i$ 个收银台前已排有 $k_i$ 个人。排在第 $i$ 个收银台队伍中的第 $j$ 个人的篮子里有 $m_{i,j}$ 件商品。Vasya 知道：

• 收银员扫描每件商品需要 5 秒；
• 收银员为顾客结账并找零需要 15 秒（每位顾客结账后都要花这 15 秒）。

当然，Vasya 想选最省时间的队伍，这样他能尽快离开超市。请帮他写一个程序，输出 Vasya 等到能到任一收银员前所需的最短时间（秒数）。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$）——商店中的收银台数量。第二行包含 $n$ 个用空格分隔的整数：$k_1, k_2, ..., k_n$（$1 \leq k_i \leq 100$），其中 $k_i$ 表示第 $i$ 个收银台前排队人数。

接下来的 $n$ 行每行描述一个收银台。第 $i$ 行包含 $k_i$ 个用空格分隔的整数：$m_{i,1}, m_{i,2}, ..., m_{i,k_i}$（$1 \leq m_{i,j} \leq 100$），表示排在第 $i$ 个收银台的第 $j$ 个人篮子里的商品数量。

输出格式

输出一行一个整数——Vasya 到达收银员所需的最短时间（单位为秒）。

说明/提示

在第二个测试样例中，如果 Vasya 选择第一个队伍，需要 $100 \times 5 + 15 = 515$ 秒。如果他选择第二个队伍，则需要 $1 \times 5 + 2 \times 5 + 2 \times 5 + 3 \times 5 + 4 \times 15 = 100$ 秒。选择第三个队伍需要 $1 \times 5 + 9 \times 5 + 1 \times 5 + 3 \times 15 = 100$ 秒，选择第四个队伍需要 $7 \times 5 + 8 \times 5 + 2 \times 15 = 105$ 秒。因此，Vasya 如果选择第二或第三个队伍，可以最快到达收银员。

由 ChatGPT 5 翻译

样例

1
1
1

20

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

100