#66. 排座

排座

No testdata at current.

求std

Background

新的一年,又是排座位的时候。

Description

因为一些原因,所有的座位都横着排成一排,从1开始从左到右依次编号。

由于土拨鼠们已经一起生活了好久,对彼此都有了一个比较深的印象。

每一只土拨鼠都会有几个要求,要求有两种:

一种是自己最多距离某一只土拨鼠多远

另一种是自己至少距离某一只土拨鼠多近

PS:两个座位距离可以看作两者编号差的绝对值+1、

如果无论如何不能满足它们的要求,输出-1。

否则输出最少需要准备的座位个数。

Format

Input

第一行一个正整数 nn ,表示土拨鼠只数。

接下来格式如下:

对于第 ii 只土拨鼠:

一行一个正整数 kk ,表示第 i1i-1 只土拨鼠的要求个数。

接下来 kk 行,每行输入一个字符和两个整数,用空格隔开

第一个字符是 F 则代表此要求是至少距离某只土拨鼠多远。

第一个字符若是 N 则代表此要求是至多距离某只土拨鼠多远。

两个整数分别代表此要求中的对应土拨鼠序号和距离

所有土拨鼠按照输入顺序从 11 ~ nn 编号

Output

一行一个正整数表示最少需要的座位个数。

Samples

由于出题人太蠢连样例都不会出所以暂时没有样例
1210

Limitation

1s, 1024KiB for each test case.