Труби

На землі Кахутів Ломікель — бог труб. Він керує водопровідними трубами, стоками, каналізацією і, можливо, навіть тунелями метро. Кахути поклоняються йому у численних священних джерелах, які з'єднані великою мережею церемоніальних труб. Кожна труба безпосередньо з'єднує два джерела.

На кожне свято Верховний Водопровідник (найвищий зі священиків Ломікеля) проводить складні ритуали, які включають транспортування води по трубах.

Іноді гнів Ломікеля спричиняє розірвання труби, тому водопровіднику доводиться використовувати інші труби, щоби вода оминула зламану. Це не завжди можливо — для деяких труб альтернативного шляху не існує. Такі труби називаються критичними, і сантехнік має приділяти їм особливу увагу. Критичні труби виділені жирним на зображенні нижче.

Ваше завдання — за описом мережі знайти усі критичні труби. Проте мережа велика, а у вас обмежений обсяг пам'яті. Обмеження по пам'яті в цій задачі — 16 MB.

\InputFileПерший рядок містить два цілих числа $n$ і $m$. Тут $n$ (1 \leq n \leq 10^5) — кількість джерел, а $m$ (1 \leq m \leq 6 \cdot 10^6) — кількість труб.

Кожен з наступних $m$ рядків описує одну трубу. Він містить два цілих числа $u$ і $v$ (1 \leq u, v \leq n) — джерела, сполучені трубою.

Два джерела можуть бути з'єднані кількома трубами, але кінцеві точки однієї труби завжди різні джерела.

Технічна примітка: Можна перемотувати стандартний ввід (наприклад, повернути на початок), але це не є необхідним для розв’язання задачі. Також повторне читання вводу може бути занадто повільним.

\OutputFileВиведіть послідовність рядків. Кожен рядок має містити опис однієї критичної труби — два цілих числа (кінці труби), розділені пробілом.

Критичні труби можуть бути перелічені у довільному порядку, так само як і кінцеві точки будь-якої з них.