暂无测试数据。

题目描述

学校的期中考试到了。
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