在一条商业街上，有 100 个店铺，从左到右编号为 1 到 100。工人从店铺 x 移动到店铺 y 的距离为 |y - x| 。

现在需要完成 n 个修理任务。第 i 个任务要求工人移动到店铺 a_i ，并分配给某位工人：

• 用 L 表示任务分配给小李；
• 用 R 表示任务分配给小任。

必须按照任务的顺序依次完成这些任务。
请计算：完成所有任务后，两位工人的总移动距离之和最小是多少。

工人最开始的位置可以自由安排（即可以从任意位置出发），以达到最优策略。

• 第一行：一个整数 n ，表示任务数量；
• 接下来 n 行：每行包含一个整数 a_i 和一个字符 s_i ，表示：
  • a_i ：需要前往的店铺编号；
  • s_i ：任务分配给谁（L 或 R）。

输出一个整数，表示完成所有任务所需的最小总移动距离。

说明/提示

• 1 \leq N \leq 100
• 1 \leq a_i \leq 100
• s_i \in { 'L', 'R' }

二级