莫斯科市中心的新步行区由 $$$n$$$ 广场组成,这些广场通过 $$$n - 1$$$ 人行道相互连接。我们将一条简单路径定义为一系列方块,使得该序列中没有方块出现两次,并且该序列中的任何两个相邻方块都直接与一条人行道相连。简单路径的大小是其中的方格数。人行道的设计方式使得任何一对不同的方块之间都只有一条简单的路径。
在莫斯科城市日的准备期间,市议会决定更新所有 $$$n$$$ 广场上的地砖。有 $$$k$$$ 不同颜色的瓷砖类型,编号从 $$$1$$$ 到 $$$k$$$。对于每个正方形,必须选择一种瓷砖类型,然后用于覆盖该正方形表面。为了让步行穿过市中心变得更加迷人,我们决定为每个方块选择瓷砖类型,使得任何可能的大小恰好 $$$k$$$ 的简单路径都包含具有所有 $$$k$$$ 可能的瓷砖颜色的方块。
您需要查明是否可以以这种方式放置瓷砖。
输入
第一行包含两个整数 $$$n$$$、$$$k$$$ ($$$2 \le k \le n \le 200\,000$$$) — 新步行区中的方块数量、不同瓷砖颜色的数量。
以下 $$$n - 1$$$ 行中的每一行都包含两个整数 $$$v_i$$$ 和 $$$u_i$$$ ($$$1 \le v_i, u_i \le n$$$) — 由相应道路连接的方块的编号。
可以保证,从任何一个方格到任何其他方格都是可能的,而且确实存在一条这样的简单路径。
输出
如果可以通过这种方式分配图块颜色,则打印“是”,否则打印“否”。
如果您的答案是“是”,请分别打印从 $$$1$$$ 到 $$$k$$$ 的 $$$n$$$ 整数,即每个方块的图块颜色。
示例
输入 #1
7 4 1 3 2 3 3 4 4 5 5 6 5 7
输出 #1
Yes 1 1 2 3 4 1 1
输入 #2
7 3 1 3 2 3 3 4 4 5 5 6 5 7
输出 #2
No
注意
下图展示了第一和第二示例中的步行区。第二张图片还显示了 $$$k = 4$$$ 的方块之间颜色的一种可能分布。