문제 풀이 순서

민오는 1번부터 N번까지 번호가 붙은 N개의 문제를 모두 풀려고 한다. 번호가 작을수록 쉬운 문제이며, 1번 문제가 가장 쉽고 N번 문제가 가장 어렵다.

문제를 살펴보던 민오는 어떤 문제는 다른 문제를 먼저 풀면 더 쉽게 풀 수 있다는 사실을 알게 되었다. 민오는 다음 조건을 만족하는 순서로 문제를 풀려고 한다.

1. N개의 문제를 모두 정확히 한 번씩 푼다.
2. A번 문제를 B번 문제보다 먼저 푸는 것이 좋다는 정보가 있으면, A번 문제를 반드시 B번 문제보다 먼저 푼다.
3. 위 조건을 만족하면서, 매 순간 풀 수 있는 문제 중 번호가 가장 작은 문제를 먼저 푼다.

문제의 수와 선행 관계가 주어질 때, 민오가 문제를 풀 순서를 출력하는 프로그램을 작성하시오.

첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 선행 관계의 수 M(1 ≤ M ≤ 100,000)이 주어진다.

다음 M개의 줄에는 두 정수 A와 B가 공백으로 구분되어 주어진다. 이는 A번 문제를 B번 문제보다 먼저 푸는 것이 좋다는 뜻이다.

입력은 항상 모든 문제를 풀 수 있는 경우만 주어진다.

첫째 줄에 1 이상 N 이하의 문제 번호를 민오가 풀어야 하는 순서대로 공백으로 구분하여 출력한다.