游戏公司 Sandstorm 正在开发一款在线双人游戏。你需要实现其排名系统。所有玩家都有一个决定其竞技实力的等级，该等级会在每场比赛后更新。游戏共有 25 个常规等级，以及一个位于其上的额外等级“Legend”（传说）。等级按降序排列，25 为最低等级，1 为次高等级，Legend 为最高等级。

图片由 DeviantArt 上的 Gonkasth 提供，采用 cc by-nd 协议

每个等级都有一定数量的“星星”，玩家需要获得这些星星才能晋升到下一个等级。如果玩家赢得一场比赛，她将获得一颗星。如果玩家在比赛前处于 6-25 级，且这是她连续第三场或更多场胜利，她将因该场胜利额外获得一颗奖励星。当玩家拥有当前等级所需的所有星星（见下文列表）并再获得一颗星时，她将晋升一级，并在新等级上拥有一颗星。

例如，如果玩家在获胜前已经拥有当前等级的所有星星，那么在比赛后，她将晋升一级，并在新等级上拥有 1 或 2 颗星（取决于她是否获得了奖励星）。另一方面，如果她只差一颗星就集齐了当前等级的所有星星，并且赢得了一场也给予奖励星的比赛，她将晋升一级，并在新等级上拥有 1 颗星。

如果 1-20 级的玩家输掉一场比赛，她将失去一颗星。如果玩家在某个等级上没有星星却失去了一颗星，她将降一级，并在该等级上拥有该等级满星数减一的星星。但是，玩家的等级永远不会低于 20 级（在 20 级且没有星星时输掉比赛不会产生任何影响）。

如果玩家达到了 Legend 等级，无论之后输掉多少场比赛，她都将保持 Legend 等级。

各等级所需的星星数量如下：

• 25-21 级：2 颗星
• 20-16 级：3 颗星
• 15-11 级：4 颗星
• 10-1 级：5 颗星

玩家从 25 级且没有星星的状态开始。给定玩家的比赛历史，请问她在比赛序列结束时的等级是多少？

输入格式

输入包含一行，描述了比赛序列。每个字符对应一场比赛；‘W’ 代表胜利，‘L’ 代表失败。字符串长度在 1 到 10 000 之间（含边界）。

输出格式

输出一行，包含比赛结束后的等级；为一个 1 到 25 之间的整数或 “Legend”。

样例

输入格式 1

WW

输出格式 1

25

输入格式 2

WWW

输出格式 2

24

输入格式 3

WWWW

输出格式 3

23

输入格式 4

WLWLWLWL

输出格式 4

24

输入格式 5

WWWWWWWWWLLWW

输出格式 5

19

输入格式 6

WWWWWWWWWLWWL

输出格式 6

18