Tres Rectas
Bitman quiere vigilar a sus programadores usando un nuevo sistema de vigilancia que él ha adquirido.
El programdor i-ésimo está ubicada en la posición con coordenadas enteras (en el rango ); ningún par de programadores ocupa la misma posición. El sistema de vigilancia de Bitman tiene tres cámaras especiales, cada una de las cuales puede observar todos los programdores en una recta vertical u horizontal. Por favor, determine si es posible que Bitman distribuya estas tres cámaras de manera que todos los programdores queden "cubiertos" simultáneamente por algún conjunto de tres rectas, cada una de las cuales está orientada horizontal o verticalmente.
Entrada
Línea 1: El entero .
Líneas 2..1+N: La línea i+1 contiene los enteros separados por espacio y dando la ubicación del programador .
Salida
Por favor dé como salida si es posible vigilar a todos los programadores con tres cámaras ó en caso contrario.
Ejemplo de Entrada
6
1 7
0 0
1 2
2 0
1 4
3 4
Ejemplo de Salida
1
DETALLES DE LA SALIDA:
Las rectas y son cada una horizontales o verticales, y contienen colectivamente las ubicaciones de todas los programadores.
Comments