John 有 n 个任务要做，每个任务在做之前要先做特定的一些任务。

输入第一行包含两个整数 n 和 m，其中 1≤n≤100。 n 表示任务数，而 m 表示有 m 条任务之间的关系。 接下来有 m 行，每行包含两个整数 i 和 j，表示任务 i 要在 j 之前做。

本题有多组数据，当读入两个 0（(n,m)=(0,0)）时，输入结束。

对于每组数据，输出一行，每行输出一条可行的安排方案。

输入输出样例

输入

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

输出

1 4 2 5 3