描述
有一个无限的方格。网格的一些顶点是黑色的,其他顶点是白色的。
如果顶点V同时是垂直内部和水平内部,则称为内部。如果在V位于它们之间的相同行中存在两个这样的黑色顶点,则顶点V被称为水平内部。如果在V位于它们之间的相同列中存在两个这样的黑色顶点,则顶点V被称为垂直内。
在每个步骤,所有白色内部顶点变为黑色,而其他顶点保留其颜色。当所有内部顶点都是黑色时,该过程停止。
编写一个程序,用于在进程停止后计算多个黑色顶点。
输入
输入文件的第一行包含一个整数n(0≤n≤100 000) - 开头的黑色顶点数。
以下n行包含两个整数 - 不同的黑色顶点的坐标。坐标不超过109绝对值。
输出
输出进程停止时的黑色顶点数。如果进程未停止,则输出-1。