#include #include #include #include #include #include #include #include #include #include #define rep(i,j,k) for(int i=j;i #define INF 1000000000 #define MOD 1000000009 #define pb push_back #define mp make_pair typedef long long ll; typedef unsigned long long ull; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; using namespace std; ll gcd(ll a,ll b){ if(a>n; vector v(n); int ma=0; bool odd=false,even=false; rep(i,0,n){ int a,b; cin>>a>>b; v[i]=a+b*4; if(v[i]%2==0)even=true; else odd=true; ma=max(ma,v[i]); } if(odd&&even){ cout<<-1<