Borular

Kahutlar ölkəsində Lomikel boruların tanrısıdır. O, su borularını, drenajları, kanalizasiyanı və bəlkə də metro tunellərini idarə edir. Kahutlar ona bir çox müqəddəs mənbədə ibadət edirlər, bu mənbələr böyük bir mərasim boru şəbəkəsi ilə birləşdirilib. Hər bir boru iki mənbəni birbaşa birləşdirir.

Hər bayramda Ən Yüksək Santexnik (Lomikelin ən yüksək kahini) borularla suyun daşınmasını əhatə edən mürəkkəb ayinlər keçirir.

Bəzən Lomikelin qəzəbi borunun sıradan çıxmasına səbəb olur, belə hallarda santexnik suyun qırılmış borunu keçməsi üçün digər borulardan istifadə etməlidir. Bu isə həmişə mümkün olmur — bəzi borular üçün alternativ yol yoxdur. Bu borular kritik sayılır və santexnik onlara xüsusi diqqət yetirməlidir. Aşağıdakı şəkildə kritik boruları qalın şəkildə görə bilərsiniz.

Sizin vəzifəniz — şəbəkənin təsvirini oxuyub bütün kritik boruları tapmaqdır. Şəbəkə kifayət qədər genişdir və sizin isə məhdud yaddaşınız var. Bu məsələyə ayrılan yaddaş limiti cəmi 16 MB-dir.

\InputFileBirinci sətirdə iki tam ədəd $n$ və $m$ verilir. Burada $n$ (1 \leq n \leq 10^5) mənbə sayı, $m$ (1 \leq m \leq 6 \cdot 10^6) isə boruların sayıdır.

Daha sonrakı $m$ sətirin hər biri bir borunu təsvir edir. Hər sətirdə iki tam ədəd $u$ və $v$ (1 \leq u, v \leq n) — boru ilə birləşdirilən mənbələrin nömrələri verilir.

İki mənbə bir neçə boru ilə birləşdirilə bilər, ancaq bir borunun son nöqtələri həmişə müxtəlif mənbələrdir.

Texniki qeyd: Standart girişə müraciət etmək (məsələn, başlanğıca qaytarmaq) mümkündür, lakin bu məsələnin həlli üçün buna ehtiyac yoxdur. Həmçinin girişin bir neçə dəfə oxunması çox yavaş ola bilər.

\OutputFileÇıxışda bir neçə sətir çap edin. Hər sətirdə bir kritik boru barədə iki tam ədəd — borunun son nöqtələri verilməlidir.

Kritik boruları və hər birini təşkil edən son nöqtələri istənilən ardıcıllıqla sadalaya bilərsiniz.