#include<cstdio>
#include<cstdlib>
#include<vector>
#define N 100005
#define in "mesaj4.in"
#define out "mesaj4.out"
using namespace std;
vector<int> v[N];
bool f[N];
int n;
void read()
{
    int x,y,m;
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        v[x].push_back(y);
        v[y].push_back(x);
    }
}
void df(int nod)
{
    for(vector<int>::iterator it=v[nod].begin();it!=v[nod].end();it++)
        if(!f[*it])
        {
            f[*it]=!f[*it];
            df(*it);
        }
}
void verif(bool fr[N])
{
    for(int i=1;i<=n;i++)
        if(!f[i])
        {
            printf("-1");
            exit(0);
        }
}
void set(bool fr[N],bool x)
{
    for(int i=1;i<=n;i++)
        fr[i]=x;
}
void df1(int nod)
{
    for(vector<int>::iterator it=v[nod].begin();it!=v[nod].end();it++)
        if(!f[*it])
        {
            f[*it]=!f[*it];
            df1(*it);
            printf("%d %d\n",*it,nod);
        }
}
void df2(int nod)
{
    for(vector<int>::iterator it=v[nod].begin();it!=v[nod].end();it++)
        if(!f[*it])
        {
            f[*it]=!f[*it];
            printf("%d %d\n",nod,*it);
            df2(*it);
        }
}
void solve()
{
    f[1]=true;
    df(1);
    verif(f);
    set(f,false);
    printf("%d\n",2*n-2);
    f[1]=true;
    df1(1);
    set(f,false);
    f[1]=true;
    df2(1);
}
int main()
{
    read();
    solve();
    return 0;
}