给定一个字符串 $S$ 和一个与 $S$ 等长的 01 串 $P$，请构造一个非空字符串 $T$（$T$ 必须仅包含英文小写字母），满足以下条件：
- 对于 $1 \leq i \leq |S| - |T| + 1$，$P[i] = 1$ 当且仅当 $T$ 作为子串恰好从 $S$ 的下标 $i$ 开始出现；
- 对于 $|S| - |T| + 1 < i \leq |S|$，$P[i] = 0$。
若满足条件的 $T$ 存在，输出任意一个长度不超过 $10^6+1$ 的 $T$（这样的 $T$ 一定存在），否则输出 -1。
Input
第一行一个由小写英文字母构成的字符串 $S$ ($1 \leq |S| \leq 10^6$)。
第二行一个与 $S$ 等长的 01 串 $P$。
Output
输出一个字符串 $T$ 或 -1。如果有多种可能的 $T$，你可以任意输出一种。
$T$ 必须仅包含英文小写字母。
Example
input
baaababaab 0001010000
output
aba
input
zqjzqj 000000
output
test
input
zqjzqj 100001
output
-1
explanation
对于第一组样例，$T$ 只可能是 aba。
对于第二组样例，$T$ 不是 $S$ 的子串即可。
对于第三组样例，没有合法的 $T$，因此答案为 -1。
Scoring
对于 $30\%$ 的测试点： $|S| \leq 10$，且 $S$ 只包含 a 或 b。
对于 $50\%$ 的测试点： $|S| \leq 100$。
对于 $70\%$ 的测试点： $|S| \leq 1000$。
对于 $100\%$ 的测试点： $|S| \leq 10^6$。