Description

圣诞节就快到乐，为了庆祝圣诞节的到来，让我们高呼“Merry Christmas”吧！于是每个一年级的小朋友都在自己的纸上写了“Merry Christmas”,可是这些小朋友虽然热情很高，但是鉴于刚学英语不久，还是有很多人会写错，于是小朋友们就请你帮他们改正。不过你的任务很简单，只要指出他们写错的字母个数就行了。

Input

输入一行为一个“Merry Christmas”，两个字母间可能有多个空格或者没有空格，这些都无所谓。字母大小写也都没关系，只要顺序比较下来看看究竟错了几个字母就可以了,若该小朋友写的字母数不足，则后面未写的字母都算写错。每行不超过50个字符。输入到文件末尾结束。

Output

每行一个整数，输出这个小朋友写错的字母数。

Sample

Input

merrychristmas
MErry   ch   ris  t  ma s
eerryhhristmas
m e r r  y christ

Output

0
0
2
3