Дана перестановка \(p\), состоящая из \(26\) целых чисел от \(1\) до \(26\) (так как это перестановка, каждое число от \(1\) до \(26\) встречается в \(p\) ровно один раз), а также две строки \(s\) и \(t\), состоящие из строчных букв латинского алфавита.
Подстрока \(t'\) строки \(t\) является вхождением строки \(s\), если выполняются следующие условия:
- \(|t'| = |s|\);
- для каждого \(i \in [1, |s|]\) либо \(s_i = t'_i\), либо \(p_{idx(s_i)} = idx(t'_i)\), где \(idx(c)\) — номер символа \(c\) в латинском алфавите (\(idx(\text{a}) = 1\), \(idx(\text{b}) = 2\), \(idx(\text{z}) = 26\)).
Например, если \(p_1 = 2\), \(p_2 = 3\), \(p_3 = 1\), \(s = \text{abc}\), \(t = \text{abcaaba}\), три подстроки \(t\) являются вхождениями \(s\) (\(t' = \text{abc}\), \(t' = \text{bca}\) и \(t' = \text{aba}\)).
Для каждой подстроки \(t\) с длиной, равной \(|s|\), проверьте, является ли она вхождением строки \(s\).
Выходные данные
Выведите строку из \(|t| - |s| + 1\) символов, каждый из которых должен быть либо 0, либо 1. \(i\)-й символ должен быть 1 тогда и только тогда, когда подстрока \(t\), начинающаяся с \(i\)-го символа и заканчивающаяся \((i + |s| - 1)\)-м символом (включительно), является вхождением строки \(s\).