2854 - civilization

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] 之间。