时空限制

1S/512M

题目描述

某工厂生产 $n$ 种最终产品（编号 $1$ 到 $n$）。这些产品的生产流程分为两个阶段：

1. 第一阶段：使用 $n$ 种原材料（编号 $1$ 到 $n$）加工成中间零件。
2. 第二阶段：使用 $n$ 种中间零件（编号 $1$ 到 $n$）组装成最终产品。

现在已知两个消耗关系表,他们是两个 $n \times n$ 的二维数组：

1. 产品-零件表 $a$：其中 $a_{i, j}$ 表示生产 $1$ 个“产品 $i$” 需要消耗 $a_{i, j}$ 个“零件 $j$”。
2. 零件-原料表 $b$：其中 $b_{j, l}$ 表示生产 $1$ 个“零件 $j$” 需要消耗 $b_{j, l}$ 个“原材料 $l$”。

请计算出 产品-原料表 $c$（同样是 $n \times n$）。其中 $c_{i, l}$ 表示生产 $1$ 个“产品 $i$” 总共需要消耗多少个“原材料 $l$”。

格式

输入格式

第一行包含一个整数 $n$，表示产品、零件、原材料的数量。

接下来 $n$ 行，每行包含 $n$ 个整数，表示 $a_{i,j}$ 的值。

再接下来 $n$ 行，每行包含 $n$ 个整数，表示 $b_{i,j}$ 的值。

输出格式

输出一个 $n \times n$ 的二位数组，表示产品-原料表 $C$。

每行包含 $n$ 个整数，整数之间用空格隔开。

样例

样例输入 #1

2
1 2
3 4
5 6
7 8

样例输出 #1

19 22
43 50

样例解释 #1

以$c_{1,1}$ 为例： 生产 $1$ 个“产品 1” 需要 $1$ 个“零件 $1$”和 $2$ 个“零件 $2$”。

而 $1$ 个“零件 $1$”需要 $5$ 个“原料 $1$”和 $6$ 个“原料 $2$”；

$1$ 个“零件 $2$”需要 $7$ 个“原料 $1$”和 $8$ 个“原料 $2$”。

所以生产 $1$ 个“产品 $1$”需要的“原料 $1$”总数为：$1 \times 5 + 2 \times 7 = 19$。

数据规模

对于 $100\%$ 的数据，$1 \le n \le 100$，$1 \le a_{i, j}, b_{j, l} \le 100$。