Dados ~n~ segmentos de recta horizontales y verticales, tu tarea es calcular el número de sus puntos de intersección. Puedes asumir que ningún segmento de recta paralelo se interseca y que ningún extremo de un segmento de recta es un punto de intersección.

Entrada

La primera recta tiene un entero ~n~: el número de segmentos de recta. Luego hay ~n~ rectas que describen los segmentos de recta. Cada recta tiene cuatro enteros: ~x_1, y_1, x_2~ e ~y_2~: un segmento de recta comienza en el punto ~(x_1, y_1)~ y termina en el punto ~(x_2, y_2)~.

Salida

Imprime el número de puntos de intersección.

Restricciones

• ~1 \leq n \leq 10^5~
• ~-10^6 \leq x_1 \leq x_2 \leq 10^6~
• ~-10^6 \leq y_1 \leq y_2 \leq 10^6~
• ~(x_1,y_1) \neq (x_2,y_2)~

Ejemplo de Entrada

3
2 3 7 3
3 1 3 5
6 2 6 6

Ejemplo de Salida

2