题目背景

翻译自 CSES-1682 题。

题目描述

有 $n$ 个城市和 $m$ 条航班连接。你的任务是检查是否可以通过现有的航班从任何一个城市到达任何其他城市。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示城市的数量和航班的数量。城市编号为 $1,2,\ldots,n$。

接下来有 $m$ 行，每行包含两个整数 $a$ 和 $b$，表示存在一条从城市 $a$ 到城市 $b$ 的单向航班。

输出格式

如果所有城市之间的路线都是可达的，输出 YES。

如果存在不可达的城市对，输出 NO，同时输出两个城市 $a$ 和 $b$，表示无法从城市 $a$ 到城市 $b$。如果有多个解，输出任意一对城市。

样例

4 5
1 2
2 3
3 1
1 4
3 4

NO
4 2

数据范围与提示

• $1 \le n \le 10^5$；
• $1 \le m \le 2 \cdot 10^5$；
• $1 \le a,b \le n$。