На земле Кахутов Ломикель - бог труб. Он управляет водопроводными трубами, стоками, канализацией и, возможно, даже туннелями метро. Кахуты поклоняются ему в многочисленных священных источниках, которые связаны огромной сетью церемониальных труб. Каждая труба напрямую соединяет два истока.
В каждый праздник Верховный Водопроводчик (самый высокий из священников Ломикеля) проводит сложные ритуалы, которые включают транспортировку воды по трубам.
Иногда гнев Ломикеля приводит к разрыву трубы, поэтому сантехнику приходится использовать другие трубы, чтобы вода обошла сломанную. Это не всегда возможно - для некоторых каналов другого пути не существует. Эти трубы называются критическими, и сантехник должен уделять им особое внимание. Вы можете увидеть критические трубы, выделенные жирным на рисунке ниже.
Ваша задача - по описанию сети найти все критические каналы. Сеть достаточно обширная, а у вас ограниченный объем памяти. Ограничение по памяти в этой задаче 16 MB.
Первая строка содержит два целых числа n и m. Здесь n (1 ≤ n ≤ 10^5
) - число истоков а m (1 ≤ m ≤ 6 * 10^6
) - количество труб.
Каждая из следующих m строк описывает одну трубу. Она содержит два целых числа u и v (1 ≤ u, v ≤ n) - номера источников, соединенных трубой.
Два истока могут быть соединены несколькими трубами, но конечные точки одной трубы всегда являются разными источниками.
Выведите последовательность строк. Каждая строка описывает один критический канал и содержит два целых числа, разделенных пробелом: конечные точки канала.
Критические каналы могут быть перечислены в произвольном порядке, так же как и конечные точки любой отдельной трубы.