### 问题描述 $Z$ 市最近旅游业兴盛，其中有一条商业街尤为火爆。为了方便治理该商业街并给游客更好的游览体验，$Z$ 市政府决定重新规划商业街。通过调查，政府发现该商业街有三种商铺类型，分别是餐饮店、服务业店铺、娱乐场所（下面简称为 $E、S、R$ ）。 这些商铺一字排开，并紧挨着在一起，由于早期没有进行规划，三种类型的商铺随机分布着，形如：$ESRSEERR$。 于是，政府要求商业街管理部门进行必要的交换位置，使得相同类型的商铺挨在一起。即最后形如：$EEESSRRR$ 这样的形状，当然，也可能是：$RRREEESS$ 等。 现在，假设每次只能交换 $2$ 个商铺，并且知道现在的商铺类型分布，请计算要使相同类型的商铺都挨在一起至少需要进行多少次交换。 ### 输入格式 输入一个字符串 $s$（只含有字母 $E、S 、 R$，$s$ 的长度不大于 $1000$ ），表示现在的商铺类型分布。 ### 输出格式 输出一个整数，表示至少交换次数。 ### 样例输入 ```text ESRESSR ``` ### 样例输出 ```text 2 ```