Problem
Para reabastecer o orçamento e economizar combustível, o novo prefeito da cidade de Glupov decidiu realizar uma campanha para combater as encostas canhotas e os voos canhotos. Para fazer isso, ele proibiu os motoristas de fazerem conversões à esquerda, estabelecendo uma multa para cada conversão à esquerda no valor de um milhão (o retorno não é considerado uma conversão à esquerda).
De um passado difícil, Glupov herdou ruas que se cruzam em qualquer ângulo. O autarca mandou instalar um sistema informático de vigilância total que monitoriza cada viatura, registando as suas coordenadas sempre que muda de direção (incluindo os pontos inicial e final do percurso).
É necessário escrever um programa que calcule, a partir da sequência gravada das coordenadas do carro, uma multa a ser cobrada do motorista.
Entrada
A primeira linha contém um inteiro N - o número de pares de coordenadas escritas (\(1 <= N <= 1000\)< /span> ). Cada uma das N linhas a seguir contém o próximo desses pares (números reais).
Saída
Exibe a multa total do motorista em milhões.
Exemplos
| # |
Entrada |
Saída |
| 1 |
4
0 0
10
1 1
2 1
|
1 |