买彩票最大的乐趣不在于获得（通常是少量的）奖金，而在于梦想可能（即几乎不可能）获得的巨大财富。

你手头有若干张彩票，每张彩票上都有一个六位数的号码。当然，所有号码都不相同。明天是开奖日，奖项设置如下：

• 一等奖：奖金为30万日元，获奖条件是彩票号码的六位数字与一等奖的六位中奖号码完全一致。
• 二等奖：奖金为4000日元，获奖条件是彩票号码的后四位数字与二等奖的四位中奖号码一致。
• 三等奖：所有尾数两位与三个二等奖中奖号码中的任意一个匹配的抽奖券，均可获得500日元的三等奖。
• 一等奖：一个，二等奖：一个，三等奖：三个

彩票上的六位数字和所有中奖号码都可能以零开头。所有中奖号码的最后两位数互不相同，因此三等奖中奖的号码不可能同时获得一等奖或二等奖。此外，这条规则也使得一等奖和二等奖中奖号码的最后两位数互不相同。

为了享受彩票乐趣的高潮部分，你决定计算手头的彩票可能获得的最大奖金总额。由于彩票数量太多，无法手动计算，因此你也会很高兴编写一个程序来进行计算。

输入

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

输出

输出一行，包含一个整数，表示你手中的彩票可能获得的最大奖金总额。

7
034207
924837
372745
382947
274637
083907
294837

309500

10
012389
456789
234589
678989
890189
567889
123489
263784
901289
345689

304500

对于第一个示例，以下中奖组合可以获得最高奖金总额309500日元：

• 一等奖中奖号码为382947，持有该号码的一张彩票获得30万日元奖金。
• 二等奖中奖号码为4837，使两张彩票（924837和294837）各获得4000日元奖金。
• 三等奖中奖号码为07和45，使三张彩票（034207、083907和372745）各获得500日元奖金。
  由于4837作为二等奖号码，其末尾数字是37，因此37不能作为三等奖中奖号码。因此，彩票274637未中奖。所有其他彩票也未中奖，因为没有剩余的三等奖号码。

对于第二个示例，十张彩票中有九张的最后两位数是89，因此三等奖中奖号码89让九张彩票获得三等奖，总奖金为4500日元。这比二等奖的奖金4000日元更高。唯一剩下的彩票263784应该获得一等奖。