题目描述

你有一个无限大的网格，每个网格有$0,1$两种数字，每次可以选择$x,y$并对$(x,y),(x,y+1),(x,y+2),(x+1,y),(x+1,y+1),(x+1,y+2)$格子上的数进行翻转，求经过若干次翻转后可以得到的网格中最小可能的数字和．

输入输出

第一行输入$n$，表示有$n$个$1$,接下来$n$行输入为$1$的点的坐标.

输出一行答案．

样例见http://172.40.26.187/download.php?type=problem&id=1058

数据范围与约束

$test1:0≤x,y≤3$

$test2-3:0≤x,y≤10$

$test4-6:n≤100$

$test7-10:n≤5*10^5$

$0≤x,y≤10^9$