POJ 3109 Inner Vertices 已翻译

描述


有一个无限的方格。网格的一些顶点是黑色的，其他顶点是白色的。

如果顶点V同时是垂直内部和水平内部，则称为内部。如果在V位于它们之间的相同行中存在两个这样的黑色顶点，则顶点V被称为水平内部。如果在V位于它们之间的相同列中存在两个这样的黑色顶点，则顶点V被称为垂直内。

在每个步骤，所有白色内部顶点变为黑色，而其他顶点保留其颜色。当所有内部顶点都是黑色时，该过程停止。

编写一个程序，用于在进程停止后计算多个黑色顶点。

输入


输入文件的第一行包含一个整数n（0≤n≤100 000） - 开头的黑色顶点数。

以下n行包含两个整数 - 不同的黑色顶点的坐标。坐标不超过109绝对值。

输出


输出进程停止时的黑色顶点数。如果进程未停止，则输出-1。