该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

小明由于未能正确背诵《古文观止》，被语文老师赶到门卫室罚抄100遍《古文观止》，抄完才能回教室继续上课。

Description

小明抄的快吐了，突然，他发现访客登记本上有很多身份证号码，他就偷偷抄起了这个。

由于抄写《古文观止》耗费了大量的精力，再加上做贼心虚，怕被保安大叔发现，许多号码都抄错了，比如：

1. 有的号码少于18位；
2. 有的好啊多于18位；
3. 有的号码 X 不出现在末尾；
4. 有的号码存在多个 X 。

但是，每个号码不包含合法字符以外的字符。

小明把抄来的身份证号码展示给小红看。

小红说，你把这些号码按照任意顺序抄成一个字符串，如果这个字符串每找到一个有序（先字母后数字）对 $X$ 和 $i（一位数字）$ ，那么就可以得到 $i$ 分，问能得到的最大总分是多少？

Format

Input

第一行一个正整数 $N(\le2\times10^5)$ 。

后面 $N$ 行，每行一个身份证号码。

保证所有号码拼接后的总长度不超过 $2\times10^5$ 。

Output

最大总得分。

Samples

2
X114
XX514

38

Limitation

1s, 1024KiB for each test case.