对于给定的 行 列的矩阵： 和 行 列的矩阵： 计算矩阵 和矩阵 的乘积 。 让我们回忆矩阵乘法的计算，对于第 行第 列的元素 ，有：
输入描述:
第一行输入一个整数 代表第一个矩阵的行数。第二行输入一个整数 代表第一个矩阵的列数和第二个矩阵的行数。第三行输入一个整数 代表第二个矩阵的列数。此后 行，第 行输入 个整数 代表矩阵 的第 行元素。此后  行，第 行输入 个整数 代表矩阵 的第 行元素。


输出描述:
输出 行，第 行输出 个整数，代表矩阵 的第 行元素。
示例1

输入

2
3
2
1 2 3
3 2 1
1 2
2 1
3 3

输出

14 13
10 11

说明

\hspace{15pt}在这个样例中，\begin{array}{ll}<br />C & = \begin{bmatrix} A_{1,1}B_{1,1} + A_{1,2}B_{2,1} + A_{1,3}B_{3,1} & A_{1,1}B_{1,2} + A_{1,2}B_{2,2} + A_{1,3}B_{3,2} \\ A_{2,1}B_{1,1} + A_{2,2}B_{2,1} + A_{2,3}B_{3,1} & A_{2,1}B_{1,2} + A_{2,2}B_{2,2} + A_{2,3}B_{3,2}\end{bmatrix} \\ <br />& = \begin{bmatrix} 1 \times 1 + 2 \times 2 + 3 \times 3 & 1 \times 2 + 2 \times 1 + 3 \times 3 \\ 3 \times 1 + 2 \times 2 + 1 \times 3 & 3 \times 2 + 2 \times 1 + 1 \times 3\end{bmatrix} \\<br />& = \begin{bmatrix} 1 + 4 + 9 & 2 + 2 + 9 \\ 3 + 4 + 1 & 6 + 2 + 3\end{bmatrix} \\<br />& = \begin{bmatrix} 14 & 13 \\ 10 & 11\end{bmatrix} \end{array}。
示例2

输入

16
8
7
17 19 16 19 14 1 14 9 
7 2 7 9 16 14 16 12 
13 3 3 17 5 9 8 16 
1 14 16 10 13 13 14 1 
13 13 15 4 7 2 6 16 
16 15 5 5 15 13 1 11 
11 5 0 16 14 7 7 15 
0 16 4 7 16 6 0 15 
2 14 11 2 17 17 5 12 
8 13 11 10 1 17 10 8 
15 16 17 15 7 8 13 14 
5 19 11 3 11 14 5 4 
9 16 13 11 15 18 0 3 
15 3 19 9 5 14 12 3 
9 8 7 11 18 19 14 18 
12 19 9 1 0 18 17 10 
5 18 16 19 6 12 5 
1 17 1 5 9 16 3 
14 16 4 0 19 3 6 
11 9 15 18 11 17 13 
5 5 19 3 16 1 12 
12 13 19 1 10 5 18 
19 18 6 18 19 12 3 
15 11 6 5 10 17 19

输出

1020 1490 1063 1100 1376 1219 884
966 1035 1015 715 1112 772 920
822 948 888 816 831 920 863
855 1099 828 578 1160 717 724
745 1076 644 595 930 838 688
635 1051 970 600 880 811 846
748 879 952 772 864 872 878
526 722 645 335 763 688 748
764 996 868 362 1026 681 897
836 1125 785 637 940 849 775
1082 1476 996 968 1301 1183 953
609 987 717 401 894 657 662
700 1083 1022 527 1016 746 875
909 1162 905 722 1055 708 720
1126 1296 1240 824 1304 1031 1196
905 1342 766 715 1028 956 749
加载中...