#include<bits/stdc++.h>
using namespace std;
int n,m,tree[101]={0};
int main()
{
int x,y,a,b,sum=0,max=0;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
tree[y]=x;
}
for(int i=1;i<=n;i++)
if(tree[i]==0)
{
a=i;
break;
}
for(int i=1;i<=n;i++)
{
sum=0;
for(int j=1;j<=n;j++)
if(tree[j]==i)
sum++;
if(sum>max)
{
max=sum;
b=i;
}
}
cout<<a<<endl<<b<<endl;
for(int i=1;i<=n;i++)
if(tree[i]==b)
cout<<i<<" ";
printf("\n");
return 0;
}
using namespace std;
int n,m,tree[101]={0};
int main()
{
int x,y,a,b,sum=0,max=0;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
tree[y]=x;
}
for(int i=1;i<=n;i++)
if(tree[i]==0)
{
a=i;
break;
}
for(int i=1;i<=n;i++)
{
sum=0;
for(int j=1;j<=n;j++)
if(tree[j]==i)
sum++;
if(sum>max)
{
max=sum;
b=i;
}
}
cout<<a<<endl<<b<<endl;
for(int i=1;i<=n;i++)
if(tree[i]==b)
cout<<i<<" ";
printf("\n");
return 0;
}