줄 세우기

N명의 학생과 M개의 순서 관계가 주어진다. A B이면 A가 B보다 앞에 서야 한다. 가능한 줄 세우기 순서를 구한다. 답이 여럿이면 사전 순으로 가장 앞선 것을 출력한다.

입력

첫째 줄에 학생 수 N과 관계 수 M이 주어진다.

다음 M개 줄에 A B가 주어진다 (A가 B보다 앞에 선다).

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

출력

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

예제 입력 1

4 2
4 2
3 1

예제 출력 1

3 4 1 2