줄 세우기

N명의 학생을 키의 순서 관계에 맞게 한 줄로 세우려고 한다. 모든 학생의 키를 직접 재서 정렬하면 간단하지만, 여기서는 일부 학생 쌍에 대해 누가 앞에 서야 하는지만 알고 있다.

각 비교 결과는 두 학생 사이의 앞뒤 관계를 나타낸다. 주어진 모든 관계를 만족하도록 학생들을 줄 세우는 프로그램을 작성하시오.

첫째 줄에 학생 수 N(1 <= N <= 32,000)과 비교 횟수 M(1 <= M <= 100,000)이 주어진다.

다음 M개의 줄에는 두 학생의 번호 A와 B가 주어진다. 이는 학생 A가 학생 B보다 앞에 서야 한다는 뜻이다.

학생 번호는 1번부터 N번까지이다.

첫째 줄에 앞에서부터 줄을 선 학생 번호를 공백으로 구분해 출력한다.

가능한 답이 여러 가지라면 그중 아무 것이나 출력해도 된다.