题目描述

在一个神秘的数字世界中，小可是一位勇敢的探险家。他发现了一个由$n$个数字组成的魔法数组，这些数字被神秘的力量染成了红色和蓝色。小可的任务是找出其中有多少对不同颜色的数字，它们的数值相等。

小可知道，每对取法如果取的某个数在原数组的位置不同，则定义为不同的取法。他需要计算出所有满足条件的取法数量。

输入描述:

• 第一行输入一个正整数$n$，代表魔法数组的长度。
• 第二行输入$n$个正整数$a_i$，代表数组中的元素。
• 第三行输入一个长度为$n$，仅包含 'R' 和 'B' 两种字符的字符串，第$i$个字符为 'R' 代表数组第$i$个元素被染成红色，为 'B' 代表被染成蓝色。

输出描述:

• 输出一个整数，代表小可找到的取数方案数量。

示例1

5
1 2 1 2 2
BRRBB

3

说明:

• 第一种取法，取第一个数和第三个数，颜色不同且都是1。
• 第二种取法，取第二个数和第四个数，颜色不同且都是2。
• 第三种取法，取第二个数和第五个数，颜色不同且都是2。

示例2

3
2 3 3
BBB

0

说明:

• 所有数都是蓝色，显然小可无法找到两个颜色不同的数。

数据范围

对于100%的数据范围:

• $1 \leq n \leq 10^6$
• $1 \leq a_i \leq 10^6$