infoarena

#include <fstream>
#include <vector>
#include <bitset>
#include <queue>
#include <algorithm>
#include <utility>
#include <string.h>

using namespace std;

ifstream cin("input.in");
ofstream cout("output.out");

const int MAXN = 105;
const int oo = (1<<31)-1;

typedef vector<int> Graph[MAXN];
typedef vector<int> :: iterator It;

int st[MAXN], N, M, sol = oo;
pair<int, int> Vertex[MAXN];
bitset<MAXN> inS, Truth;

inline bool Valid(int p) {
    inS.reset();
    for(int i = 1 ; i <= p ; ++ i)
        inS[st[i]] = true;
    for(int i = 1 ; i <= M ; ++ i)
        if( !(inS[Vertex[i].first] || inS[Vertex[i].second]) )
            return false;
    return true;
}

inline void Afisare(int p) {
    for(int i = 1 ; i <= p ; ++ i)
        cout << st[i] << " ";
    cout << "\n";
}

inline void Back(int p) {
        for(int pval = st[p-1] + 1; pval <= N ; ++ pval) {
            st[p] = pval;
            if(sol > p)
                if(Valid(p))
                {
                    sol = p;
                    Truth = inS;
                }
            Back(p+1);
        }
}

int main() {
    cin >> N >> M;
    for(int i = 1 ; i <= M ; ++ i)
        cin >> Vertex[i].first >> Vertex[i].second;
    Back(1);
    cout << sol << "\n";
    for(int i = 1 ; i <= N ; ++ i)
        if(Truth[i])
            cout << i << " ";
    cin.close();
    cout.close();
    return 0;
}