```python
复制

def check_word(word, chars): chars_count = [0] * 26 char in chars: if char != '?': chars_count[ord(char) - ord('a')] = 1 for w in word: idx = ord(w) - ord('a') if chars_count[idx] == 0: return False chars_count[idx] -= 1 return True

N = int()) words = [] for _ in range(N words.append(input().strip())

chars =().strip()

count = 0 for word words: if check_word(word, chars): count = 1

(count)

```

```python

Example

Input

3 cat dog

dta?c

Output

2 ```