Problem
Der neue Bürgermeister der Stadt Dumbova hat beschlossen, eine Kampagne zur Bekämpfung der linken Neigung und der linken Flüge durchzuführen, um den Haushalt aufzufüllen und Kraftstoff zu sparen. Um dies zu tun, verbot er den Fahrern, links zu drehen, indem er eine Strafe für jede Linksabbiegung in Höhe von einer Million festlegte (eine Umkehrung gilt nicht als Linksabbiegen).
Aus der schweren Vergangenheit hat Dummow Straßen bekommen, die sich in jedem Winkel kreuzen können. Der Bürgermeister ordnete an, ein Computersystem für die totale Überwachung zu installieren, das jedes Fahrzeug überwacht und jedes Mal seine Koordinaten notiert, wenn es die Fahrtrichtung ändert (einschließlich Start- und Endpunkt des Weges).
Sie müssen ein Programm schreiben, das die vom Fahrer zu erhobene Strafe anhand der aufgezeichneten Koordinatensequenz des Fahrzeugs berechnet.
Eingabe
In der ersten Zeile wird die ganze Zahl N eingegeben - die Anzahl der aufgezeichneten Koordinatenpaare (\(1 <= N <= 1000\)). In jeder der folgenden N Zeilen wird ein weiteres dieser Paare (reelle Zahlen) geschrieben.
Ausgabe
Geben Sie die Gesamtstrafe des Fahrers in Millionenhöhe aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4
0 0
1 0
1 1
2 1
|
1 |