関節点

無向グラフG = (V, E) の関節点を列挙してください。

連結グラフ G において、頂点 u と、u から出ている全ての辺を削除して得られる部分グラフが、非連結になるとき、頂点 u をグラフ G の関節点（Articulation Point）または切断点と言います。例えば次の図のグラフでは、灰色の頂点が関節点になります。

入力

入力は以下の形式で与えられます。

|V| |E|
s0 t0
s1 t1
:
s|E| - 1 t|E| - 1

|V|, |E| はそれぞれグラフ G の頂点の数と辺の数を示します。グラフ G の頂点はそれぞれ 0, 1, ..., |V|-1 の番号が付けられているものとします。

s_i, t_i はグラフ G の i 番目の辺が結ぶ（無向）２つの頂点の番号を表します。

出力

グラフ G の関節点の頂点番号を昇順に出力してください。各頂点の番号を１行に出力してください。

制約

• 1 ≤ |V| ≤ 100,000
• 0 ≤ |E| ≤ 100,000
• グラフ G は連結である
• グラフ G に多重辺はない
• グラフ G に自己ループはない

入力例 1

4 4
0 1
0 2
1 2
2 3

出力例 1

2

入力例 2

5 4
0 1
1 2
2 3
3 4

出力例 2

1
2
3

Note

      解説      

---