Делится ли

Дано число $n$ и модуль $m$. С числом делают те же три операции, что в классной задаче A: приписать цифру в конец, приписать цифру в начало, удалить цифру из начала. После каждой операции скажите, делится ли число на $m$.

В первой строке — число $n$ без ведущих нулей, в нём не больше $10^6$ цифр. Во второй строке — числа $m$ и $q$ ($2 \le m \le 10^9$, $1 \le q \le 10^5$). Далее $q$ строк с операциями в формате задачи A.

После каждой операции выведите Yes, если число делится на $m$, и No иначе.