Description

物美超市存放购物车的轨道像一个栈，工作人员从一端推入购物车，顾客从同一端推出购物车。约定工作人员每次只推入一辆购物车，顾客也是每次只推出一辆购物车。
在购物的高峰期，经常会出现没有购物车可用的情形，物美公司很想知道一天下来究竟有多少顾客拿不到购物车。

Input Format

输入文件中包含多个测试数据。每个测试数据占一行，为一个字符串(最长为100个字符)；字符串中的字符为p或q，p表示工作人员推入一辆购物车，q表示有一个顾客推出一辆购物车。约定，如果没有购物车，则顾客会放弃而不会等待。测试数据一直到文件尾。

Output Format

对输入文件中的每个测试数据，输出有多少个顾客拿不到购物车。

pppqqqpqqqpqqpqpqpqpqpq
qpqpqpqqqpqpppqqqppppqpppq

3
3

Source