#include <bits/stdc++.h>
using namespace std;
#define cin fin
#define cout fout
ifstream cin("ciclueuler.in");
ofstream cout("ciclueuler.out");
string s;
int v[100005];
vector<vector<int>>vec;
map<pair<int,int>,bool>mp;
int n,m;

int main()
{
   cin>>n>>m;
   vec.resize(m+1);
   for(int i=0;i<m;i++)
   {
       int a,b;
       cin>>a>>b;
       v[a]++;
       v[b]++;
       mp[{a,b}]=true;
       mp[{b,a}]=true;
    vec[a].push_back(b);
       vec[b].push_back(a);
   }
   int cnt=0;
   int y=0;
   for(int i=1;i<=n;i++)
   {
       if(v[i]%2==1)
       {
           cnt++;
           y=i;
       }
   }
   if(cnt>2)
    cout<<-1;

    return 0;
}