题目描述 2050年，一款游戏风靡全球。游戏规则如下：每个玩家拥有n个物体，每个物体都有两面，每面的花纹是四种花纹（分别用‘X’，‘Y’，‘Z’，‘W’表示）之一。玩家可以将物体叠起，一个物体可以叠在另一个物体上当且仅当上面物体的底面和下面物体的顶面花纹相同，当然，最下面物体的底面和最上面物体的顶面花纹是无所谓的。玩家还可以将物体顶面和底面的花纹翻转，以便于连接。每个物体都有一个得分值，总得分就是叠上的物体的得分值之和。

小L收到了n个物体。因为小L心算的能力比较差，所以请您帮忙算一下小L最多能得多少分。（当然物体不可重复使用）

输入格式

第一行包含一个正整数n，表示小L可以选用的物体数量。 接下来n行，第n行包含一个正整数$D_i$与两个字符$T_i$和$B_i$，分别表示第i个物体的得分，顶面和底面的花纹。

输出格式

输出共一行，包含一个正整数，表示最多得到的分数。