No testdata at current.

求std

Background

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

Description

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

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

每一只土拨鼠都会有几个要求，要求有两种：

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

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

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

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

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

Format

Input

第一行一个正整数 $n$ ，表示土拨鼠只数。

接下来格式如下：

对于第 $i$ 只土拨鼠：

一行一个正整数 $k$ ，表示第 $i-1$ 只土拨鼠的要求个数。

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

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

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

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

所有土拨鼠按照输入顺序从 $1$ ~ $n$ 编号

Output

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

Samples

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

1210

Limitation

1s, 1024KiB for each test case.