Tres Rectas


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Bitman quiere vigilar a sus N programadores (1 \leq N \leq 50,000) usando un nuevo sistema de vigilancia que él ha adquirido.

El programdor i-ésimo está ubicada en la posición (x_i, y_i) con coordenadas enteras (en el rango 0...1,000,000,000); 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 N.

  • Líneas 2..1+N: La línea i+1 contiene los enteros separados por espacio x_i y y_i dando la ubicación del programador i.

Salida

Por favor dé como salida 1 si es posible vigilar a todos los N programadores con tres cámaras ó 0 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=0, x=1 y y=4 son cada una horizontales o verticales, y contienen colectivamente las ubicaciones de todas los N programadores.


Comments

There are no comments at the moment.