Codeforces 395 div2 D

四色定理 :将平面任意地细分为不相重叠的区域，每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

小数据的话，可以直接dfs染色
但是这题大数据 ，就需要观察

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <string>
#include <map>
#include <vector>
using namespace std;
typedef long long ll;
int main()
{
    int n,a,b;
    scanf("%d",&n);
    puts("YES");
    for(int i=0;i<n;i++)
    {
        scanf("%d%d%*d%*d",&a,&b);
        printf("%d\n",(!(a&1))?((!(b&1))?3:4):((a&1)+(b&1)));
    }
}