CF11E Forward, march!

杰克现在成了一名士兵。不幸的是，他在演习中遇到了麻烦。他没有按照先迈出左脚再不断交换迈脚的顺序前进，而是不断地重复一系列的步骤序列，有时他会做出错误的步骤或者停一会儿。例如，如果杰克使用序列 “右，左，休息”，当中士喊道：“左！右！左！右！左！右！”杰克先用右脚迈出了一步，然后用左脚迈出了一步，然后他感到很迷惑，停了一会儿，然后又一次按照他自己的顺序——用右脚开始，然后用左脚，接着让中士恼怒的是——他又停下来喘口气，又不正确地用右脚开始 …… 这样子行军，杰克会在只有三分之一的时间迈出正确的步伐。 当警官说服他应该改掉这个毛病的时候，杰克决定修改他重复的步骤。然而，为了不太累，他决定他唯一要做的就是在原始序列中的任何位置添加任意数量的中断（中断对应于一步的停顿）。当然，如果这些步骤之间没有停顿，杰克就不能连续的迈出同一只脚。需要注意的是，他目前使用的步骤有可能是不正确的。 帮助士兵杰克！给出他开始时不断重复的步骤，计算出在他计划中增加一些休息时间后他能正确行进的时间占行军时间的最大百分比。

无

无

In the second example, if we add two breaks to receive LXXRXR, Jack will march: LXXRXRLXXRXRL... instead of LRLRLRLRLRLRL... and will make the correct step in half the cases. If we didn't add any breaks, the sequence would be incorrect — Jack can't step on his right foot twice in a row.