와일드 카드 매칭

소문자 알파벳으로만 이루어진 텍스트 문자열 T가 주어집니다. 문자열 T의 길이는 N입니다.

또한 S개의 패턴 문자열 P1,P2,…,PS가 주어집니다. 각 패턴 문자열 Pi는 소문자 알파벳과 ?, * 문자로 이루어져 있으며, 그 의미는 다음과 같습니다.