버튼 입력값 계산

사용자의 버튼 입력 기록이 문자열 commands로 주어집니다.

각 문자는 다음을 의미합니다.

"U" : 현재 값에 +1
"D" : 현재 값에 -1
"Z" : 이전 상태로 되돌리기 (undo)

초기 값은 0입니다.

"Z"가 나오면 직전 상태로 되돌립니다.
되돌릴 상태가 없는 경우 "Z"는 무시합니다.

모든 명령을 처리한 뒤 최종 값을 출력하세요.

입력

문자열 commands가 한 줄로 주어집니다.


출력

최종 값 (정수)을 출력합니다.

예시 1

입력: UUUDD
출력: 1

예시 2

입력: UUUZD
출력: 1

예시 3

입력: UDUZUZ
출력: 0