#include <fstream>
#include <vector>

using namespace std;

ifstream fin("mesaj4.in");
ofstream fout("mesaj4.out");

vector<int>g[100003];
vector< pair<int,int> >sol;
int n,m,viz[100003];

void dfs(int x)
{
    viz[x]++;
    for(vector<int> :: iterator it=g[x].begin();it<g[x].end();it++)
    {
        if(viz[*it]==0)
        {
            dfs(*it);
            sol.push_back(make_pair(*it,x));

        }
    }
}

int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        fin>>x>>y;
        g[x].push_back(y);
        g[y].push_back(x);

    }
    dfs(1);
    if(sol.size()<n-1)
        fout<<"-1";
    else
    {
        fout<<2*sol.size()<<'\n';
        for(int i=0;i<sol.size();i++)
            fout<<sol[i].first<<" "<<sol[i].second<<'\n';
        for(int i=sol.size()-1;i>=0;i--)
            fout<<sol[i].second<<" "<<sol[i].first<<'\n';
    }
}