题目描述

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

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

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

输入格式

一行一个字符串 $S$。

输出格式

输出答案为一个整数。

输入输出样例 #1

输入 #1

catredo

输出 #1

8

输入输出样例 #2

输入 #2

atcoder

输出 #2

0

输入输出样例 #3

输入 #3

redocta

输出 #3

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 的一个排列