题目背景

你截获了一份外星机器的组装说明书。机器共有 $N$ 个零件，编号为 $1 \sim N$。说明书上有 $M$ 条要求，每条要求形如 U V，表示"零件 $U$ 必须在零件 $V$ 之前组装"。

要求必须用dfs完成

输入格式

第一行两个整数 $N, M$（$1 \le N, M \le 10^5$）。 接下来 $M$ 行，每行两个整数 $U, V$，表示 $U$ 要在 $V$ 前面。

输出格式

一行 $N$ 个整数，表示正确的拼装顺序，用空格隔开。 如果有多种可能性，输出任意一种即可

样例输入

4 4
1 2
1 3
2 4
3 4

样例输出

1 2 3 4