题目内容

在某个小镇上，有 $n$ 个居民。这个小镇上有些人很诚实，从来不说谎，有些人则非常狡猾，总是欺骗他人。这个小镇的领导者，小红，非常想知道谁是正直者，谁是骗子。但是他发现，这些人非常狡猾，不会轻易暴露自己的身份。

小红想了很长时间，最终想出了一个办法：他会把所有人的身份（即是正直者还是欺骗者）用一个长度为 $n$ 的字符串来表示，其中第 $i$ 个字符表示第 $i$ 个人的身份。如果这个字符是 'H' ，那么这个人是正直者；如果这个字符是 'L' ，那么这个人是欺骗者。