USCOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs Web Board
Login Register

1382: Nico Nico Ni!

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：25 Solved：15
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

 



给一个字符串S(不含空格,且只有26个大小写字母构成),计算出利用字符串S的字符最多能凑出多少个"Nico"。不能用大写凑小写，或者小写凑大写字母
$all: |S|表示字符串长度，1\leq|S|\leq10^5$

Input

第一行一个字符串
NicoNiconi

Output

一个整数,最多能凑出的"Nico"的数量
2

Sample Input Copy 

iiNconco

Sample Output Copy 

1

HINT

Source/Category