现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [a<sub>i</sub>, b<sub>i</sub>] ，表示在选修课程 a<sub>i</sub> 前 必须 先选修 b<sub>i</sub> 。

• 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1] 。

返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回 任意一种 就可以了。如果不可能完成所有课程，返回 一个空数组 。

输入格式

第一行一个整数 $n$，表示课程数。

之后 $n-1$ 行，第 $i$ 行两个整数 $a$、$b$，分别表示学习的课程和先修课程。

输出格式

输出一行，可以完成输出学习顺序，不能输出一个空数组

输入输出样例 #1

样例1

2
1 0

0 1

解释：总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序为 [0,1] 。