fork()==0世界线变动

对于一棵有根树，定义一个节点 $i$ 是叶子结点，仅当 $i$ 没有子节点。进一步定义一个节点 $i$ 是“可移动节点”，仅当 $i$ 不是根、不是叶子节点且其所有直接相连的子节点都是叶子结点。

你可以对任意“可移动节点” $i$ 进行下列操作任意次：

• 断开 $i$ 与其父亲节点的边，选择任意一个不属于节点 $i$ 及其子树的节点 $j$ 并在 $i,j$ 之间连边。

给定一棵以节点 $1$ 为根的 $n$ 个节点的有根树，求经过若干次操作后，这棵树最少有几个叶子结点。$T$ 组数据。

保证：

$1\le T\le {10}^4;1\le n,\sum n\le 2\times {10}^5;$

给定的是棵树。

给你一串字符串

你可以给字符串的每个位置染上 $0/1$

对于相邻的两个位置，如果他们的颜色不同则可以交换他们的位置

现在需要交换若干次后按照字典序升序排序

如果存在，请输出 $YES$ 并且输出一个可行的颜色序列

否则输出 $NO$

给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环。

如果可以做到请输出该图，否则直接输出"NO"。

注意多组询问。