Задано ціле і невід'ємне число . Потрібно визначити, чи ділиться воно на число , де може бути рівним , , , , , , , або .
У першому рядку вхідних даних міститься число цифр в . У наступному рядку містяться цифри числа у тому ж порядку, у якому вони йдуть у його запису. У третьому рядку знаходиться число . Гарантується, що не перевищує і його запис не містить ведучих нулів.
У вихідний файл потрібно вивести YES
, якщо ділиться на , або NO
, якщо не ділиться.