客户Oleg住在Bankpolia。在Bankpolia内共有n个城市，由双向道路相连。城市的编号为1..n。并且Bankpolia内共有m条道路，第i条道路连接了城市ui以及城市vi。这些道路保证：任意两个城市都互相可达（通过某些道路的组合）。

Oleg想要给每一个城市加上一个标号。设Oleg给第i个城市的标号为xi。这些标号必须满足条件：

|xu-xv|<=1，当且仅当xu和xv由一条道路直接相连。

Oleg想知道是否有一种标号方案能够满足上面的约束。如果这样的方案存在，请帮Oleg找到一种;否则请告诉Oleg这样的方案不存在。

第一行输入两个整数：城市数量n和道路数量m(2<=n<=300000,1<=m<=300000)

接下来的m行，第i行包括两个整数ui和vi描述第i条双向道路(1<=ui,vi<=n,ui!=vi)。输入数据保证：不存在重复的道路，并且任意两个城市可达(通过某种道路组合)。

如果不存在满足条件的方案，输出“NO”(不包括引号)。

否则，第一行输出“YES”(不包括引号)。接下来的一行，输出n个整数：x1,x2,……,xn.你的输出必须保证1<=xi<=10^9，并且能够满足Oleg的约束，即：|xu-xv|<=1，当且仅当xu和xv由一条道路直接相连。