有N個比賽隊（1<=N<=500），編號依次為1，2，3，。。。。，N進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即P1贏P2，用P1，P2表示，排名時P1在P2之前。現在請你程式設計序確定排名。 

Input

輸入有若干組，每組中的第一行為二個數N（1<=N<=500），M；其中N表示隊伍的個數，M表示接著有M行的輸入資料。接下來的M行資料中，每行也有兩個整數P1，P2表示即P1隊贏了P2隊。 

Output

給出一個符合要求的排名。輸出時隊伍號之間有空格，最後一名後面沒有空格。 

其他說明：符合條件的排名可能不是唯一的，此時要求輸出時編號小的隊伍在前；輸入資料保證是正確的，即輸入資料確保一定能有一個符合要求的排名。 

Sample Input

4 3
1 2
2 3
4 3

Sample Output

1 2 4 3

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
using namespace std;
int a[506][506];
int vis[506];
int b[506];
int main()
{
	int n,m;
	while(~scanf("%d %d",&n,&m))
	{
		memset(a,0,sizeof(a));
		memset(vis,0,sizeof(vis));
		memset(b,0,sizeof(b));
		for(int i=0;i<m;i++)
		{
			int w,e;
			scanf("%d %d",&w,&e);
			if(a[w][e]==0)
			{
				a[w][e]=1;vis[e]++;
			}
		}
		
	    int u=1;
		while(true)
		{
			int ok=1;
			for(int i=1;i<=n;i++)
		    {
			    if(vis[i]==0&&b[i]==0)
			    {
			    	b[i]=1;
			    	if(u==1)
			    	u=0;
			    	else
			    	printf(" ");
			    	printf("%d",i);
			    	ok=0;
			    	for(int j=1;j<=n;j++)
					{
					  if(a[i][j]==1)
					   {
					   	vis[j]--;a[i][j]=0;
					   }
					   
					}
					break;
				}	
			  
		    }
		    if(ok==1)
		    {
		    	printf("\n");break;
			}
		}
	}
	return 0;
}