#include <bits/stdc++.h>
using namespace std;
pair<int, int> e[500];
bool a[25][25];
bool us[25];
vector<int> v[25];
vector<int> answer;
vector<int> v2;
int cnt3 = 0;
bool vis[25];
vector<int> order;
void dfs(int k) {
  if (us[k]) cnt3++;
  vis[k] = true;
  for (int i = 0; i < v[k].size(); i++)
    if (!vis[v[k][i]] && us[v[k][i]]) dfs(v[k][i]);
}
int main() {
  cin.sync_with_stdio(false);
  cin.tie(0);
  int n, m;
  cin >> n >> m;
  if (n == 1 || n == 2) {
    cout << "0";
    return 0;
  }
  if (n * (n - 1) / 2 == m) {
    cout << "0";
    return 0;
  }
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) a[i][j] = false;
  for (int i = 0; i < n; i++) a[i][i] = true;
  for (int i = 0; i < m; i++) {
    cin >> e[i].first >> e[i].second;
    e[i].first--;
    e[i].second--;
    v[e[i].first].push_back(e[i].second);
    v[e[i].second].push_back(e[i].first);
    a[e[i].first][e[i].second] = true;
  }
  int last[25];
  for (int i = 0; i < n; i++) last[i] = -1;
  int ans = 100;
  for (int i = 0; i < (1 << n); i++) {
    int cnt = 0;
    int num = 0;
    for (int j = 0; j < n; j++) {
      if (i & (1 << j)) num++;
    }
    if (num >= ans) continue;
    for (int j = 0; j < n; j++)
      if (i & (1 << j)) {
        if (last[j] != i) {
          last[j] = i;
          cnt++;
        }
        for (int k = 0; k < v[j].size(); k++) {
          if (last[v[j][k]] != i) {
            last[v[j][k]] = i;
            cnt++;
            if (cnt == n) {
              v2.clear();
              for (int l = 0; l < n; l++) us[l] = false;
              for (int l = 0; l < n; l++) {
                if (i & (1 << l)) {
                  v2.push_back(l + 1);
                  us[l] = true;
                }
              }
              cnt3 = 0;
              for (int l = 0; l < n; l++) vis[l] = false;
              dfs(v2[0] - 1);
              if (cnt3 == num) {
                answer = v2;
                ans = min(ans, num);
              }
              break;
            }
          }
          if (cnt == n) break;
        }
      }
    if (cnt == n) {
    }
  }
  cout << ans << "\n";
  for (int i = 0; i < ans; i++) cout << answer[i] << " ";
  return 0;
}
