Труби
На землі Кахутів Ломікель є богом труб. Він керує водопровідними трубами, стоками, каналізацією і, можливо, навіть тунелями метро. Кахути поклоняються йому в численних священних джерелах, які з'єднані величезною мережею церемоніальних труб. Кожна труба безпосередньо з'єднує два витоки.
На кожне свято Верховний Водопровідник (найвищий зі священиків Ломікеля) проводить складні ритуали, які включають транспортування води по трубах.
Іноді гнів Ломікеля призводить до розриву труби, тому сантехніку доводиться використовувати інші труби, щоб вода обійшла зламану. Це не завжди можливо - для деяких каналів іншого шляху не існує. Ці труби називаються критичними, і сантехнік повинен приділяти їм особливу увагу. Ви можете побачити критичні труби, виділені жирним на рисунку нижче.
Ваше завдання - за описом мережі знайти всі критичні канали. Мережа досить обширна, а у вас обмежений обсяг пам'яті. Обмеження по пам'яті в цій задачі 16 MB.
Вхідні дані
Перша рядок містить два цілих числа n і m. Тут n (1 ≤ n ≤ 10^5) - число витоків, а m (1 ≤ m ≤ 6 * 10^6) - кількість труб.
Кожен з наступних m рядків описує одну трубу. Він містить два цілих числа u і v (1 ≤ u, v ≤ n) - номери витоків, з'єднаних трубою.
Два витоки можуть бути з'єднані кількома трубами, але кінцеві точки однієї труби завжди є різними витоками.
Вихідні дані
Виведіть послідовність рядків. Кожен рядок описує один критичний канал і містить два цілих числа, розділених пробілом: кінцеві точки каналу.
Критичні канали можуть бути перераховані в довільному порядку, так само як і кінцеві точки будь-якої окремої труби.
