/**
 * Author: Sergey Kopeliovich (Burunduk30@gmail.com)
 */

#include <bits/stdc++.h>

using namespace std;

#define forn(i, n) for (int i = 0; i < (int)(n); i++)

typedef pair <int, int> pii;

set<pii> s;
int n, m, a, b;

int main() {
  ios_base::sync_with_stdio(0), cin.tie(0);

  cin >> n >> m;
  while (m--) {
    cin >> a >> b;
    if (a != b)
      s.insert(pii(min(a, b), max(a, b)));
  }
  cout << n << " " << s.size() << "\n";
  for (auto p : s)
    cout << p.first << " " << p.second << "\n";
  return 0;
}