string

题目描述

给定 $N$ 个由X 和数字构成的字符串，你需要对其进行排列并拼接成新的字符串 $T$ 以最大化其分数。定义其分数为对于字符串中每一个数字，使数字对应的数值乘上其之前X 的数量，并求和。

输出分数最大值。

输入格式

$N$

$S_1$

...

$S_N$

输出格式

输出答案

样例

3
1X3
59
XXX

71

10
X63X395XX
X2XX3X22X
13
3716XXX6
45X
X6XX
9238
281X92
1XX4X4XX6
54X9X711X1

3010

数据范围与提示

• $2 \leq N \leq 2*10^5$
• $S_i$ 只包括 $1~9$ 的数字或 $X$
• $S_1,S_2 ... S_N$ 长度和不超过 $2*10^5$