这是孵化器一轮考核第二期的E题，旨在考查大家对动态规划的应用能力

背景

从前一个干旱的沙漠村庄，那里的人们一直苦于缺水。村里有一个聪明的小男孩，他叫做Crt。他喜欢发明各种各样的东西，帮助村民们解决生活中的困难。

有一天，Crt听说了一个消息，有一个科学家来到了附近的城市，他带来了一种可以收集雨水的装置。Crt很好奇，他想去看看这个装置是怎么工作的。他向他的父母请了假，骑着自行车去了城市。

欲知后事如何,可以尝试着去问问new bing?

题目描述

在一个二维平面上,存在着若干个宽度为一,高度为非负整数的柱子,请给出这些柱子能够收集到多少格的水.默认左右边界不能存水.

一种情况：

Format

Input

每一行给出若干个以'P'为分隔符的数字,代表从左往右的柱子的高度h,以换行符'\n'为结尾

Output

每个答案占一行.

Samples

1P0P1
1P2P0P2

1
2

Limitation

1000ms, 10MiB for each test case.

数据最多只可能有100行