题目描述

4老师帅照

4老师打算给学校围墙来涂色，4老师 想出了一个绝妙的办法来涂长长的围墙（可以将围墙看成是一个一维的数轴）。他简单的将一个刷子放在一个机器人，然后就可以去喝杯可乐休息了，因为机器人 会沿着围墙来回移动，并将走过的围墙都涂一遍。

机器人 从围墙的开始位置 $0$ 开始，然后进行了 $N$ （ $1 ≤ N ≤ 10^5$ ）次移动。每次移动形如 10 L ，表示 机器人 向左移动了 $10$ 个单位，或者 15 R ，表示 机器人向右移动了 $15$ 个单位。给定一个包含机器人 所有移动的序列， 4老师 想要知道有多少区域至少被涂了两层。（别问为什么，因为4老师闲的）。

机器人最远走的距离不超过1e9

输入格式

第 $1$ 行输入 一个正整数 $N$,表示N个指令 。

第 $2 \dots 1 + N$ 行：每行描述机器人 的一步移动（例如 15 L ）。

输出格式

6
2 R
6 L
1 R
8 L
1 R
2 R

6

提示

机器人从位置 $0$ 开始，向右移动 $2$ 个单位，向左 $6$ ，向右 $1$ ，向左 $8$ ，最后向右 $3$ 。

有 $6$ 个单位的区域被刷了至少 $2$ 次。包含区间 $[-11, -8]$ 、 $[-4, -3]$ 和 $[0, 2]$ 。