Polynomial

Input

The first line of the input contains a polynomial expressed as a sum of monomials. Each monomial is separated by a + or – sign. The first monomial may be preceded by a – sign. A monomial can be written in one of the following forms:

[<Coefficient>*]x[^<Exponent>]

or

<Coefficient>

Here, <\text{Coefficient}> is a natural number not greater than $100$, $x$ is the variable (always the lowercase letter $x$), and <\text{Exponent}> is a natural number not exceeding $4$. Parameters enclosed in square brackets are optional. The second line contains one integer—the value of $x$.

All numbers in the input have absolute values not exceeding $100$. The polynomial consists of at most $10$ monomials (there may be multiple monomials with the same degree).

Output

Print one number—the value of the polynomial for the given $x$ value.

Examples