题目内容

曾经有一个叫做塔子哥的人，他非常喜欢数学，特别是序列相关的问题。有一天，他发现了一个神奇的序列，这个序列中的一些数字被染成了白色，而另外一些数字被染成了黑色。

他非常好奇这个序列的性质，于是他开始研究这个序列。他发现这个序列有很多有趣的性质，比如说任何相邻的两个数字的和都是质数，任何三个连续的数字的和都是完全平方数等等。

但是他最感兴趣的是，如果从这个序列中选出两个数，这两个数恰好是一白一黑，那么这两个数的乘积就是一个这个选数方案的权值，这个权值可以用来解决很多数学问题。

塔子哥非常聪明，他很快就想到了一个问题：所有合法的选数方案的权值之和是多少？为了避免答案太大，他决定对$10^9+7$取模。他希望你能够帮他解决这个问题。

输入描述

第一行输入一个正整数$n$，代表数组的大小。

第二行输入$n$个正整数$a_i$，代表塔子哥拿到的数组。

第三行输入一个仅由R和B组成的长度为$n$的字符串，第$i$个字符是R代表第$i$个元素被染成白色，B代表染成黑色

$1\leqslant n\leqslant 10^5$

$1 \leqslant a_i \leqslant 10^9$

输出描述

最终的权值之和对$10^9+ 7$取模的值。

样例

输入

5
1 5 3 2 4
RBBRR

输出

56