시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 11 4 4 66.667%

문제

수식을 표현할 때 연산자의 위치에 따라 전위, 중위, 후위로 나뉜다. 전위는 +12, 중위는 1+2, 후위는 12+ 와 같은 수식을 말한다.

한 수식이 주어졌을 때, 이 수식을 전위, 중위, 후위를 마음대로 섞어서 계산했을 때 총 몇 가지 종류의 값이 나올 수 있는지를 계산하는 프로그램을 작성하시오. 예를 들어 +54+-82와 같은 수식은 다음의 두 가지 방법으로 계산할 수 있다.

+54+-82 = 9+-82 = 9+6 = 15
  +54+-82 = +9-82 = +12 = 3

9-4+3과 같은 수식을 계산한 값이 8과 2가 모두 될 수 있음에 유의한다.

입력

첫째 줄에 수식이 공백 없이 주어진다. 공백이 없다는 말은 수식에 사용되는 수가 0부터 9까지의 한 자리 숫자임을 의미한다. 입력되는 수식은 항상 올바른 입력이라고 가정해도 좋다. 입력되는 수식은 80자를 넘지 않는다.

출력

첫째 줄에 경우의 수를 출력한다.

예제 입력

+54+-82

예제 출력

2

힌트