사전순으로 가장 빠른 순서

첫 줄에 일의 개수 n (1 이상 100000 이하) 과 선후 관계의 수 m (0 이상 4000 이하) 이 주어집니다. 이어서 m개의 줄에 a b 가 주어지며, 이는 a 를 b 보다 먼저 해야 한다는 뜻입니다. 입력으로 주어지는 관계에는 모순(사이클)이 없습니다.

모든 일을 선후 관계에 맞게 하되, 가능한 순서 중 사전순으로 가장 앞서는 것을 한 줄에 공백으로 구분해 출력하세요. 즉 지금 할 수 있는 일이 여럿이면 번호가 작은 것부터 합니다.

예시

입력

4 3
1 2
1 3
3 4

출력

1 2 3 4