‹ 上一题 下一题 ›

j00671. 每点的最小出边权 未做

题目描述

给一个 个点的带权有向图的邻接矩阵: 表示一条 、权为 的有向边, 表示没有这条边,对角线全为 。对每个点输出它的所有出边中最小的权值;没有出边的点输出 。

输入格式

第一行一个整数 ;接下来 行每行 个整数,第 行第 列为 。

输出格式

一行 个整数,第 个为点 的最小出边权(没有出边为 ),用空格分隔。

样例

输入
3
0 2 5
4 0 1
0 0 0
输出
2 1 0

数据范围

  • ,且对角线
输入
输出

            
答案