---

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int liczbaOsob,liczbaZnajomosci;
    if(!(cin>>liczbaOsob>>liczbaZnajomosci)) return 0;
    
    vector<vector<int>> znajomi(liczbaOsob+1);
    vector<int> stopnie(liczbaOsob+1,0);
    
    for(int i=0; i<liczbaZnajomosci; i++){
        int u,v;
        cin>>u>>v;
        znajomi[u].push_back(v);
        znajomi[v].push_back(u);
        stopnie[u]++;
        stopnie[v]++;
    }
    
    int najlepszaOsoba=1;
    int maxSympatii=-1;
    
    for(int i=1; i<=liczbaOsob; i++){
        if(stopnie[i]>maxSympatii){
            maxSympatii=stopnie[i];
            najlepszaOsoba=i;
        }
    }
    
    sort(znajomi[najlepszaOsoba].begin(),znajomi[najlepszaOsoba].end());
    
    cout<<najlepszaOsoba<<"\n";
    for(size_t i=0; i<znajomi[najlepszaOsoba].size(); i++){
        cout<<znajomi[najlepszaOsoba][i]<<(i+1==znajomi[najlepszaOsoba].size()?"":" ");
    }
    cout<<"\n";
    
    return 0;
}