#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000000 #define Inf64 1000000000000000001LL int main(){ int n,m; cin>>n>>m; vector u(m),v(m); int x = 0,y = 0; rep(i,m){ cin>>u[i]>>v[i]; u[i]--,v[i]--; } if(m%2==1){ cout<<"-1"<