CF 353A Domino

#include<stdio.h>

#include<math.h>

int main()

{

    int i,n;

    int x,y;

    int m1,m2,m3,m4;

    while(scanf("%d",&n)!=EOF)

    {

        m1=0;

        m2=0;

        m3=0;

        m4=0;

        for(i=0; i<n; i++)

        {

            scanf("%d%d",&x,&y);

            if(x&1)

            {

                if(y&1)

                    m1++;//ji ji

                else m2++;

            }

            else

            {

                if(y&1)

                    m3++;

                else m4++;//ou ou

            }



        }

        if((m2+m3)%2==0&&(m2+m3)/2>=(m1%2))

        {

            m1=m1%2;

            m2=m2%2;

            m3=m3%2;

            if(m1==1&&m2==1&&m3==1)printf("0\n");

            else if(m1==0&&m2==0&&m3==0)printf("0\n");

            else printf("1\n");

            //printf("%d\n",fabs(m3-m2)/2);

        }

        else printf("-1\n");

        //if()



    }



    return 0;

}