#include<stdio.h>
int unu[100005];
int main()
{
freopen("mesaj4.in","r",stdin);
freopen("mesaj4.out","w",stdout);
int n,x,y,i,m,a,j;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
 {
 scanf("%d%d",&x,&y);
 if(x==1)
  unu[++unu[0]]=y;
 if(y==1)
  unu[++unu[0]]=x;
 }
if(m==0&&n!=1)
 {
 printf("-1\n");
 return 0;
 }
if(n==1)
 {
 printf("0\n");
 return 0;
 }
for(i=1;i<=unu[0];i++)
 {
 a=0;
 for(j=2;j<=n;j++)
  if(unu[i]==j)
   a=1;
 if(a==0)
  {
  printf("-1\n");
  return 0;
  }
 }
if(n==2)
 printf("2\n1 2\n2 1\n");
if(m==2&&n>3)
 printf("-1\n");
if(n>(m-1)*2)
 printf("-1\n");
if(m==2&&n==3)
 printf("4\n1 3\n3 2\n2 3\n3 1\n");
return 0;
}