#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m,k;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin>>n>>k>>m;
int sum=0;
bool sm=false,ot=false;
for(int i=0;i<n;i++)
{
int x,y;
cin>>x>>y;
x%=2;
y%=2;
sum=(sum+x)%2;
if(x==y)sm=true;
else ot=true;
}
if(sm && ot)
{
if(k%2)cout<<1;else cout<<2;
return 0;
}
if(sm)
{
if(sum==m)cout<<1;else cout<<2;
return 0;
}
sum=(sum+k)%2;
if(sum==m)cout<<1;else cout<<2;
return 0;
}