题目描述

Farmer John的农场边上的⾼速公路最近出现了引⼈注⽬的流量上升，或者⾄少Farmer John看起来是这样的。为了证实这件事，他打算⽤⼀组传感器测量公路上的⻋流量，每个传感器被⽤来测量⼀⼩段路⾯上的⻋流量的数值。
不幸的是，某⼀天经过⽜棚的时候，Farmer John被绊倒了，装有传感器的盒⼦掉进了⼀个巨⼤的奶缸，之后它们就不能正常⼯作了。⽐起之前可以产⽣⼀个精确的⻋流量读数，现在每个传感器只能输出⼀个可能结果的范围。例如，⼀个传感器可能会给出范围$[7, 13]$，表示在这段路⾯上的⻋流量不⼩于7，并且不⼤于13。
⾼速公路经过农场的这⼀段⻓N英⾥，⻋辆仅从⼀个⽅向通过公路，从第1英⾥驶向第N英⾥。Farmer John想要安装N个传感器——每⼀个监测⾼速公路上1英⾥⻓的路段。在其中某些路段上，有能够使得⻋辆进⼊⾼速公路的上匝道；在所有这样的路段上，Farmer John会将传感器装在上匝道上，测量流⼊的（近似）⻋流量。在某些路段上有能够使得⻋辆离开⾼速公路的下匝道；在所有这样的路段上，Farmer John会将传感器装在下匝道上。每⼀个路段包含⾄多⼀个匝道。如果在公路的⼀个路段上没有上匝道或下匝道，Farmer John就将传感器装在⾼速公路的主路上。
给定Farmer John的 个传感器的读数，请求出在⾼速公路第1英⾥之前和第N英⾥之后⻋流量的最为准确的可能范围。这些范围应当与所有N个传感器的读数相⼀致

输入格式

输入的第一行包含N $(1\leq N \leq 100)$。余下 ⾏每⾏按从第1英⾥⾄第N英⾥的顺序描述⼀段1英⾥⻓的路段。 每⾏包含⼀个字符串，为"on"（如果这段路上有⼀个上匝道），"off"（如果这段路上有⼀个下匝道），或者是"none"（如果这段路上没有匝道），然后是两个范围为0...1000的整数，表示这段路上的传感器的读数所给出的下界、上界。如果这段路上包含匝道，传感器读数来自于匝道，否则来自于主路。至少一个高速公路路段的描述会是"none"。

输出格式

输出的第⼀⾏包含两个整数，为第1英⾥之前的⻋流量的最准确的可能范围。第⼆⾏包含两个整数，为第 N英⾥之后的⻋流量的最准确的可能范围。输⼊保证存在符合要求的解。

样例

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

10 13 
8 12

样例解释

在这个例子中，路段2和路段3的读数组合在一起告诉我们通过这两个路段的车流量为范围$[11,14]$之间的某个值，因为只有这个范围与两个读数$[10,14]$和$[11,15]$均一致。在第1英里，恰有1单位的车辆通过上匝道进入，所以在第1英里之前，车流量一定在范围$[10,13]$之内。在第4英里，2单位到3单位之间的车辆通过下匝道离开，所以这段路之后可能的车流量范围为$[8,12]$。