#include <bits/stdc++.h>
using namespace std;
const int maxn = (int)1e5 + 10;
vector<int> num[maxn];
int n, m, ans[maxn];
void print() {
  for (int i = 1; i < m + 1; i++) {
    cout << ans[i] << " " << ans[i % n + 1] << endl;
  }
  exit(0);
}
void check() {
  for (int i = 1; i < m + 1; i++) {
    for (int j = 0; j < num[ans[i]].size(); j++) {
      if (num[ans[i]][j] == ans[(i % n) + 1]) return;
    }
  }
  print();
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int a, b;
    cin >> a >> b;
    num[a].push_back(b);
    num[b].push_back(a);
  }
  for (int i = 1; i < n + 1; i++) ans[i] = i;
  int t = (n <= 7 ? 7 * 6 * 5 * 4 * 3 * 2 : 100);
  for (int i = 0; i < t; i++) {
    if (n <= 7)
      next_permutation(ans + 1, ans + n + 1);
    else
      random_shuffle(ans + 1, ans + n + 1);
    check();
  }
  cout << -1;
  return 0;
}
