2056 年，探险队在月球背面的环形山深处发现了一座信号发射塔，其核心控制台正在不断闪烁着一串长度为 的粒子序列。
序列中的每个位置被严格定义为 型粒子、 型粒子，或者因岁月侵蚀而模糊不清的未知状态 。这些粒子将被依次射入反应场，而反应场的稳定性取决于序列的“ 聚合”数量，该数量被定义为所有满足 且第 个节点为 、第 个节点为 的二元组数量。
为了重启这座沉睡的巨塔，探险队需要将序列中所有的 修复为确定的 或 。
现在，请你计算出在所有可能的修复方案中，所能得到的“ 聚合”数量的最大值是多少。
第一行输入一个整数 ，表示粒子序列的长度。
第二行输入一个长度为 的字符串，仅包含字符 、 和 ，表示当前探测到的粒子序列状态。
输出一个整数，表示在将所有 替换为 或 后，能获得的最大“ 聚合”数量。
5 ??L??
6
一种最优的策略是将序列修复为 LLLQQ。此时位于前面的 个 与位于后面的 个 共可产生 个聚合。
对于 的评测用例，字符串 的个数不超过 。
对于所有评测用例，。
