题面

众所周知，原神是一款抽卡游戏。

玩家需要通过祈愿特定的角色UP池来获得想要的相应角色，机制如下：

角色up池中会存在三星武器，四星武器，四星角色，五星角色

角色up池会指定某个特定的五星角色，使该角色获得保底机制，称该角色为up角色

*在[1,73] 抽时， 每次出五星角色的概率为 0.6%， 在[74,90] 抽每次抽卡概率比上次高 6%。当获取到五星角色时， 有 50% 概率是up角色， 若这次五星没有抽到up角色， 下次五星角色必定是up角色。五星角色保底为 90抽， 五星up角色保底为180抽。

当抽到五星角色时（无论是up五星角色还是普通五星角色），抽卡计数会重置，下一发抽卡视为第一抽（出五星角色的概率为 0.6%。

注意：抽到up角色后卡池不会关闭，可以继续抽卡，同时能够抽到相同重复角色

YQ接下来想抽雷电将军up池子，雷电将军up池中共有7名五星角色，分别是雷电将军，刻晴，迪卢克，七七，提纳里，琴，莫娜

为简化输入，雷电将军，刻晴，迪卢克，七七，提纳里，琴，莫娜分别依次使用字符 L,K,D,7,T,Q,M 表示。

四星角色和四星武器统一使用字符4 表示；三星武器使用字符3 表示。

现在给出 YQ 的抽卡记录，请你帮他算算，他的下一次抽卡抽出雷电将军的概率是多少？

输入

第一行一个整数 n $(1\leq n \leq 10000)$，表示 YQ抽卡次数

接下来一行$n$ 个字符，表示 YQ的抽卡记录, 使用字符 ` L,K,D,7,T,Q,M,4,3表示。

题目保证给出的抽卡记录合法

输出

一行一个百分比小数（保留一位小数），表示 YQ 下一次抽卡抽出雷电将军的概率。

样例

4
3334

0.3%