#include<fstream>
#include<vector>
#define pb push_back
#define mp make_pair
using namespace std;
ifstream f("mesaj4.in");
ofstream g("mesaj4.out");
int i,n,m,x,y;
bool viz[100100];
vector<int>l[100010];
vector<pair<int ,int> >sol;
void dfs(int x)
{
    viz[x]=1;
    for(vector<int>::iterator it=l[x].begin();it!=l[x].end();++it)
    if(!viz[*it])
    {
        sol.pb(mp(x,*it));
        dfs(*it);
    }
}
int main()
{
    f>>n>>m;
    for(i=1;i<=m;++i)
    {
        f>>x>>y;
        l[x].pb(y);
        l[y].pb(x);
    }
    dfs(1);
    for(i=1;i<=n;++i)
    if(!viz[i])
    {
        g<<-1<<'\n';
        return 0;
    }
    g<<2*(n-1)<<'\n';
    for(vector<pair<int,int> >::iterator it=sol.end()-1;;--it)
    {
        g<<it->second<<' '<<it->first<<'\n';
        if(it==sol.begin())
        break;
    }
    for(vector<pair<int,int> >::iterator it=sol.begin();it!=sol.end();++it)
    {
        g<<it->first<<' '<<it->second<<'\n';
    }
    return 0;
}