暂无测试数据。

题目描述

学校的期中考试到了。
gp老师一共收集到 \(n\) 个学生的成绩，
每个学生有 5 科成绩，
分别是语文、数学、英语、政治、历史。（\(a_i,b_i,c_i,d_i,e_i\)）
gp 老师突发奇想，
他用 \(m\) 条公式来评价学生的成绩，
也就是说，
每条公式都单独评价一个指定的学生。
公式的形式为 \(Mark=kj_1*a_i+kj_2*b_i+kj_3*c_i+kj_4*d_i+kj_5*e_i\)
现在 gp 老师懒得计算，
他把这个任务交给了你，
请你按照数据给出的 \(m\) 条公式，
分别计算出 \(m\) 个指定的学生对应的分数（ \(mark\)）值。

输入

第 1 行为 \(n\)，\(m\)。
第 \(2 \sim n+1\) 行，每行有五个正整数 \(a_i，b_i，c_i，d_i,e_i\)，分别为五科成绩。
第 \(n+2 \sim n+1+m\) 行，每行有六个整数 \(ki_1,ki_2,ki_3,ki_4,ki_5，p_i\)，分别为公式的系数和第 \(p_i\) 个学生

输出

一行 \(m\) 个数，
分别为 \(m\) 条公式对应学生的分数值。

样例输入

3 2
1 2 3 4 5
5 8 2 1 3
4 2 9 3 5
3 2 1 0 5 2
1 2 3 4 5 1

样例输出

48 55

数据范围限制

\(n \leq 1000\), \(a_i,b_i,c_i,d_i,e_i \leq 1000\), \(-1000 \leq k_i \leq 1000\); 保证所有数据都是整数。

来源

基础篇补充3.7