在天天酷跑这个游戏中，玩家的目的是为了收集更多的分数和奔跑更远的距离。能增加分数的道具一共有4种，分别是金币银币铜币和动物头像。其中金币能增加5分，银币能增加3分，铜币1分，动物头像则能增加10分。天天酷跑中还有一种叫做点石成金的道具，可以在接下来10秒内将获得的银币铜币变成金币。假设玩家在1秒内只能获得一样道具（包括得分的道具），且若玩家处于点石成金的状态下获得了点石成金道具，则会刷新点石成金的持续时间（既点石成金的持续时间又变成了10秒），给定接下来n秒内每秒出现的道具，计算出经过n秒后玩家能获得多少分数。

多组测试数据，每组测试数据的第一行为一个正整数n(1<=n<=10^6)。第二行为n个字符（'A'表示金币，'B'表示银币,'C'表示铜币，'D'表示动物头像，'E'点石成金）。