Usmeravanje puteva

U jednom gradu su ulice uske i stvara se gužva u saobraćaju. Gradske vlasti su odlučile da sve ulice postanu jednosmerne, u nadi da će se time povećati protočnost, međutim, nisu sigurni da li je moguće da usmere puteve tako da se i dalje može stići od bilo koje, do bilo koje druge tačke u gradu.

Opis ulaza

Sa standardnog ulaza se učitava broj tačaka u gradu \(n\) (\(1 \leq n \leq 10^5\)), a zatim broj dvosmernih puteva između njih \(m\) (\(1 \leq m \leq 10^5\)). U narednih \(m\) linija nalaze se po dva različita broja \(a_i\) i \(b_i\) (\(1 \leq a_i, b_i \leq n\), \(a_i \neq b_i\)), koji predstavljaju redne brojeve tačaka spojenih ulicom.

Opis izlaza

Na standardni izlaz ispisati \(0\) ako nije moguće usmeriti ulice ili \(m\) parova tačaka koji predstavljaju usmerene ulice.

Primer 1

Ulaz

3
3
1 2
2 3
1 3

Izlaz

1 2
2 3
3 1

Primer 2

Ulaz

4
4
1 2
2 3
3 1
1 4

Izlaz

0

Rešenje