统计特定子串

题目背景

聪聪最近对字符串处理很感兴趣。他正在学习如何识别字符串中特定的模式。

题目描述

给定一个字符串，请递归地统计其中子串 "abc" 和 "aba" 出现的总次数。

输入格式

输入以如下格式从标准输入中给出。

一行，包含一个字符串 $S$。

输出格式

输出以如下格式输出到标准输出中。

一个整数，表示子串 "abc" 和 "aba" 出现的总次数。

样例

abc

1

abcxxabc

2

abaxxaba

2

样例解释

• 样例 1: 字符串 "abc" 中，子串 "abc" 出现 1 次，子串 "aba" 出现 0 次，总计 1 次。
• 样例 2: 字符串 "abcxxabc" 中，子串 "abc" 出现 2 次，子串 "aba" 出现 0 次，总计 2 次。
• 样例 3: 字符串 "abaxxaba" 中，子串 "abc" 出现 0 次，子串 "aba" 出现 2 次，总计 2 次。

数据范围

字符串 $S$ 的长度不超过 $1000$。 时间限制：1秒，内存限制：1024KB。