Mathematics

Igor did not practice mathematics at all over the summer holidays, and a few days before school started he realized that he no longer remembers the basic arithmetic operations. Now he keeps pestering his brother Davor to help him practice.

To make the practice interesting, Davor told Igor to think of an integer. Then he told him several times to add another integer to it, subtract one from it, multiply it by one, or divide it by one. For division Igor always uses integer division that truncates toward zero. For example, dividing $-27$ by $10$ gives $-2$. At the end of the practice Igor says the final result out loud, and it is up to Davor to guess which number Igor thought of at the start.

Write a program that determines how many different integers Igor could have thought of, given the operations and the final result.

The first line contains the number of operations $N$. ($1 \le N \le 10$)

Each of the next $N$ lines contains one operation in one of four forms.

• DODAJ x: add $x$.
• ODUZMI x: subtract $x$.
• POMNOZI SA x: multiply by $x$.
• PODIJELI SA x: divide by $x$.

Here $x$ is an integer with $1 \le x \le 9$.

The last line contains the final result, an integer $R$. ($-100 \le R \le 100$)

Print on the first line how many different integers Igor could have thought of. This count can exceed the 32-bit integer range.

In the first example there is no integer that gives $8$ when multiplied by $5$.