Maestre Aemon quiere monitorear a sus ~N~ miembros de la Guardia de la Noche ~(1 \le N \le 50,000)~ usando un nuevo sistema de antorchas mágicas que ha adquirido. El ~i~-ésimo miembro está ubicado en la posición ~(x_i, y_i)~ con coordenadas enteras (en el rango ~0...1,000,000,000~); ningún miembro ocupa la misma posición. El sistema de antorchas mágicas de Maestre Aemon contiene tres antorchas especiales, cada una de las cuales es capaz de iluminar a todos los miembros a lo largo de una línea vertical u horizontal. Por favor, determine si es posible que Maestre Aemon coloque estas tres antorchas de manera que pueda monitorear a todos los N miembros. Es decir, determine si las ~N~ ubicaciones de los miembros pueden ser simultáneamente "cubiertas" por algún conjunto de tres líneas, cada una de las cuales está orientada ya sea horizontal o verticalmente.

FORMATO DE ENTRADA:

• Línea ~1~: El número entero ~N~.

• Líneas ~2..1+N~: La línea ~i+1~ contiene los enteros ~x_i~ y ~y_i~ separados por espacios que dan la ubicación del miembro ~i~.

ENTRADA DE EJEMPLO:

6
1 7
0 0
1 2
2 0
1 4
3 4

DETALLES DE ENTRADA:

• Hay ~6~ miembros, en las posiciones ~(1,7)~, ~(0,0)~, ~(1,2)~, ~(2,0)~, ~(1,4)~, y ~(3,4)~.

FORMATO DE SALIDA:

• Línea ~1~: La salida será ~1~ si es posible monitorear a todos los ~N~ miembros con tres antorchas, o ~0~ si no es posible.

SALIDA DE EJEMPLO:

1

DETALLES DE SALIDA:

• Las líneas ~y=0~, ~x=1~, y ~y=4~ son cada una ya sea horizontal o vertical, y colectivamente contienen todas las ~N~ ubicaciones de los miembros.