#include<fstream.h>
int a[100][100],n,s[100];
void df(int nod)
{int i;
// cout<<nod<<" ";
 s[nod]=1;
 for(i=1;i<=n;i++)
  if(a[nod][i] && s[i]==0)
    df(i);
}
int main()
{
 int i,j,k,m,nr=0;
 ifstream f("cicleuler.in");
 ofstream g("cicleuler.out");
 f>>n>>m;
 for(k=1;k<=m;k++)
  {
   f>>i>>j;
   a[i][j]=a[j][i]=1;
  }
 df(1);
 for(i=1;i<=n;i++)
  if(s[i]==0) nr++;
 if(nr!=0)
  g<<-1;
 return 0;
 }