最优高铁环

题号：NC51306
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

幻影国建成了当今世界上最先进的高铁，该国高铁分为以下几类：

S---高速光子动力列车---时速1000km/h
G---高速动车---时速500km/h
D---动车组---时速300km/h
T---特快---时速200km/h
K---快速---时速150km/h

该国列车车次标号由上述字母开头，后面跟着一个正整数 $(\leq 1000)$ 构成。

由于该国地形起伏不平，各地铁路的适宜运行速度不同。因此该国的每一条行车路线都由K列车次构成。例如： K=5的一条路线为：T120-D135-S1-G12-K856。当某一条路线的末尾车次与另一条路线的开头车次相同时，这两条路线可以连接起来变为一条更长的行车路线。显然若干条路线连接起来有可能构成一个环。

若有3条行车路线分别为:
$x_1-x_2-x_3$
$x_3-x_4$
$x_4-x_5-x_1$
$x_1\sim x_5$ 车次的速度分别为 $v_1~\sim v_5$
定义高铁环的值为(环上各条行车路线速度和)的平均值，即：
$\frac{ (v_1+v_2+v_3)+(v_3+v_4)+(v_4+v_5+v_1)}{3}.$
所有高铁环的值的最大值称为最优高铁环的值。
给出M条行车路线，求最优高铁环的值。

输入描述:

第一行为行车路线条数M
接下来M行每行一条行车路线，由若干车次构成，各车次之间用'-'号隔开，车次的标号方式如上所述。
数据保证输入的合法性。

输出描述:

最优高铁环的值。四舍五入到最接近的整数。
若不存在这样的环，输出-1.

示例1

输入

复制

3
T120-D135-S1
S1-G12
G12-K856-T120

输出

复制

说明

[(200+300+1000)+(1000+500)+(500+150+200)]/3=1283

备注:

的数据：
的数据，
每条行车路线车次个数不超过20.
输入数据较大，请使用read和scanf。数据不保证使用cin者不超时。
为避免精度问题，请使用double类型。
数据保证结果不超过2147483647.