AT_abc264_d [ABC264D] "redocta".swap(i,i+1)

给定一个由 `atcoder` 的字母重排而成的字符串 $S$。 你可以对字符串 $S$ 进行如下操作任意次（包括 $0$ 次）： - 选择 $S$ 中相邻的两个字符，交换它们。 请你求出将 $S$ 变为 `atcoder` 所需的最小操作次数。

输入为以下格式，从标准输入读取： > $S$

请输出一个整数，表示答案。

## 限制条件 - $S$ 是由 `atcoder` 的字母重排而成的字符串。 ## 样例解释 1 `catredo` $\rightarrow$ `\[ac\]tredo` $\rightarrow$ `actre\[od\]` $\rightarrow$ `actr\[oe\]d` $\rightarrow$ `actro\[de\]` $\rightarrow$ `act\[or\]de` $\rightarrow$ `acto\[dr\]e` $\rightarrow$ `a\[tc\]odre` $\rightarrow$ `atcod\[er\]`，按照这样的操作顺序，可以在 $8$ 次操作后将 $S$ 变为 `atcoder`，这是最少的操作次数。 ## 样例解释 2 在这种情况下，字符串 $S$ 本身就是 `atcoder`。 由 ChatGPT 4.1 翻译