#include<stdio.h>
#include<vector>
#include<stack>
#include<algorithm>
#include<list>
using namespace std;
#define nMax 100010
int n,m,nrSol,ind;
vector <int> a[nMax];
vector <int> index(nMax,-1),lowlink(nMax),r;
vector < vector <int> > rez;
list <int> st;
void tarjan(int N)
{
	index[N]=lowlink[N]=ind++;
	st.push_back(N);
	for(vector <int> ::iterator it=a[N].begin();it!=a[N].end();it++)
	{
		if(index[*it]<0)
		{
			tarjan(*it);
			lowlink[N]=min(lowlink[N],lowlink[*it]);
		}
		else
			if(find(st.begin(),st.end(),*it)!=st.end())
			{
				lowlink[N]=min(lowlink[N],lowlink[*it]);
			}
	}
	if(lowlink[N]==index[N])
	{
		int x;
		r.clear();
		do
		{
			r.push_back(x=st.back());
			st.pop_back();
		}while(x!=N);
		rez.push_back(r);
	}
}
int main()
{
	freopen("ctc.in","r",stdin);
	freopen("ctc.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		a[x].push_back(y);
	}
	for(int i=1;i<=n;i++)
		if(index[i]<0)
			tarjan(i);
	for(int i=0;i<rez.size();i++)
	{
		for(int j=0;j<rez[i].size();j++)
			printf("%d ",rez[i][j]);
		printf("\n");
	}
	return 0;
}