#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;
}