牛牛嚯可乐
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛吃饱之后觉的非常口渴，于是他找出了他最喜欢的cocacola！
牛牛的强迫症很强，虽然都是cocacola，但如果其中的某些字母的顺序颠倒或位置互换，他就不想去喝它。
为了尽快喝到cocacola，他把这个问题交给了你，希望你能告诉他最少需要交换多少次字符位置(每次仅可交换一个字母)可以得到cocacola

输入描述:

一行长度为8的字符串且保证有解

输出描述:

一个数字，表示得到 cocacola 的最少交换次数
示例1

输入

复制 
colacoca

输出

复制 
1
示例2

输入

复制 
cocalaco

输出

复制 
2