تشارك البقرة Bessie في التزلج عبر البلاد في ألعاب Moolympic الشتوية. تبدأ بسرعة1 متر في الثانية، لكنها تتعب مع مرور الوقت وتتباطأ. تنخفض سرعتها كل مرة: تصبح $1/2$ متر في الثانية بعد التباطؤ الأول، ثم $1/3$ بعد الثاني، وهكذا.

تُعطى أوقات وأماكن تباطؤ Bessie عبر سلسلة أحداث. حدث مثل:

T 17

يعني التباطؤ عند وقت محدد، هنا17 ثانية من بداية السباق. وحدث مثل:

D 10

يعني التباطؤ عند مسافة محددة من البداية، هنا10 أمتار.

بوجود قائمة تضم $N$ حدثًا كهذه، $1 \leq N \leq 10,000$، احسب الزمن بالثواني الذي تستغرقه Bessie لقطع كيلومتر كامل. قرّب إلى أقرب ثانية صحيحة (تقرّب0.5 إلى أعلى لتصبح1).

الإدخال

اقرأ من الإدخال القياسي.

• السطر1: قيمة $N$.
• الأسطر2 إلى $1+N$: كل سطر بالشكل «$T$ $x$» أو «$D$ $x$»، ويدل على حدث وقت أو مسافة. في الحالتين $x$ عدد صحيح، ويضمن حدوث الحدث قبل أن تبلغ مسافة Bessie الإجمالية كيلومترًا. قد تحدث عدة أحداث في الوقت نفسه فتتباطأ كثيرًا دفعة واحدة. وقد لا تكون الأحداث مرتبة.

الإخراج

اكتب إلى الإخراج القياسي.

• السطر1: الزمن الإجمالي لقطع Bessie كيلومترًا واحدًا.

أمثلة

الإدخال 1

2
T 30
D 10

الإخراج 1

2970

ملاحظة

تتباطأ Bessie عند الوقت $t = 30$ والمسافة $d = 10$.

تقطع أول10 أمتار بسرعة1 متر/ثانية في10 ثوان. ثم تتباطأ إلى $1/2$ متر/ثانية، فتقطع10 أمتار تالية في20 ثانية. تصل بذلك إلى30 ثانية، وتتباطأ مجددًا إلى $1/3$ متر/ثانية. تستغرق980 مترًا المتبقية $980 * 3 = 2940$ ثانية، ويكون الزمن الإجمالي $10 + 20 + 2940 = 2970$.

مؤلف المسألة: Brian Dean، 2014