Дана строка s. Также есть строка p, и вначале она пустая. Вам требуется выполнить q операций вида «добавить букву в конец строки p» и «удалить букву с конца строки p», а после выполнения каждой операции нужно сказать, содержится ли p в s в качестве подпоследовательности.
В первой строке дана строка s, имеющая длину от 1 до 200000 и состоящая из строчных латинских букв.
Во второй строке дано целое число q (1 ≤ q ≤ 200000) — количество операций.
В каждой из следующих q строк дано описание операции в формате «push c», что означает «добавить букву c в конец строки p» (c — строчная латинская буква), или «pop», что означает «удалить букву с конца строки p». Гарантируется, что операция «pop» никогда не применяется к пустой строке p.
Выведите q строк, каждая из которых равна «YES» или «NO», в зависимости от того, содержится ли строка p в строке s в качестве подпоследовательности после выполнения очередной операции.
abcabc
30
push a
pop
push a
push a
push a
pop
push c
push b
pop
pop
push b
push c
push c
pop
pop
pop
pop
push b
push c
push c
pop
push b
push c
pop
pop
push a
push b
push c
push a
pop
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
