汪星人的国王为了汪星人的和谐共处,宣传正能量,命人在汪星上的醒目位置张贴了 n条标语进行宣传。每条标语都是由大小写的英文字母组成。一条标语中的正能量是由这个标语中的小写英文字母的个数决定,如标语“Happy”的正能量值为 4。
国王经过长期观察后发现,汪星人对正能量的吸收是存在 BUG 的。如果一个汪星人把他看过的所有标语的正能量值加起来是10的倍数,则这个汪星人实际获得的正能量值为0,那样,国王对他就起不到任何宣传效果。
现在国王给出 n 条标语的具体情况,请编程计算一个人汪星人选择看全部或部分标语后能获得的最多正能量值。注意:同一条标语不能重复看(内容相同的两条标语不算同一条),一条标语也不能拆开看。
【样例 1 解释】
样例 1 中,第一条标语的正能量值为 5,第二条标语的正能量值为 10,第三条标语的正能量值为 15,若一个汪星人将三条标语都看完,则正能量值的和为 30,是 10 的倍数,实际获得的正能量值为 0。若他只看第二条和第三条标语,则他能获得 25 的正能量值,获得的正能量值是所有情况中最多的。
【样例 2 解释】
样例 2 中,第一条标语的正能量值为 10,第二条标语的正能量值也为 10,第三条标语的正能量值为 15,若一个汪星人将三条标语都看完,则可以获得最多的正能量值 35。
【样例 3 解释】
样例 3 中,第一条标语的正能量值为 0,第二条标语的正能量值为 10,第三条标语的正能量值也为 10,不管汪星人选择看哪些标语,最后获得的正能量值都为 0。
【样例 4 解释】
样例 4 中,三条标语的正能量值都为 5,其中第二条和第三条标语内容相同,算不同的两条,都可以看,最后获得的正能量值为 15。
【数据范围约定】
测试点
标语的长度及小写字母个数
1~3 1≤n≤10
4~6 1≤n≤10 4
7~10 1≤n≤10 5
每条标语的长度不超过200,且其中的小写字母个数不超过 100
其中第7个点不到 10 4 条标语有正能量值