Divided it?

Given an integer and a non-negative integer $N$. Required to determine whether it is divided by the number of $M$, where $M$ can be $2$, $3$, $4$, $5$, $6$, $8$, $9$, $10$ or $11$.

Input

The first line of input contains the number of digits in $N$. The next line contain digits number $N$ in the order in which they go to his records. The third row is the number of $M$. It is guaranteed that $N$ no more than $10^{100}$ and the record does not contain leading zeros.

Output

The output file you want to display YES, if $N$ is divisible by $M$, or NO, if not divided.

Examples