Problem
Untuk menambah bajet dan menjimatkan bahan api, datuk bandar baru Glupov memutuskan untuk menjalankan kempen untuk memerangi cerun kidal dan penerbangan kidal. Untuk melakukan ini, dia melarang pemandu daripada membuat belok kiri, menetapkan denda untuk setiap belok kiri dalam jumlah satu juta (pusingan U tidak dianggap belok kiri).
Dari masa lalu yang sukar, Glupov mewarisi jalan yang boleh bersilang di mana-mana sudut. Datuk Bandar mengarahkan pemasangan sistem komputer bagi pengawasan menyeluruh yang memantau setiap kereta, merekodkan koordinatnya setiap kali ia menukar arah (termasuk titik mula dan akhir laluan).
Adalah dikehendaki menulis program yang mengira, daripada urutan koordinat kereta yang direkodkan, denda yang akan dikutip daripada pemandu.
Input
Baris pertama mengandungi integer N - bilangan pasangan koordinat yang ditulis (\(1 <= N <= 1000\)< /span> ). Setiap baris N berikut mengandungi pasangan berikut (nombor nyata).
Output
Paparkan jumlah denda pemandu dalam berjuta-juta.
Contoh
| # |
Input |
Output |
| 1 |
4
0 0
10
1 1
2 1
|
1 |