#include <bits/stdc++.h>
using namespace std;
int n, m;
vector<int> v[100010], ans;
set<int> s;
bool b[100010];
bool haveE(int x, int y) {
  for (int i = 0; i < v[x].size(); i++)
    if (v[x][i] == y) return true;
  return false;
}
bool dfs(int k) {
  if (k > m) {
    for (int i = 0; i < m; i++) printf("%d %d\n", ans[i], ans[i + 1]);
    return true;
  }
  if (k == m && m == n) {
    if (!haveE(ans[0], ans[n - 1])) {
      ans.push_back(ans[0]);
      dfs(k + 1);
      return true;
    }
    return false;
  }
  for (set<int>::iterator si = s.begin(); si != s.end(); si++) {
    int x = *si;
    if (k == 0 || !haveE(ans[k - 1], x)) {
      s.erase(x);
      ans.push_back(x);
      if (dfs(k + 1)) return true;
      s.insert(x);
      ans.pop_back();
      si = s.find(x);
    }
  }
  return false;
}
void calc() {
  for (int i = 1; i <= n; i++) s.insert(i);
  dfs(0);
}
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= n; i++) v[i].clear();
  for (int i = 1; i <= m; i++) {
    int x, y;
    scanf("%d%d", &x, &y);
    v[x].push_back(y);
    v[y].push_back(x);
  }
  if (n == 2)
    puts("-1");
  else if (n == 3) {
    if (m == 1)
      if (v[1].size() == 1)
        puts("2 3");
      else
        puts("1 2");
    else
      puts("-1");
  } else if (n == 4) {
    if (m == 4)
      puts("-1");
    else if (m == 3) {
      if (v[1].size() == 0 || v[2].size() == 0 || v[3].size() == 0 ||
          v[4].size() == 0)
        puts("-1");
      else
        for (int i = 1; i <= 4; i++)
          for (int j = i + 1; j <= 4; j++) {
            bool flag = true;
            for (int k = 0; k < v[i].size(); k++)
              if (v[i][k] == j) flag = false;
            if (flag) printf("%d %d\n", i, j);
          }
    } else {
      int k = 1;
      while (v[k].size() >= 2) k++;
      for (int i = 1; i <= 4 && m; i++)
        if (i != k) {
          bool flag = true;
          for (int j = 0; j < v[k].size(); j++)
            if (i == v[k][j]) flag = false;
          if (flag) {
            m--;
            printf("%d %d\n", k, i);
          }
        }
    }
  } else
    calc();
  return 0;
}
