기계 임대 최고 수익

문제

임대 회사가 가진 기계는 시간이 지나면서 성능이 달라진다. 한 시간 단위마다 기계는 일곱 등급 가운데 하나로 동작하고, 그 등급이 해당 시간 단위의 이익과 손실을 정한다.

문자	성능	시간 단위당 이익
o	최우수	SGD 100
e	우수	SGD 10
g	양호	SGD 1
a	보통	SGD 0
b	미흡	SGD -1
i	부진	SGD -10
u	최악	SGD -100

고객은 연속한 구간 하나만 빌리므로, 임대 수익은 그 구간에 들어 있는 문자의 값을 모두 더한 값이다. 기계마다 연속한 구간이 낼 수 있는 가장 큰 수익을 구하라. 고객은 빌리지 않고 돌아설 수도 있어서, 어떤 구간을 잡아도 손해라면 답은 0이다.

기록 aabbg의 답은 1이다. 마지막 시간 단위에서만 이익이 난다. 기록 ggbgg의 답은 3이다. 가운데 손실 하나를 감수하고 전체 구간을 빌리는 쪽이 이득이다. 기록 ggbggbuoeg의 답은 111이고, oeg 구간에서 나온다.

기록 ggue에서 서로 다른 구간과 그 수익은 다음과 같다.

구간	수익
g	1
gg	2
ggu	-98
ggue	-88
gu	-99
gue	-89
u	-100
ue	-90
e	10

이 가운데 가장 큰 값이 10이므로 ggue의 답은 10이다.

입력

입력은 기계의 기록을 차례로 이어 붙인 문자 스트림 하나다. 어떤 기계의 기록과 다음 기계의 기록은 쉼표 ,로 나누고, 마지막 기계의 기록 뒤에는 마침표 .가 붙는다. 기록에는 위에서 설명한 성능 문자 u, i, b, a, g, e, o가 쓰인다. 공백과 줄바꿈에는 아무 뜻이 없으니 무시한다.

출력

한 줄에 수를 하나씩 출력한다. i번째 줄에는 i번째 기계의 연속한 구간이 낼 수 있는 최대 수익을 적는다. 출력하는 줄 수는 입력에 있는 쉼표와 마침표의 개수와 같다.