幻影国建成了当今世界上最先进的高铁，该国高铁分为以下几类：
- —高速光子动力列车—时速
- —高速动车—时速
- —动车组—时速
- —特快—时速
- —快速—时速
该国列车车次标号由上述字母开头，后面跟着一个正整数()构成。
由于该国地形起伏不平，各地铁路的适宜运行速度不同。
因此该国的每一条行车路线都由 列车次构成。
例如： 的一条路线为：。
当某一条路线的末尾车次与另一条路线的开头车次相同时，这两条路线可以连接起来变为一条更长的行车路线。
显然若干条路线连接起来有可能构成一个环。
若有 条行车路线分别为:
车次的速度分别为 。
定义高铁环的值为(环上各条行车路线速度和)的平均值，即：
所有高铁环的值的最大值称为最优高铁环的值。
给出 条行车路线，求最优高铁环的值。
输入格式
第一行为行车路线条数 。
接下来 行每行一条行车路线，由若干车次构成，各车次之间用 - 号隔开，车次的标号方式如上所述。
数据保证输入的合法性。
输出格式
输出最优高铁环的值，四舍五入到最接近的整数。
若不存在这样的环，输出 。
数据范围
,
每条行车路线车次个数不超过 ，数据保证结果不超过 。
输入样例：
3
T120-D135-S1
S1-G12
G12-K856-T120
输出样例：