题目描述

Jack 要到超市去买一些生活用品，他在超市逛了很久，买了一大堆东西， 现在他要去付账了。超市有 \(n\) 个收银口，第 \(i\) 个收银口有 \(k_i\) 个顾客，而在第 \(i\) 个收银口的第 \(j\) 个顾客有 \(m_{ij}\) 件商品；收银员扫描每件商品需要 \(5\) 秒时间，还需要 \(15\) 秒时间完成每位顾客的收银和找零。编程帮助 Jack 选择一个收银口，并计算至少需要多长时间才能轮到 Jack 开始。

格式

输入格式

第一行为正整数 \(n\)， 表示收银口个数；接下来一行为 \(n\) 个正整数 \(k_i\)，分别表示每个收银口的人数；接下来 \(n\) 行，每行分别有 \(k_i\) 个正整数 \(m_{ij}\)，表示每位顾客的商品数。所有输入数据均不超过 \(100\)。

输出格式

输出轮到 Jack 开始的最短时间。

样例1

样例输入1

1
1
1

样例输出1

20

样例解释

只有 \(1\) 个收银口，有 \(1\) 位顾客，他只有 \(1\) 件商品，所以 Jack 需要等待 \(20\) 秒，即答案是 \(20\)。

来源

地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T1\)