说明

终于匹配成功！你兴奋地决定和你的匹配对象汉娜一起进行清晨散步。由于你们住在不同的城市，你们决定在一个火车站见面。

前往各自城市的火车站没有问题。然而，国家铁路网正在进行的翻新工程严重影响了可用连接。有些连接完全不可用，有些则仅单向通行。这使得你们是否能够见面变得不确定。

:::align{center}

图 H.1：第三个样例的可视化。汉娜从车站 4 出发，你从车站 1 出发。你们俩都可以到达车站 3 见面。 :::

你已在网上找到了一份可用火车连接的列表。如果汉娜和你都能到达某个火车站，则该车站适合见面。请确定是否存在这样的车站，或者是否必须将清晨散步改期。

输入格式

输入包含：

• 一行两个整数 $n$ 和 $m$（$2 \leq n \leq 10^5$，$0 \leq m \leq 10^5$），分别表示火车站的数量和火车连接的数量。
• 接下来 $m$ 行，每行两个整数 $x$ 和 $y$（$1 \leq x, y \leq n$，$x \ne y$），表示一条从火车站 $x$ 到火车站 $y$ 的直达火车连接。
• 一行两个整数 $a$ 和 $b$（$1 \leq a, b \leq n$，$a \ne b$），分别表示你和汉娜出发的火车站。

保证没有重复列出同一条火车连接。

输出格式

如果不存在合适的火车站，则输出 “no”。

否则，输出 “yes”，后跟该火车站。如果有多个有效解，你可以输出任意一个。

3 2
1 3
2 3
1 2

yes
3

3 2
2 1
2 3
1 3

no

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

yes
3

提示

翻译由 DeepSeek 完成