有 n 个人,编号 1 到 n,他们之间有 m 对朋友关系,朋友关系是双向的。如果 A 是 B 的朋友,B 是 C 的朋友,那么 A 和 C 也在同一个朋友圈里。请问 1 号人物和 n 号人物是否在同一个朋友圈里。
第一行两个整数 n, m。 接下来 m 行,每行两个整数 u, v,表示 u 和 v 是朋友。
如果在同一个朋友圈输出 Yes,否则输出 No。
3 2 1 2 2 3
Yes