#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 51;
string S;
int n,bc=1,gc=1;//bc为男生人数，gc为女生人数
double ans;

struct obj
{
    double x,y;
}b[MAXN],g[MAXN];
//分两个数组，用结构体存学生的信息，方便操作排列顺序

double getd(obj u,obj v)
{
    return sqrt((u.x-v.x)*(u.x-v.x) + (u.y-v.y)*(u.y-v.y));
}
//求两个学生之间的距离

int getr(int l,int r)
{
    return rand()%(r-l+1)+l;
}
//获取[l,r]的随机整数

double getp()
{
    return (double)rand()/RAND_MAX;
}
//获取一个[0,1]的随机浮点数，用于概率相关计算

double getans()
{
    double res = 0;
    for (int i=2;i<=bc;i+=2) res += getd(b[i-1],b[i]);
    for (int i=2;i<=gc;i+=2) res += getd(g[i-1],g[i]);
    return res;
}
//获取当前排列状况下的答案

int main()
{
    srand(time(NULL));
    cin >> n >> S;
    for (int i=1;i<=n;i++)
    {
        if (S[i-1] == 'B')
        {
            cin >> b[bc].x >> b[bc].y;
            bc ++;
        } else if (S[i-1] == 'G')
        {
            cin >> g[gc].x >> g[gc].y;
            gc ++;
        }
    }
    bc--,gc--;
    //把男生和女生的信息分别输入到两个数组里，并统计男生和女生各自的人数
    //注意字符串下标是从0开始的www
    
    if (bc > 0) random_shuffle(b+1,b+bc+1);
    if (gc > 0) random_shuffle(g+1,g+gc+1);
    //对应步骤1，重排数组，注意特判某个性别学生人数为0的情况，不然可能会RE

    double T = 100.0;
    //对应步骤2，设定初始温度
    while (T >= 0.01) //在温度低于一定数值时跳出循环
    {
        int s = getr(0,1),swp1,swp2;
        //s表示当前选取的性别，0是女生，1是男生；swp1和swp2表示随机选取的两个学生在数组中对应的下标
        if (s && bc > 0)
        {
            swp1 = getr(1,bc),swp2 = getr(1,bc);
            swap(b[swp1],b[swp2]);
        } else if (gc > 0)
        {
            swp1 = getr(1,gc),swp2 = getr(1,gc);
            swap(g[swp1],g[swp2]);
        } else continue;
        //交换学生在排列中的位置，得到新的排列
        //同样注意特判某个性别学生人数为0的情况

        double newans = getans();
        //获取新答案
        if (newans <= ans && getp() > exp((newans-ans)/T))
        {
            if (s) swap(b[swp1],b[swp2]);
            else swap(g[swp1],g[swp2]);
            //这里先判断了不采用新排列的情况，不采用新排列其实就是把原来交换位置的两个学生再换回来
        }
        else
        {
            ans = max(newans,ans);
            //采用新排列，且如果新答案比旧答案更大则取新答案
        }
        T *= 0.99999;//降温
    }
    
    cout << fixed << setprecision(6) << ans << endl;
    //输出答案，精确到小数点后6位

    return 0;
}