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

Note

קטעים 2 ו־3 נותנים $[10,14]$ ו־$[11,15]$, יחד $[11,14]$. במייל 1 נכנסת בדיוק יחידה 1, אז לפניו $[10,13]$. במייל 4 יוצאות 2 עד 3, אז אחריו $[8,12]$.

מחבר הבעיה: Brian Dean