You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1679 题。

题目描述

你需要完成 $n$ 门课程。课程之间有 $m$ 条要求，要求形式为“课程 $a$ 必须在课程 $b$ 之前完成”。你的任务是找出一个可以完成所有课程的顺序。

输入格式

第一行包含两个整数 $n$ 和 $m$：分别表示课程的数量和要求的数量。课程编号为 $1,2,…,n$。

接下来的 $m$ 行，每行包含两个整数 $a$ 和 $b$：表示课程 $a$ 必须在课程 $b$ 之前完成。

输出格式

输出一个顺序，表示你可以完成课程的顺序。你可以输出任何有效的顺序，包含所有课程。

如果没有可行的顺序，输出 IMPOSSIBLE。

样例

5 3
1 2
3 1
4 5

3 4 1 5 2

说明/提示

$1 \le n \le 10^5$；

$1\le m \le 2 \cdot 10^5$；

$1\le a,b \le n$。