#codefestival2016qualBa. [codefestival_2016_qualB_a]Signboard

[codefestival_2016_qualB_a]Signboard

题目描述

CODE FESTIVAL 2016 即将举办。为此,高桥先生决定制作一个招牌。

他打算在招牌上写上 CODEFESTIVAL2016,但他错误地写了另一个字符串 SS。幸运的是,他写的字符串长度是正确的。

所以高桥先生决定执行一次操作,用最少的次数将某个字符替换为另一个字符,将字符串改为 CODEFESTIVAL2016

求重写操作所需的最小次数。

约束条件

  • SS 的长度为 1616
  • SS 由大写字母、小写字母和数字组成。

输入

从标准输入中以以下形式给出输入:

SS

输出

输出一个整数,表示重写操作所需的最小次数。


示例输入 1

C0DEFESTIVAL2O16

示例输出 1

2

需要将第二个字符 0 改为 O,将第 1414 个字符 O 改为 0


示例输入 2

FESTIVAL2016CODE

示例输出 2

16