Чи ділиться?

Задано ціле і невід'ємне число $N$. Потрібно визначити, чи ділиться воно на число $M$, де $M$ може бути рівним $2$, $3$, $4$, $5$, $6$, $8$, $9$, $10$ або $11$.

Вхідні дані

У першому рядку вхідних даних міститься число цифр в $N$. У наступному рядку містяться цифри числа $N$ у тому ж порядку, у якому вони йдуть у його запису. У третьому рядку знаходиться число $M$. Гарантується, що $N$ не перевищує $10^{100}$ і його запис не містить ведучих нулів.

Вихідні дані

У вихідний файл потрібно вивести YES, якщо $N$ ділиться на $M$, або NO, якщо не ділиться.

Приклади