题目描述

给你一个字符串 $S$，它是 atcoder 的一个排列。你可以在这个字符串 $S$ 上执行以下操作 $0$ 次或更多次：

• 选择 $S$ 中的两个相邻字符并交换它们。

找出使 $S$ 等于 atcoder 所需的最小操作次数。

输入格式

输入$S$，输出所求答案。

输出格式

样例

catredo

8

atcoder

0

redocta

21

样例解释

【样例1说明】
你可以通过8次操作使 $S$ 等于 atcoder，如下所示：
catredo → [ac]tredo → actre[od] → actr[oe]d → actro[de] → act[or]de → acto[dr]e → a[tc]odre → atcod[er]
这是可以实现的最小操作次数。
【样例2说明】
在这种情况下，字符串 $S$ 已经是 atcoder。

数据范围

$S$ 是 atcoder 的一个排列。

来源

• AtCoder ABC264D