一个新的、强大的、不寻常的对撞机发射，它位于一条直线上，n个粒子将在其中发射。所有这些粒子都位于一条直线上，不能有两个或多个粒子位于同一点上。xi是第i个粒子的坐标及其在对撞机中的位置。粒子位置的所有坐标都是偶数。
每个粒子将在对撞机启动后向右或向左移动。所有粒子在对撞机启动时开始同时移动。每个粒子将以1米/微秒的恒定速度向左或向右直线移动。对撞机足够大，所以粒子在可预见的时间内不能离开它。
编写程序，找出对撞机任何两个粒子的第一次碰撞时刻。换句话说，当任意两个粒子处于同一点时，求出该时刻的微秒数。
第一行包含正整数n（1≤n≤200000) 粒子的数量。
第二行包含n个符号“L”和“R”。如果第i个符号等于“L”，则第i个粒子将向左移动；若第i个标志等于“R”，第i个颗粒将向右移动。
第三行包含成对不同的偶数x1，x2，…，xn（0≤xi≤109)− 粒子的坐标按从左到右的顺序排列。可以保证粒子的坐标是按递增顺序给出的。
在第一行输出唯一的整数即两个粒子处于同一点并将发生爆炸的时刻（以微秒为单位）。
如果没有发生粒子碰撞，则输出唯一的整数-1。
数据范围
1≤n≤200000)
0≤xi≤109
4 RLRL 2 4 6 10
1
3 LLR 40 50 60
-1
在第一个例子中，第一次爆炸将在1微秒内发生，因为1号和2号粒子将同时在坐标3的同一点上。
在第二个例子中不会发生爆炸因为没有粒子同时在同一点。
4
RLRL
2 4 6 10
1