1249:分数统计

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

在一场考试中,有N位考生,K道题目。
给定每道题目的分数,如果考生做出第i题则得到Ai分,否则得0分。
对于每一位考生,你知道他是否解答出了每道题,用01字符串表示,1表示解出,0表示未解出。
请求出每位考生的得分。

输入

第一行输入N和K。(N×K≤1000000)
第二行包含K个整数,表示每道题目的分数A[1],...,A[K]。(1≤A[i]≤100000)
接下来N行,每行一个长度为K的01字符串。0表示考生未解出,等于1则表示解出。

输出

对于每组数据,输出N行,分别表示N个选手的分数。

样例输入-1 复制

2 2
1 2
01
10

样例输出-1 复制

2
1