题目描述

给定一张有 $n$ 个点，$m$ 条边的简单无向图，请你判断这张图是否是一条链。

简单图:不存在重边和自环。

保证图是联通的。

输入格式

第一行两个整数 $n , m$,表示图的点数和边数。

接下来 $m$ 行，每行两个整数，代表点 $u$ 和点 $v$ 之间存在一条边。

输出格式

如果是一条链，则从小到大输出这条链的两个顶点，否则输出NO。

5 4
2 3
3 4
4 5
5 1

1 2

3 3
1 2
2 3
3 1

NO

数据范围

$2 \leq N \leq 10^5$

$1\le M \le N$

$1\le u,v \le N$