#P18414. Elimination Race

Elimination Race

Elimination Race

标准输入、标准输出。

你正在参加一场有 nn 名选手的淘汰赛车锦标赛,选手编号为 11 到 nn。比赛共有 n−1n-1 场,使用互不相同的赛道。每场比赛结束后,该场最后一名选手被淘汰。全部比赛结束后,唯一仍未被淘汰的选手成为冠军。

作为一名经验丰富的选手,你知道每辆车在每条赛道上能跑多快,因此可以预测每场比赛的名次。不过,赛道的使用顺序尚未确定。

请对每名选手分别判断:是否存在一种赛道排列,能够让该选手获得冠军;若存在,给出一种这样的排列。

输入格式

第一行一个整数 nn(2≤n≤5002\le n\le500),表示选手数量。

接下来 n−1n-1 行,每行一个 11 到 nn 的排列,描述一条赛道上所有选手从最快到最慢的顺序。赛道按输入顺序编号为 11 到 n−1n-1。

选手被淘汰后,不再参加后续比赛;后续赛道的名次仅在仍未淘汰的选手中考虑。

输出格式

按选手编号顺序输出 nn 份答案。

若第 ii 名选手可能夺冠,先在一行中输出 Yes(大小写不敏感),再在下一行输出 11 到 n−1n-1 的一个排列,表示能让该选手夺冠的赛道使用顺序。

若其不可能夺冠,只输出一行 No。

若有多种合法方案,输出任意一种。

样例

4
1 2 3 4
2 1 3 4
4 3 1 2
Yes
3 2 1
No
No
No