题目描述

$N$个小朋友，编号1~$N$，要排成一队。

在安排每个人的顺序时，有$M$个要求，每个要求包含两个整数$a,b$，表示小朋友$a$要排在小朋友$b$ 的前面。

请你找出符合所有要求的排队顺序。

输入描述

第一行为两个正整数 $N,M(1 \leq N\le 500,1\le M \leq 5000)$

接下来$M$行，每行包含两个整数$a,b$。

输出描述

按排好队列从前到后的顺序在一行内输出每个小朋友的编号。

保证至少存在一个符合条件的顺序。

当符合条件的排队顺序不唯一时，编号更小的小朋友尽量更靠前。

样例

输入

4 3
1 2
2 3
4 3

输出

1 2 4 3