书籍分拣
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
全自动档案机器人 dash 被派往档案分拣大厅执行分拣任务。每当它扫描到一排书架时，其内置的排序协议就会激活——将书籍重新按优先级分类排列。
书籍按其重要性可分为三类：
- L：大型基础文献，必须排在最前；
- M：中型实用手册，位于中间；
- S：小型摘要与笔记，排在最后。
但由于人类图书管理员的疏忽，书籍顺序被打乱。按照排序协议，dash 必须将书籍排列为：
- 所有 L 放在最左侧，
- 接着是所有 M，
- 最后是所有 S。
它可以进行任意次交换操作，每次操作是交换任意两本书的位置。
请你计算，至少需要多少次交换才能完成这一分拣任务。
输入格式
输入包含一行，表示当前书架上的书籍顺序。每个字符是以下三种之一：
L：大书M：中书S：小书
输出格式
输出一个整数，表示完成排序所需的最少交换次数。
样例
LLMMSS
0
LLSLM
2
数据范围
- 字符串长度
