1245：朋友的距离
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：3
题目描述
有一群朋友，一共有n个人，他们都生活在不同的城市。他们生活在一个非对称世界里面，也就是说a到b的距离不一定等于b到a的距离。
有一天，他们的世界变回了对称世界，这个时候，任意两个人a,b之间的距离变成了a到b的距离和b到a的距离中的最大值。
有一天，他们的世界变回了对称世界，这个时候，任意两个人a,b之间的距离变成了a到b的距离和b到a的距离中的最大值。
输入
输入第一行一个整数n（1<=n<=100)表示图的点数。
接下来n行，每行输入n个整数，表示这个图的邻接矩阵，相邻两数之间以一个空格分隔。
接下来n行，每行输入n个整数，表示这个图的邻接矩阵，相邻两数之间以一个空格分隔。
输出
输出一个邻接矩阵，表示a,b之间的距离最大值，两数之间以一个空格分隔。
样例输入-1 复制
3
0 6 0
1 0 1
9 1 0样例输出-1 复制
0 6 9
6 0 1
9 1 0