#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef pair<int, int> PII;
const int N = 22,M=1<<N;
int f[M],n,m,e[N];
PII g[M];
signed main(){
    cin>>n>>m;
    if(m==n*(n-1)/2){
        puts("0");
        return 0;
    }
    while(m--){
        int a,b;
        cin>>a>>b;
        a--,b--;
        e[a]|=1<<b;
        e[b]|=1<<a;
    }
    memset(f,0x3f,sizeof f);
    for(int i=0;i<n;i++){
        e[i]|=1<<i;
        f[e[i]]=1;
        g[e[i]]={0,i};
    }
    for(int i=0;i<1<<n;i++){
        if(f[i]==0x3f3f3f3f)continue;
        for(int j=0;j<n;j++){
            if(i>>j&1){
                int k=i|e[j];
                if(f[k]>f[i]+1){
                    f[k]=f[i]+1;
                    g[k]={i,j};
                }
            }
        }
    }
    int k=(1<<n)-1;
    cout<<f[k]<<endl;
    while(k){
        cout<<g[k].second+1<<" ";
        k=g[k].first;
    }
}