时间限制： 2.0 秒

空间限制： 256 MB

题目描述

作为一个土生土长的蓝桥镇居民，Cacey 时常会去考虑一些根本没有实际应用的问题。

现有一个只由小写英文字母组成的字符串。如果字符串删去零个、一个或多个字符后可以得到 abcdefghijklmnopqrstuvwxyz，那么就称这个字符串为 Calphabetical（可能是希腊语）。

给出一个字符串 $s$，为了使这个字符串变成 Calphabetical 字符串，你可能需要插入一些字符。那么，你需要插入多少个字符呢？

输入格式

从标准输入读入数据。

输入一行一个字符串 $s~(1\le |s| \le 50)$，保证输入只有小写字母。

输出格式

输出到标准输出。

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

xyzabcdefghijklmnopqrstuvw

3

aiemckgobjfndlhp

20