يبدو لـFarmer John أن المرور على الطريق قرب مزرعته زاد كثيرًا. للتأكد يريد حساسات تقيس تدفق المرور في مقطع طريق.

لكنه تعثّر يومًا في الحظيرة وأسقط صندوق الحساسات في حوض كبير من الحليب. الآن تعطي نطاقًا بدل قراءة دقيقة: $[7,13]$ يعني تدفقًا لا يقل عن 7 ولا يزيد على 13.

يمتد الطريق $N$ أميال قرب المزرعة ويتدفق المرور فقط من الميل 1 إلى $N$. سيضع $N$ حساسات، واحدًا لكل ميل. عند مدخل يقيس عليه التدفق الداخل تقريبًا، وعند مخرج يقيس عليه. لكل مقطع منحدر واحد على الأكثر؛ عند عدم وجوده يقيس الطريق الرئيسي.

من $N$ قراءات حدّد أضيق نطاقين ممكنين للتدفق قبل الميل 1 وبعد الميل $N$، متوافقين مع جميع القراءات.

الإدخال

أولًا $N$ ($1\le N\le100$)، ثم $N$ أسطر للمقاطع بترتيب $1\ldots N$. كل سطر on (مدخل)، off (مخرج)، أو none (لا منحدر)، ثم عددان صحيحان $0\ldots1000$ للحد الأدنى والأعلى. مع منحدر تكون القراءة منه، وإلا من الطريق الرئيسي. مقطع واحد على الأقل none.

الإخراج

أول سطر عددان صحيحان لأضيق نطاق قبل الميل 1؛ الثاني بعد الميل $N$. وجود حل صالح مضمون.

أمثلة

الإدخال 1

4
on 1 1
none 10 14
none 11 15
off 2 3

الإخراج 1

10 13
8 12

ملاحظة

قراءات المقطعين 2 و3 هي $[10,14]$ و$[11,15]$، ومشتركهما $[11,14]$. يدخل عند الميل 1 بالضبط 1، فقبله $[10,13]$. يخرج عند الميل 4 من 2 إلى 3، فبعده $[8,12]$.

صاحب المسألة: Brian Dean