Задача . C. От S к T

У вас есть три строки \(s\), \(t\) и \(p\), состоящие из строчных букв латинского алфавита. Вы можете выполнять любое количество (возможно, нулевое) операций над этими строками.

Каждая операция выглядит следующим образом: вы выбираете любой символ из строки \(p\), удаляете его из \(p\) и вставляете в любую позицию строки \(s\) (вы можете вставить этот символ куда захотите: в начало \(s\), в конец или между любыми двумя подряд идущими символами).

Например, если \(p\) — это aba, и \(s\) — это de, тогда возможны следующие варианты (символ, удаленный из \(p\) и вставленный в \(s\), выделен жирным шрифтом):

• aba \(\rightarrow\) ba, de \(\rightarrow\) ade;
• aba \(\rightarrow\) ba, de \(\rightarrow\) dae;
• aba \(\rightarrow\) ba, de \(\rightarrow\) dea;
• aba \(\rightarrow\) aa, de \(\rightarrow\) bde;
• aba \(\rightarrow\) aa, de \(\rightarrow\) dbe;
• aba \(\rightarrow\) aa, de \(\rightarrow\) deb;
• aba \(\rightarrow\) ab, de \(\rightarrow\) ade;
• aba \(\rightarrow\) ab, de \(\rightarrow\) dae;
• aba \(\rightarrow\) ab, de \(\rightarrow\) dea;

Вам нужно выполнить несколько (возможно, ноль) операций так, чтобы строка \(s\) стала равна строке \(t\). Определите, возможно ли это.

Обратите внимание, что вам нужно ответить на \(q\) независимых запросов.