2233: 免费的pizza

啊飘是一只黄色的大老鼠。他很喜欢吃pizza。有一家pizza店搞活动。pizza店给出一个英文句子，要求你找出其中的pizza的数量，根据找出的数量赠予免费的pizza。啊飘想要吃到尽量多的pizza，也就是在句子中找出尽量多的pizza，但是他水平有限，找不出很多的pizza，所以他希望你能编写程序帮助他。该活动的具体规则如下：给出一串英文句子，其中仅包含小写字母。要求找出其中的pizza的数量，pizza可以不连续，但是相对顺序必须正确。比如pxizkzua，其中第1，3，4，6，8位组成了一个pizza，但是ipzza则不能组成一个pizza，因为相对顺序错误，并且每一个字母最多只能用于一个句子，比如ppizzzzaa，其中只能找出1个pizza，因为每个字符只能最多用在一个句子，i只能用一次。如pxpiiyzqzqzzuaa，这里则能最多找出2个pizza。

包含多组测试数据，每组给出一行字符串，字符串仅包含小写字母，字符串长度L范围1<=L<=100000。

输出一个数字，表示最多能找出几个pizza。