Description

:::align{right} :::

彩票最大的乐趣不在于获得（通常是微薄的）奖金，而在于梦想着你可能（实际上几乎永远不会）获得的大笔财富。

你手头有一些彩票，每张上面都有一个六位数。当然，所有数字都各不相同。明天是开奖日，奖项设置如下：

• 一等奖 $300,000$ 日元：彩票上的六位数字与一等奖中奖号码的六位数字完全匹配。
• 二等奖 $4,000$ 日元：彩票上的最后四位数字与二等奖中奖号码的四位数字匹配。
• 三等奖 $500$ 日元：彩票上的最后两位数字与三个三等奖中奖号码中的任意一个两位数字匹配。

彩票上的六位数字以及所有中奖号码都可能以 $0$ 开头。

所有中奖号码的最后两位数字都不同，以确保获得三等奖的彩票不能再同时获得一等奖或二等奖。注意，这条规则也使得一等奖和二等奖中奖号码的最后两位数字不同。

为了享受彩票乐趣的高潮，你决定计算你手头的彩票可能赢得的最高金额。你的彩票太多，无法手工计算，但编写一个程序来计算也应该是你的乐趣。

Input Format

输入的第一行是一个正整数 $n$ ($n \leq 10^5$)，表示你手头的彩票数量。接下来的 $n$ 行，每行有一张彩票上的六位数字。所有 $n$ 个数字互不相同。

Output Format

输出一行一个整数，表示你手头的彩票可能赢得的最高总奖金。

7
034207
924837
372745
382947
274637
083907
294837

309500

10
012389
456789
234589
678989
890189
567889
123489
263784
901289
345689

304500

Hint

对于第一个样例，以下的中奖组合允许获得 $309500$ 日元的最大总额：

• 一等奖中奖号码 $382947$ 使得一张有该号码的彩票赢得 $300000$ 日元。
• 二等奖中奖号码 $4837$ 使得两张彩票 $924837$ 和 $294837$ 各赢得 $4000$ 日元。
• 三等奖中奖号码 $07$ 和 $45$ 使得三张彩票 $034207$、$083907$ 和 $372745$ 各赢得 $500$ 日元。$37$ 不能是三等奖中奖号码，因为二等奖中奖号码 $4837$ 的最后两位是 $37$。因此，彩票 $274637$ 没有中奖。无论剩余的二等奖中奖号码是什么，你都没有更多的彩票可以中奖。

对于第二个样例，十张彩票中有九张的最后两位数字相同，都是 $89$，因此三等奖中奖号码 $89$ 允许获得九个三等奖，总计 $4500$ 日元。这比这九张彩票中任意一张可能获得的二等奖 $4000$ 日元要多。当然，唯一剩下的彩票 $263784$ 应该获得一等奖。

翻译由 DeepSeek V3 完成