该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。全排列相信大家都会了，那么我们在这上面进行升级，会对某些点进行限制，如果1不能放在第一位之类的限制。

输入格式：

一个整数n和m,分别表示n个数的全排列和m个限制条件。 有m行，每行两个数a,b，表示a不能放在b列。

输出格式：

按照要求输出每行一个序列。

样例：

3 1
2 2

1 3 2
2 1 3
2 3 1
3 1 2

提示

1<=n<=10 0<=m<=n