Remote Training on Programming

Межпланетная экспедиция доставила на землю ровно один образец грунта с Марса. Однако случайно получилось, что в геологическом музее он упал в груду самых что ни на есть земных камней. Найти его не представлялось бы возможным, если бы не одна его особенность: он постоянно меняет свой вес. К сожалению, у ученых не оказалось под рукой весов с делениями, а были лишь чашечные весы, которые показывали, какой из двух камней тяжелее. Но это не смутило наших светил науки, и они стали взвешивать какие-то пары камней, которые попадались им под руку. Для удобства все камни пронумеровали числами от 1 до N. Напишите программу, которая по результатам этих взвешиваний отметает все камни, про которые уже с уверенностью можно сказать, что они имеют земное происхождение, и выдает список оставшихся камней.

 

input:

Во входном файле записаны два числа N - общее количество камней и M - количество взвешиваний (1≤N≤100, 1≤M≤20000). Затем идет M строк, в каждой из которых записано два числа - номера камней, которые взвешивались, причем первым записан камень, оказавшийся тяжелее второго.

 

output:

В выходной файл вывести в возрастающем порядке номера камней, которые могут быть образцами грунта с Марса.

 

sample input:

5 4

1 2

2 3

3 1

4 1

 

sample output:

1 2 3