#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m;
  scanf("%d %d", &n, &m);
  set<pair<int, int> > s;
  for (int i = int(1); i < int(m + 1); i++) {
    int u, v;
    scanf("%d %d", &u, &v);
    if (u > v) {
      swap(u, v);
    }
    s.emplace(u, v);
  }
  vector<int> v;
  for (int i = int(1); i < int(n + 1); i++) {
    v.push_back(i);
  }
  for (int i = int(1); i < int(100 + 1); i++) {
    random_shuffle(v.begin(), v.end());
    v.push_back(v[0]);
    bool bad = false;
    for (int j = int(0); j < int(m); j++) {
      int uu = v[j], vv = v[j + 1];
      if (uu > vv) {
        swap(uu, vv);
      }
      if (s.count(make_pair(uu, vv))) {
        bad = true;
        break;
      }
    }
    if (!bad) {
      for (int j = int(0); j < int(m); j++) {
        printf("%d %d\n", v[j], v[j + 1]);
      }
      return 0;
    }
    v.pop_back();
  }
  puts("-1");
  return 0;
}
