Background

刘宝宝很懒，不想写题目背景。

Description

你需要构造一个1~n 的排列，使得它满足m 个条件，每个条件形如(ai,bi)，
表示ai 必须在bi 前面。在此基础上，你需要使它的字典序最小。
刘宝宝好心提醒：排列是一个1~n的序列，例如1 3 5 4 2；

Input

第一行两个正整数n,m。接下来m 行每行两个数ai,bi。

Output

输出一行n 个整数表示答案。如果不存在这样的排列，输出-1。

Sample 1

Input

5 4
5 4
5 3
4 2
3 2

Output

1 5 3 4 2

Limitation

1000ms, 512MB

Hint

对于20%的数据，n,m<=10。
对于40%的数据，n,m<=200。
对于60%的数据，n,m<=1000。
对于100%的数据，n,m<=100000。
刘宝宝友情提示，top排序裸题。