有一棵包含 n 个结点的未知有根树，顶点从 1 到 n 编号。
给定任意两点的最近公共祖先编号，试求出树的形态（即每个点的父结点编号），保证有解。
输入格式
第一行：一个整数 n，表示树的结点数量。
接下来 n 行：每行 n 个整数，第 i 行第 j 列的数表示 i, j 两点的最近公共祖先的编号。
输出格式
第一行：n 个整数，第 i 个数表示 i 的父结点的编号，根结点的父结点定义为 0。
样例 1
输入： 5 1 2 2 1 1 2 2 2 2 2 2 2 3 2 2 1 2 2 4 1 1 2 2 1 5 输出： 2 0 2 1 1大样例
数据范围
对于全部数据，1 ≤ n ≤ 1000。
对于 30% 的数据，n ≤ 3；
对于 50% 的数据，n ≤ 7；
对于另外 20% 的数据，所有结点的深度最大值为 n；
对于另外 20% 的数据，所有结点的深度最大值为 2；
深度：根结点深度为 1，非根结点深度比其父结点深度大 1。