Wildcard Matching

You are given a text string T consisting only of lowercase alphabet letters. The length of T is N.

You are also given S pattern strings P1,P2,…,PS. Each pattern string Pi consists of lowercase alphabet letters together with the characters ? and *, whose meanings are as follows.