Checking for a Subsequence

You have a string $s$ that initially is empty and can contain lowercase Latin letters ('$a$', '$b$', ..., '$z$'). You will receive a series of queries, which must be processed in the order they are given. There are three types of queries:

1. i k a: Here, $k$ is an integer ranging from $0$ to the current length of the string $s$, and $a$ is a lowercase Latin letter. This query instructs you to insert the character $a$ into the string $s$ immediately after the $k$-th character.

2. d k: In this query, $k$ is an integer from $1$ to the current length of the string $s$. You need to delete the $k$-th character from the string $s$.

3. q t: Here, $t$ is a string composed of lowercase Latin letters. This query asks you to check if $t$ is a subsequence of $s$ (i.e., if $t$ can be formed by deleting some (possibly zero) characters from $s$). If $t$ is a subsequence, output $1$; otherwise, output $0$.