Задача №1197. Введите одностороннее движение
В Тридевятом Царстве было N городов, некоторые из которых были соединены дорогами. На 1 апреля Министр транспорта решил все дороги сделать односторонними, т.е. разрешить проезд по каждой дороге только в одном направлении, при этом сделав так, чтобы, однажды уехав из любого города, вернуться в него уже было невозможно вплоть до 2 апреля (когда двухстороннее движение будет восстановлено).
Помогите Министру ввести такое одностороннее движение.
Во входном файле записано сначала число N — количество городов (1≤N≤100). Затем записано число M — количество дорог (1≤M≤10000). Далее идет M пар чисел, задающих дороги (каждая дорога описывается номерами городов, которые она соединяет). Не бывает дорог из некоторого города в тот же город. Между двумя городами может быть несколько дорог.
В выходной файл нужно выдать M пар чисел, соответствующих дорогам (дороги должны быть выданы в том же порядке, в котором они заданы во входном файле). Для каждой дороги сначала должен быть записан номер города, из которого по ней можно будет уехать после введения одностороннего движения, а затем — номер города, куда эта дорога ведет. Если решений несколько, выведите любое из них.
Если невозможно ввести одностороннее движение так, чтобы уехав из любого города в него уже нельзя было вернуться, выходной файл должен содержать одно число 0.
4 6 1 2 1 2 2 3 2 4 4 3 1 4
2 1 2 1 3 2 4 2 4 3 4 1
2 1 1 2
2 1