#arc089b. [arc089_b]Checker

[arc089_b]Checker

有一个无限大的黑白网格,由若干个 K×KK\times K 的黑色或白色正方形矩阵构成,且相间分布。

给定 NN 个愿望,每个愿望给定 xi,yi,cix_i,y_i,c_i,表示想要使 (xi,yi)(x_i,y_i) 的网格是 cic_i 种颜色,问最多可以同时满足多少个愿望。