Problem
Afin de reconstituer le budget et d'économiser du carburant, le nouveau maire de la ville de Glupov a décidé de mener une campagne de lutte contre les pentes à gauche et les vols à gauche. Pour ce faire, il a interdit aux conducteurs de faire des virages à gauche, fixant une amende pour chaque virage à gauche d'un montant d'un million (un demi-tour n'est pas considéré comme un virage à gauche).
D'un passé difficile, Glupov a hérité de rues qui peuvent se croiser sous n'importe quel angle. Le maire a ordonné l'installation d'un système informatique de surveillance totale qui surveille chaque voiture, enregistrant ses coordonnées à chaque changement de direction (y compris les points de départ et d'arrivée du chemin).
Il est nécessaire d'écrire un programme qui calcule, à partir de la séquence enregistrée des coordonnées de la voiture, une amende à percevoir auprès du conducteur.
Entrée
La première ligne contient un entier N - le nombre de paires de coordonnées écrites (\(1 <= N <= 1000\)< /span> ). Chacune des lignes N suivantes contient la suivante de ces paires (nombres réels).
Sortie
Afficher l'amende totale du conducteur en millions.
Exemples
| # |
Entrée |
Sortie |
| 1 |
4
0 0
10
1 1
2 1
1 |