Перевірка на підпослідовність
У вас є рядок s, який може містити малі латинські літери ('a', 'b', ..., 'z'). Спочатку цей рядок порожній. Вам потрібно обробити послідовність запитів трьох типів:
i k a, де k - ціле число від 0 до поточної довжини рядка s, а a - мала латинська літера. Цей запит вимагає вставити символ a в рядок s після k-го символу.
d k, де k - ціле число від 1 до поточної довжини рядка s. Цей запит вимагає видалити k-й символ з рядка s.
q t, де t - рядок з малих латинських літер. Цей запит вимагає перевірити, чи є рядок t підпослідовністю рядка s (тобто чи можна отримати t з s шляхом видалення деякої (можливо нульової) кількості символів). Якщо так, виведіть 1, якщо ні - 0.
Вхідні дані
Кожен рядок вхідного файлу містить один запит у зазначеному вище форматі. Загальна кількість запитів не перевищує 10^6. Загальна довжина файлу не перевищує 4·10^6.
Вихідні дані
У вихідний файл потрібно вивести відповіді на всі запити третього типу в порядку їх надходження. Кожна відповідь повинна бути в окремому рядку.