include<bits/stdc++.h>

using namespace std; int p[105],h2[105],mx,n,m,x,y; int main(){

cin>>n>>m;
for(int i=1;i<=m;i++){
    cin>>x>>y;
    p[y]=x;
    h2[x]++;
    if(mx<h2[x]){
        mx=h2[x];
    }
}
for(int i=1;i<=n;i++){
    if(p[i]==0){
        cout<<i<<"\n";
        break; 
    } 
}
for(int i=1;i<=n;i++){
    if(mx==h2[i]){
        cout<<i<<"\n";
        for(int j=1;j<=n;j++){
            if(p[j]==i){
                cout<<j<<" ";
            }
        }
        break;
    }
}
return 0;

}