Problem
Con el fin de reponer el presupuesto y ahorrar combustible, el nuevo alcalde de la ciudad de Glupov decidió realizar una campaña para combatir las pendientes hacia la izquierda y los vuelos hacia la izquierda. Para ello, prohibió a los conductores girar a la izquierda, estableciendo una multa por cada giro a la izquierda de un millón (un giro en U no se considera giro a la izquierda).
De un pasado difícil, Glupov heredó calles que pueden cruzarse en cualquier ángulo. El alcalde ordenó la instalación de un sistema informático de vigilancia total que monitorea cada automóvil, registrando sus coordenadas cada vez que cambia de dirección (incluidos los puntos de inicio y fin del recorrido).
Se requiere escribir un programa que calcule, a partir de la secuencia registrada de coordenadas del automóvil, una multa a cobrar al conductor.
Entrada
La primera línea contiene un número entero N - el número de pares de coordenadas escritas (\(1 <= N <= 1000\)< /span> ). Cada una de las siguientes líneas N contiene el siguiente de estos pares (números reales).
Salida
Muestre la multa total del conductor en millones.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
4
0 0
10
1 1
2 1
|
1 |