给定两个大小相同方阵,将经典矩阵乘积运算修改:将原来的元素之间的乘法改为加法,将原来的加法改为取小。 设A=(ai,j) n×n ,B=(bi,j
)n×n, 新运算的结果为C=(ci,j) n×n,则ci,j = min{ai,k+bk,j,k=1,⋯,n}
输入格式:
第一行输入一个整数n,表示方阵的大小。
第二行到2n+1行,每一行数据有n个,空格隔开。
第二行行到n+1行是矩阵A的元素。
最后n行是矩阵B的元素。
说明:n不超过100,矩阵所有元素都是整数。
输出格式:
输出矩阵C
输入样例:
2
33 44
33 44
55 33
55 33
输出样例:
88 66
88 66
样例解释:
矩阵A为
33 44
33 44
矩阵B为
55 33
55 33
输出结果矩阵C为
88 66
88 66