У вас есть три строки $$$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$$$ независимых запросов.