题目描述

atcoder の並べ替えである文字列 $S$ が与えられます。
この文字列 $S$ に対して以下の操作を $0$ 回以上行います。

• $S$ 中の隣接する $2$ 文字を選び、入れ替える。

$S$ を atcoder にするために必要な最小の操作回数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

答えを整数として出力せよ。

题目大意

给定一个字符串，包含 $\tt a,t,c,o,d,e,r$ 各一个。每一次操作可以将相邻的两个字符交换，问最少多少次操作可以将该字符串变为 $\tt atcoder$。

catredo

8

atcoder

0

redocta

21

提示

制約

• $S$ は atcoder の並べ替えである文字列

Sample Explanation 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 にすることができ、これが達成可能な最小の操作回数です。

Sample Explanation 2

この場合、文字列 $S$ は元から atcoder です。