Перевірка на підпослідовність

У вас є рядок $s$, який може містити малі латинські літери ('$a$', '$b$', ..., '$z$'). Спочатку цей рядок порожній. Вам потрібно обробити послідовність запитів трьох типів:

1. i k a, де $k$ - ціле число від $0$ до поточної довжини рядка $s$, а $a$ - мала латинська літера. Цей запит вимагає вставити символ $a$ в рядок $s$ після $k$-го символу.

2. d k, де $k$ - ціле число від $1$ до поточної довжини рядка $s$. Цей запит вимагає видалити $k$-й символ з рядка $s$.

3. q t, де $t$ - рядок з малих латинських літер. Цей запит вимагає перевірити, чи є рядок $t$ підпослідовністю рядка $s$ (тобто чи можна отримати $t$ з $s$ шляхом видалення деякої (можливо нульової) кількості символів). Якщо так, виведіть $1$, якщо ні - $0$.