#P1233. I AK IOI

I AK IOI

题目背景

在这个信息时代,JC 频频发生。今天 zxc 被 JC 了,他的犇犇上出现了 nnI AK IOI。他非常不满,想要从众多同学之中找到真凶。但信息实在太多,你来帮他解除困境吧!

题目描述

每个嫌疑人的编号已经给出。已知嫌疑犯是几号数字就会发出几个 I AK IOI,请你们帮他抓住嫌疑犯吧!

输入格式

输入一行一个字符串,表示他的犇犇信息。

输出格式

输出一行,包含一个整数,表示嫌疑犯的编号。

样例 #1

I AK IOI I AK IOI I AK IOI
3

样例 #2

I AK CSP AK CCF I AK NOIP AK IOI AK IOI AK NOI AK IOI
2

提示

样例解释 #1

33I AK IOI

样例解释 #2

对于样例 I AK CSP AK CCF I AK NOIP AK IOI AK IOI AK NOI AK IOI,在 AK IOI AK IOI 中包含了一个 I AK IOI,在 AK NOI AK IOI 中也是一样,所以共有 22I AK IOI

对于 Subtask 1

对于 20%20\% 的数据,1n101 \leq n \leq 10

对于 50%50\% 的数据,1n10001 \leq n \leq 1000

对于 100%100\% 的数据,1n1000001 \leq n \leq 100000

保证输入中只有 I AK IOI

对于 Subtask 2

对于 100%100\% 的数据,1n1000001 \leq n \leq 100000

每个 Subtask 为 5050 分。