题目内容

你收到了一个仅由字母 'L'、'M' 和 'N' 构成的字符串，你需要通过若干次操作将其变为平衡字符串。我们称一个字符串是平衡的，当且仅当其中字母 'L' 的出现次数等于字母 'M' 的出现次数与字母 'N' 的出现次数之和。每一次操作，你可以选择字符串中的任意一个字符，将其修改为另外两种字母之一。请你计算出最少需要多少次操作，即可让字符串满足平衡条件。

字符串的长度 $n \le 2 \times 10^5$，且保证 $n$ 是偶数。输入保证存在可行的操作方案。

输入描述

输入仅有一行，包含一个由字符 'L'、'M'、'N' 组成的字符串，其长度 $n$ 满足 $1 \le n \le 2 \times 10^5$ 且 $n$ 为偶数。