마술 트릭

1부터 100까지 시작값 가운데 주어진 연산을 순서대로 적용할 때 음수나 분수가 나오는 경우의 수를 셉니다.

쉬움2시뮬레이션완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

친구가 놀라운 수학 마술이라며 계산 하나를 보여 준다. 궁금해서 물어보니 친구가 방법을 알려 준다.

먼저 11 이상 100100 이하의 정수 kk 를 아무거나 하나 고른다. 그다음 친구가 nn 개의 연산을 순서대로 불러 준다. 연산 하나는 ADD, SUBTRACT, MULTIPLY, DIVIDE 중 하나와 정수 피연산자 xx 로 이루어진다.

당신은 불러 준 순서대로 연산을 적용한다. 그런데 분수와 음수는 다루기 싫으므로, 계산 도중에 값이 분수가 되거나 음수가 되면 친구가 틀렸다고 말한다. 즉 연산 하나를 적용한 직후의 값이 정수가 아니거나 00 보다 작으면 거기서 멈추고 친구가 틀렸다고 말한다. 값이 정확히 00 인 것은 괜찮다.

친구가 불러 줄 nn 개의 연산을 미리 알고 있다. 11 부터 100100 까지의 정수 중 시작 값으로 골랐을 때 친구가 틀렸다고 말하게 되는 수는 몇 개인가?

입력

첫째 줄에 정수 nn 이 주어진다. (1n101 \le n \le 10)

다음 nn 개의 줄에는 각각 연산 하나와 피연산자 하나가 공백으로 구분되어 주어진다. 연산은 ADD, SUBTRACT, MULTIPLY, DIVIDE 중 하나이고, 피연산자는 55 이하의 양의 정수이다.

출력

11 부터 100100 까지의 정수 중 친구가 틀렸다고 말하게 되는 시작 값의 개수를 한 줄에 출력한다.