文理学院程序设计在线练习


语文教师的困惑

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 98   Accepted Submission(s): 59
Problem Description

ACM星球上的单词至少由4个字母组成,并且规定:构成单词的字母必须是不降序的,即对于单词W1W2...Wn,必须满足W1<=W2<=...<=Wn(由acsii顺序决定大小关系).满足这些条件的单词就一定是合法的.例如:ACMR,ABCDEFXZ是合法单词,而ACM,ACMER则不是合法单词.

作为语文教师的你,需要经常修改学生的作业.当然,考虑到教师的工作量,你只需要划去若干字母,使得剩下的每个单词能符合合法性规定即可.

给你一个句子,现在请你判断,最少需要删除多少字母,才符合语法要求.

Input

有多组测试.
对于每组测试,首先是整数n(n>0),然后是n个需要你处理的单词(单词之间由一个空格分隔,其余全部由大写英文字母构成,不含其他符号).

Output

对于每组测试,输出需要删除的最少字母数量.

Sample Input
3 ACMER IS ABCXYZ
4 ABCD EFGH EFFGH ABCD
4 EFGH EFEGH ABCDXY QWERTY
2 ABCA X
2 ABCD EFGHEFFGHABCD
3 ABCD EFGHEFFGH ABCDASDASF
4 ABCSSSSSSD EGGGDSDFGH EFTTTFGH ABCSSSD
Sample Output
3
0
3
5
7
7
9
Author

flx