排座

No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

求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.

非常“简单”

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
17
Start at
2025-1-24 17:00
End at
1970-1-1 8:00
Duration
-482697 hour(s)
Host
Partic.
1