题目描述

有一些玩意，它们在一条线上，以每毫秒 $1$ 米的匀速向一个方向奔去（或左或右）问几毫秒后，某两个玩意会相撞（假设这条线无限长）。如果无法相撞，输出 $-1$。

输入格式

第一行一个整数 $n$，$n\le 2000$，表示有几个玩意。

第二行 $n$ 个由 $L$（左）和 $R$（右） 组成的字符串，表示它们的方向。

第三行 $n$ 个整数 $x_i$，$0\le x_i\le 10^9$，表示它们在线上的位置。

输出格式

输出一个整数表示答案，如果无解，则输出 $-1$。

4
RLRL
2 4 6 10

1

3
LLR
40 50 60

-1