#include #include using namespace std; using namespace atcoder; using ll=long long; int main() { int n,m; cin>>n>>m; if(m&1)cout<<-1< ans(m); vector e1,en; vector> edges(m); for(int i=0;i>u>>v; u--;v--; edges[i]=make_pair(u,v); if(min(u,v)==0&&max(u,v)==n-1)cout<<-1<