Problem
Per ricostituire il budget e risparmiare carburante, il nuovo sindaco della città di Glupov ha deciso di condurre una campagna per combattere i pendii mancini e i voli mancini. Per fare ciò, ha vietato ai conducenti di svoltare a sinistra, fissando una multa per ogni svolta a sinistra per un importo di un milione (un'inversione a U non è considerata una svolta a sinistra).
Da un passato difficile, Glupov ha ereditato strade che possono intersecarsi a qualsiasi angolo. Il sindaco ha disposto l'installazione di un sistema informatico di sorveglianza totale che monitora ogni auto, registrandone le coordinate ogni volta che cambia direzione (compresi i punti di inizio e fine del percorso).
È necessario scrivere un programma che calcoli, dalla sequenza registrata delle coordinate dell'auto, una multa da riscuotere dal conducente.
Input
La prima riga contiene un numero intero N - il numero di coppie di coordinate scritte (\(1 <= N <= 1000\)< /span>). Ognuna delle seguenti N righe contiene la successiva di queste coppie (numeri reali).
Uscita
Visualizza la multa totale del conducente in milioni.
Esempi
| # |
Input |
Uscita |
| 1 |
4
0 0
10
1 1
2 1
|
1 |