题目描述

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

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

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

约束条件

• $S$ 是一个 atcoder 的排列字符串。

输入

输入以以下格式从标准输入给出：

$S$

输出

输出一个整数作为答案。

示例输入 1

catredo

示例输出 1

8

你可以通过 $8$ 次操作将 $S$ 变为 atcoder，如下所示：
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]
这是可行的最小操作次数。

示例输入 2

atcoder

示例输出 2

0

在这种情况下，字符串 $S$ 已经是 atcoder。

示例输入 3

redocta

示例输出 3

21