من أجل تجديد الميزانية وتوفير الوقود ، قرر العمدة الجديد لمدينة Glupov إجراء حملة لمكافحة المنحدرات اليسرى والرحلات الجوية اليسرى. للقيام بذلك ، منع السائقين من الدوران يسارًا ، ووضع غرامة قدرها مليون لكل منعطف يسار (لا يعتبر الدوران للخلف انعطافًا يسارًا).
من الماضي الصعب ، ورث Glupov الشوارع التي يمكن أن تتقاطع في أي زاوية. أمر العمدة بتركيب نظام كمبيوتر للمراقبة الكاملة يراقب كل سيارة ، ويسجل إحداثياتها في كل مرة تغير اتجاهها (بما في ذلك نقطتي البداية والنهاية للمسار).
& nbsp؛
مطلوب كتابة برنامج يقوم بحساب الغرامة التي يتم تحصيلها من السائق من التسلسل المسجل لإحداثيات السيارة.
& nbsp؛
إدخال
يحتوي السطر الأول على عدد صحيح
N - عدد أزواج الإحداثيات المكتوبة (
\ (1 & lt؛ = N & lt؛ = 1000 \) < / سبان>). يحتوي كل سطر من سطور N التالية على الأزواج التالية (أرقام حقيقية).
& nbsp؛
الإخراج
عرض الغرامة الإجمالية للسائق بالملايين.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4
0 0
10
1 1
2 1
|
1 |