题目描述

小可可有一个字符串 $s$，该字符串仅由字符 x 和 k 组成。

他特别喜欢长度为 $3$ 的字符串，这些字符串恰好由 $1$ 个 x 和 $2$ 个 k 组成，字符顺序任意。例如：xkk、kxk、kkx 都是他喜欢的字符串。

现在，小可可希望从字符串 $s$ 中切割出若干个互不重叠的子串，使得每个子串都是他喜欢的字符串（即长度为 $3$，且包含 $1$ 个 x 和 $2$ 个 k）。

请你帮助他计算，最多可以切割出多少个这样的子串。

严格裁剪：是指在所有元素去重后的裁剪；若不存在，则认为其出现次数为 0。

输入格式

输入一行，一个字符串 $s$。

输出格式

输出一行，包含一个整数，表示最多可以切割出的满足条件的子串个数。

样例输入 1

xkkxkxkk

样例输出 1

2

样例输入 2

xk

样例输出 2

0

说明

数据范围

• 对于 $100\%$ 的数据，保证 $1 \le |s| \le 10^5$，且 $s$ 仅由小写字母组成。

各测试点的附加限制如下表所示：

点击下载大样例