A file-search tool matches a text string s against a glob-style pattern p. In the pattern, the character ? matches exactly one arbitrary character, the character * matches any sequence of characters (including the empty sequence), and any other character must match itself exactly. Determine whether p matches the entirety of s (not just some substring of it).
Input format
Line 1: the text s (may be empty, producing a blank line).
Line 2: the pattern p (may be empty, producing a blank line).
s contains only lowercase English letters. p contains only lowercase English letters, ?, and *.
Output format
Print 1 if p matches all of s, and 0 otherwise.
Constraints
- 0 <= |s|, |p| <= 30