芝莉和吉莉决定穿越整个世界,消除一切混乱。他们从某个地方出发,希望每个地区都访问一次。
给您一个有向图,其中 $$$n$$$ 顶点编号从 $$$1$$$ 到 $$$n$$$。对于每个顶点 $$$i$$$ ($$$1 \le i \le n$$$),存在从 $$$i$$$ 到所有顶点 $$$j$$$ 的有向边,使得 $$$a_i \le j \le n$$$。
求哈密顿量 循环 图表的$$$^{\text{*}}$$$。
$$$^{\text{*}}$$$哈密顿循环是访问每个顶点一次的循环。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n\,(1 \leq n \leq 10^5)$$$ — 顶点数。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\cdots,a_n\,(1 \leq a_i \leq n)$$$ 描述图形。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^6$$$。
输出
对于每个测试用例,如果不存在哈密顿循环,则输出“No”一行。
否则,输出“是" 在第一行。在第二行,输出一个排列 $$$p_1, p_2, \dots, p_n$$$ ($$$1\le p_i\le n$$$) 表示循环中访问顶点的顺序。如果有多个解决方案,则打印其中任何一个。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。
示例
输入复制
571 3 6 3 2 1 594 2 9 8 5 8 5 7 983 4 4 5 6 1 8 21155 4 2 5 5
输出复制
Yes7 5 2 4 3 6 1NoYes1 3 7 8 2 4 5 6Yes1No
注意
在第一个测试用例中,下图说明了一个哈密顿循环:$$$1 \to 7 \to 5 \to 2 \to 4 \to 3 \to 6 \to 1$$$。

在第二个测试用例中,不存在哈密顿循环,因为没有到达顶点 $$$1$$$ 的传入边(即,没有顶点可以到达顶点 $$$1$$$)。