#CSES1679. 课程安排

课程安排

题目背景

翻译自 CSES-1679 题。

题目描述

你需要完成 nn 门课程。课程之间有 mm 条要求,要求形式为“课程 aa 必须在课程 bb 之前完成”。你的任务是找出一个可以完成所有课程的顺序。

输入格式

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

接下来的 mm 行,每行包含两个整数 aabb:表示课程 aa 必须在课程 bb 之前完成。

输出格式

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

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

样例

5 3
1 2
3 1
4 5
3 4 1 5 2

说明/提示

1n1051 \le n \le 10^5

1m21051\le m \le 2 \cdot 10^5

1a,bn1\le a,b \le n