You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时间限制：$1s$

空间限制：$512MB$

题目背景

在小猪的世界里，有一种小猪们最爱玩的游戏——躲猪猪

题目描述

今天，$piggy$喊来了朋友们一起玩躲猪猪，他躲进了一个字符串$s$中，你需要在字符串中找到$piggy$！由于$piggy$的实力实在是太强了，所以他允许朋友们使用一次作弊器，对某一个位置的字符进行任意修改。你需要告诉$piggy$的朋友们，他们最多能在字符串$s$中找出多少$piggy$子串

子串，计算机术语，串中任意个连续的字符组成的子序列称为该串的子串

注意：题目保证字符串中所有字符均为小写字母

输入格式

第一行，一个字符串$s$

输出格式

一个整数，表示使用一次作弊器后，最多能找出的$piggy$子串个数

样例输入1

piggy

样例输出1

0

样例输入2

pigqy

样例输出2

1

数据范围

| 测试点 | $|s|$ | | ------ | ----------- | | $1-3$ | $\leq 1000$ | | $4-6$ | $\leq 10^5$ | | $7-10$ | $\leq 10^6$ |