Saat syötteenä verkon jossa on $n$ solmua ja $m$ kaarta. Tehtäväsi on löytää solmut joiden poistaminen kasvattaa verkon yhtenäisten komponenttien määrää.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua, $n$ ja $m$, verkon solmujen ja kaarien määrä. Seuraavilla $m$:llä rivillä on jokaisella luvut $u$ ja $v$, jotka tarkoittavat että solmujen $u$ ja $v$ välillä on kaari. Kahden solmun välillä on korkeintaan yksi kaari.

Tuloste

Tulosta ensimmäiselle riville luku $k$, eli sellaisten solmujen määrä, joiden poistaminen kasvattaa verkon yhtenäisten komponenttien määrää. Tulosta sen jälkeen $k$ riviä, joista jokaisella on yksi solmu.

Rajat

• $2 \le n \le 2 \cdot 10^5$
• $1 \le m \le 5 \cdot 10^5$
• $1 \le u, v \le n, u \neq v$

Esimerkki

Syöte:

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

Tuloste:

1
2

Syöte:

9 11
1 4
4 3
3 2
2 1
4 5
5 6
6 4
4 8
8 7
7 4
7 9

Tuloste:

2
4
7