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.

题目描述

某个机器人领域的实验室正在进行一项有趣的研究。他们在一条直线上放置了 n 个机器人，并让它们以相同的速度沿着给定的方向移动。每个机器人都有一个位置、能量值和移动方向。机器人位置不会相同。

所有机器人以相同速度，同时沿给定方向在路线上移动。如果两个机器人移动到相同位置，则会发生碰撞。

然而，由于机器人们的移动路径交叉，往左 (L) 或往右 (R) 移动，它们可能会发生碰撞。一旦两个机器人在相同的位置相遇，它们就会发生碰撞。

在碰撞过程中，能量值较低的机器人将被移除，并且另一个机器人的能量值会​减少1​，并沿与之前相同的方向继续移动。如果两个机器人的能量值相同，它们都将被移除。

实验室希望你能帮助他们确定经过所有碰撞后，仍然存活的机器人的能量值，并按照原始编号的顺序排列，如果没有机器人存活，则输出 -1。

输入格式

n 表示机器人个数。

第二行输入 n 个整数，表示每一个机器人的位置 positions[i]。

第三行输入 n 个整数，表示每一个机器人的的能量值 pow[i]。

第四行输入 n 个字符，表示每一个机器人移动的方向。

输出格式

剩余的每一个机器人的能量值，用单个空格隔开，如果没有机器人存在了，则输出 -1。

4
3 5 2 6
10 10 15 12
RLRL

14