B. Цифры с двух сторон: полный набор

То же число и те же три операции, что в задаче A, плюс четвёртая:

• 4 — удалить цифру из конца.

После каждой операции выведите остаток от деления на $10^9 + 7$. Число не становится пустым.

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

После каждой операции выведите остаток от деления текущего числа на $10^9 + 7$.