Школа магии
Просмотр в формате PDFВ Школе магии изучают перемещение между аудиториями с помощью волшебных порталов. Всего в школе есть n аудиторий, пронумерованных от 0 до n - 1.
Некоторые аудитории соединены односторонними порталами. Если существует портал из аудитории u в аудиторию v, это означает, что ученик может мгновенно перейти из u в v, но не обязательно обратно.
Известно, что система порталов устроена так, что не содержит циклов.
Директор хочет выбрать минимальное количество стартовых аудиторий, в которые нужно отправить учеников в начале дня, чтобы затем, пользуясь порталами, можно было посетить все аудитории школы.
Найдите все аудитории, которые обязательно должны входить в такой минимальный набор.
Входные данные
В первой строке записаны два целых числа n и m — количество аудиторий и количество порталов.
В следующих m строках записано по два целых числа u и v — существует портал из аудитории u в аудиторию v.
Выходные данные
Выведите все аудитории, которые образуют минимальный набор стартовых аудиторий, из которых можно добраться до всех остальных.
Числа можно выводить в любом порядке.
Ограничения
1 <= n <= 10^50 <= m <= 2 * 10^50 <= u, v < n- Гарантируется, что граф ориентированный и ацикличный.
Пример 1
Входные данные
6 5
0 1
0 2
2 5
3 4
4 2
Выходные данные
0 3
Пример 2
Входные данные
5 4
0 1
1 2
2 3
3 4
Выходные данные
0
Пример 3
Входные данные
4 0
Выходные данные
0 1 2 3
Пояснение
Если в некоторую аудиторию не ведёт ни один портал, то попасть в неё из другой аудитории невозможно. Значит, такая аудитория обязательно должна быть выбрана как стартовая.
Комментарии