Дано целое и неотрицательное число . Требуется определить, делится ли оно на число , где может быть равным , , , , , , , или .
В первой строке входных данных содержится число цифр в . В следующей строке содержаться цифры числа в том порядке, в каком они идут в его записи. В третьей строке находится число . Гарантируется, что не превышает и его запись не содержит ведущих нулей.
В выходной файл требуется вывести YES
, если делится на , или NO
, если не делится.