به منظور تکمیل بودجه و صرفه جویی در سوخت، شهردار جدید شهر گلوپوف تصمیم گرفت کمپینی را برای مبارزه با شیب های چپ دست و پروازهای چپ دست انجام دهد. برای انجام این کار، وی رانندگان را از انجام انحراف به چپ منع کرد و برای هر پیچ به چپ مبلغ یک میلیون جریمه تعیین کرد.
از گذشتهای دشوار، گلوپوف خیابانهایی را به ارث برد که میتوانند در هر زاویهای با هم قطع شوند. شهردار دستور نصب یک سیستم کامپیوتری نظارت کامل را صادر کرد که بر هر خودرو نظارت میکند و مختصات آن را هر بار که جهت آن تغییر میکند (از جمله نقطه شروع و پایان مسیر) را ثبت میکند.
لازم است برنامه ای بنویسید که از روی توالی ثبت شده مختصات خودرو، جریمه ای را که باید از راننده دریافت شود، محاسبه کند.
ورودی
خط اول حاوی یک عدد صحیح N
است - تعداد جفت مختصات نوشته شده (\(1 <= N <= 1000\)< /span>). هر یک از خطوط N
زیر حاوی جفت بعدی (اعداد واقعی) است.
خروجی
مجموع جریمه راننده را به میلیون نشان دهید.
نمونهها
<سر>
# |
ورودی |
خروجی |
<بدن>
1 |
4
0 0
10
1 1
2 1
|
1 |