// problem #95

줄 세우기 (위상 정렬)

시간 제한 2.0초

N명의 학생을 키 순서로 세운다. 일부 학생 쌍의 앞뒤 관계만 주어질 때, 가능한 순서 중 정점 번호가 작은 것을 먼저 놓는 순서를 출력하시오. (사이클 없음이 보장된다)

입력

첫 줄 N, M. 이후 M개 줄에 a b (a가 b보다 앞).

출력

줄 세운 결과를 공백으로 구분해 출력.

제한

  • 1 ≤ N ≤ 32,000
  • 1 ≤ M ≤ 100,000

예제

입력 1
3 2
1 3
2 3
출력 1
1 2 3
입력 2
4 2
4 2
3 1
출력 2
3 1 4 2