{"raw_statement":[{"iden":"problem statement","content":"You are given strings $S$ and $T$ consisting of lowercase English letters and `?`. Here, $|S| \\gt |T|$ holds (for a string $X$, $|X|$ denotes the length of $X$).\nTwo strings $X$ and $Y$ such that $|X|=|Y|$ is said to **match** if and only if:\n\n*   one can make $X$ equal $Y$ by replacing each `?` in $X$ and $Y$ with any English letter independently.\n\nSolve the following problem for each $x=0,1,\\ldots,|T|$:\n\n*   Let $S'$ be the string of length $|T|$ obtained by concatenating the first $x$ characters and the last $(|T|-x)$ characters of $S$ without changing the order. Print `Yes` if $S'$ and $T$ match, and `No` otherwise."},{"iden":"constraints","content":"*   $S$ and $T$ are strings consisting of lowercase English letters and `?`.\n*   $1 \\leq |T| \\lt |S| \\leq 3 \\times 10^5$"},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$S$\n$T$"},{"iden":"sample input 1","content":"a?c\nb?"},{"iden":"sample output 1","content":"Yes\nNo\nNo\n\nWhen $x=0$, $S'$ equals `?c`. Here, we can replace the $1$\\-st character of $S'$, `?`, with `b` and the $2$\\-nd character of $T$, `?`, with `c` to make $S'$ equal $T$, so $S'$ and $T$ match. Thus, `Yes` should be printed in the first line.  \nWhen $x=1$ and $2$, respectively, $S'$ is `ac` and `a?`, neither of which matches with $T$. Thus, `No` should be printed in the second and third lines."},{"iden":"sample input 2","content":"atcoder\n?????"},{"iden":"sample output 2","content":"Yes\nYes\nYes\nYes\nYes\nYes"},{"iden":"sample input 3","content":"beginner\ncontest"},{"iden":"sample output 3","content":"No\nNo\nNo\nNo\nNo\nNo\nNo\nNo"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}