Вимірювання трафіку
На шосе, що прилягає до ферми фермера Джона, нещодавно різко збільшився трафік, принаймні, так здається фермеру Джону. Він вирішив виміряти транспортний потік на шосе за допомогою набору датчиків, кожен з яких може визначати швидкість потоку на певній ділянці дороги.
На жаль, одного разу, прогулюючись по сараю, фермер Джон спіткнувся і впустив коробку з датчиками у великий чан з молоком, після чого вони перестали працювати належним чином. Тепер кожен датчик видає не точне значення, а діапазон можливих значень. Наприклад, датчик може показувати діапазон [7, 13], що означає, що інтенсивність транспортного потоку на цій ділянці не менше 7 і не більше 13.
Шосе простягається на n миль поруч з фермою, і рух по ньому йде лише в одному напрямку — від милі 1 до милі n. Фермер Джон планує встановити n датчиків — по одному на кожен 1-мильний відрізок шосе. На деяких ділянках є з'їзди, що дозволяють транспортним засобам виїжджати на шосе; у таких випадках фермер Джон встановить датчик на з'їзді, щоб виміряти (приблизно) кількість вхідного трафіку. На інших ділянках є з'їзди, що дозволяють з'їжджати з шосе; у таких випадках датчик буде встановлено на з'їзді. Кожен сегмент містить не більше одного з'їзду. Якщо на ділянці шосе немає з'їзду або з'їзду, фермер Джон встановлює датчик на самому шосе.
Враховуючи показання n датчиків фермера Джона, визначте найбільш точні можливі діапазони, що описують швидкість транспортного потоку на шосе перед милею 1 і для руху, що продовжується по шосе після милі n. Ці діапазони повинні відповідати показанням усіх n датчиків.
Вхідні дані
У першому рядку міститься число n (1 ≤ n ≤ 100). Кожен з наступних n рядків описує 1-мильний сегмент дороги в порядку від милі 1 до милі n. Кожен рядок містить або "on" (якщо на цій ділянці є виїзд), або "off" (якщо є з'їзд), або "none" (якщо немає з'їзду), за яким слідують два цілі числа в діапазоні 0 .. 1000, що вказують нижню і верхню межі діапазону датчика цього сегмента. Якщо сегмент містить з'їзд, показання датчика взяті з з'їзду. В іншому випадку значення взяті з головної дороги. Принаймні, один з сегментів шосе має позначення "none".
Вихідні дані
У першому рядку виведіть два цілі числа, що дають найбільш точний діапазон швидкості транспортного потоку до милі 1. Другий рядок повинен містити два цілі числа, що дають найбільш точний діапазон для швидкості транспортного потоку після милі n. Рішення завжди існує.
Приклад
Комбінація показань відрізків 2 і 3 вказує на те, що швидкість потоку через ці відрізки знаходиться в діапазоні [11, 14], оскільки тільки цей діапазон відповідає показанням [10, 14] і [11, 15]. У милі 1 рівно 1 одиниця потоку входить на шосе, тому до милі 1 потік повинен знаходитися в діапазоні [10, 13]. У милі 4 від 2 до 3 одиниць потоку йдуть на з'їзд, тому діапазон можливого потоку після цього становить [8, 12].