/**
* 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;
}