附加文件

题目描述

一共有 n 块圆柱形积木，每块积木的上表面和下表面都各涂有一种颜色，第 i 块积木的上表面涂着颜色 Ai，下表面涂着颜色 Bi，呈现出 Ci $(1 ≤ Ci ≤ 1000)$ 的缤纷度。颜色只有四种，分别用字母 'X'、'Y'、'Z'、'W'表示。

现在你要选若干块积木搭建一座大厦。大厦由积木一块一块摞起来构成。搭建有一个规则：两块相邻的积木接触面的颜色必须是一样的。当然，积木你可以任意上下翻转使用。最终搭建的大厦的美观度等于所使用的积木的缤纷度之和。

问：满足以上要求的情况下，你能搭建出的大厦的美观度最大可能是多少？

输入格式

第一行：一个正整数 n

接下来 n 行：每行包含 1 个正整数 $C_i$ 与 2 个字符 $A_i$ 和 $B_i$

输出格式

一行，一个正整数，表示可以得到的最大的美观度。

输入样例1

5
1 W W
2 X Y
3 Y X
200 X Z
1000 Z W

输出样例1

1206

样例1解释

可以把全部积木都用上，一种可行的方案是：

自下而上依次为：第 3 块积木，第 2 块积木，第 4 块积木（翻转），第 5 块积木（翻转），第 1 块积木

输入样例2

6
625 W W
89 Z Z
541 X X
628 Z Z
697 Y Y
237 Y Y

输出样例2

934

数据范围