#include<fstream>
#include<vector>
using namespace std;
ifstream f("mesaj4.in");
ofstream g("mesaj4.out");
int N,M,x,y;
bool viz[100001];
vector <int> pr[100001];
pair <int,int> sol[100001];
void dfs(int start){
    viz[start]=1;
    for(int i=0;i<pr[start].size();++i)
        if(!viz[pr[start][i]])
            dfs(pr[start][i]),sol[++x].first=pr[start][i],sol[x].second=start;
}
int main()
{
    f>>N>>M;
    for(int i=1;i<=M;++i)
        f>>x>>y,pr[x].push_back(y),pr[y].push_back(x);
    x=0,dfs(1);
    bool ok=1;
    for(int i=1;i<=N&&ok;++i)
        if(!viz[i])
            g<<-1,ok=0;
    if(ok){
        g<<2*x<<'\n';
        for(int i=1;i<=x;++i)
            g<<sol[i].first<<' '<<sol[i].second<<'\n';
        for(int i=x;i>=1;--i)
            g<<sol[i].second<<' '<<sol[i].first<<'\n';
    }
    return 0;
}