编程题
### 问题描述
农夫小齐的农场旁边的高速公路最近的交通流量有了显著增加。为了确保,他想要使用一组传感器来测量高速公路上的交通流量,每个传感器能够测量路段上的交通流量。
不幸的是,在谷仓里走路的时候,小齐绊倒了,把他的传感器盒子掉进了一大桶牛奶里,之后它们的性能就不太好了。每个传感器不再产生交通流量的精确读数,而是输出一系列可能的值。例如,传感器可能输出范围 $[7,13]$,表示道路上某一段的交通流速不小于 $7$,不大于 $13$。
高速公路延伸了 $N$ 英里,交通流量仅以一个方向流动,从第 $1$ 英里到第 $N$ 英里。小齐想要安装 $N$ 个传感器,每个传感器覆盖 $1$ 英里的高速公路。在这些路段中,一些有匝道,允许交通流量进入高速公路;在每种情况下,小齐将在匝道上安装传感器以测量(近似)流入交通的数量。在一些路段上有匝道,允许交通流量离开高速公路;在每种情况下,小齐将在匝道上安装传感器以测量流出交通的数量。每个路段最多包含一个匝道。如果一个路段没有匝道,小齐会在主高速公路上安装传感器。
给定小齐的 $N$ 个传感器的读数,请确定在第 $1$ 英里之前和第 $N$ 英里之后的高速公路上的交通流量的最具体可能范围。这些范围应与所有 $N$ 个传感器的读数一致。
### 输入格式
第一行包含一个整数 $N$。
接下来的 $N$ 行按从第 $1$ 英里到第 $N$ 英里的顺序描述了路段。
每行包含一个字符串,其值为 $on$(如果该路段上有匝道),$off$(如果该路段上有匝道),或 $none$(如果该路段上没有匝道),后跟两个在 $0 \sim 1000$ 范围内的整数,表示从该路段的传感器范围的下限和上限。如果路段包含匝道,则传感器读数来自匝道。否则,它来自主高速公路。至少会有一个路段被指定为 $none$。
### 输出格式
第一行应包含两个整数,给出第 1 英里之前交通流量的最具体范围。第二行的输出应包含两个整数,给出第 $N$ 英里之后交通流量的最具体范围。始终可以保证存在一个有效的解决方案。
### 样例输入
```
4
on 1 1
none 10 14
none 11 15
off 2 3
```
### 样例输出
```
10 13
8 12
```
### 评测数据规模
$1 \leq N \leq 100$。