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]

之间。