UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2854. civilization

统计 下载数据

Description

chnlich 非常喜欢文明这款游戏,为此他上网查了不少攻略。看了茫茫多的攻略后,chnlich发现,有一个攻略根据城市的N 种资源的数量,对地图上许多位置的城市都计算了一个价值分数。
一座城市的价值分数=资源1 的数量*资源1 的价值+资源2 的数量*资源2 的价值+资源
3 的数量*资源3 的价值+……+资源N 的数量*资源N 的价值。
chnlich 非常好奇这些分数的参数是如何得出的,于是他找了N 座城市,并获得了这N
座城市每座城市的N 种资源的数量信息。由于chnlich 看到很多数据就会头晕,因此现在他
把这些数据给了你。他希望你能帮他算出,每种资源的价值是多少,这样他就能够自己计算
出其它城市的价值分数了。
输入格式
输入文件第1 行包含一个整数N,含义如题所述。
第2 行到第N+1 行,每行N+1 个正整数。第i+1 行的第j(j<=N)个整数分别表示第i 个
城市含有资源j 的数量,第N+1 个整数表示这个城市的价值分数。
输出格式
输出N 行,每行一个整数,第i 行的整数表示第i 种资源的价值。
输入样例
1
1 1
输出样例
1
数据范围
对于100%的数据,N<=200,每种资源的价值在[0,10^18]之间,资源的数量在[0,10^9]
之间。

Input

Output

Sample Input

Sample Output

Hint

Source