The first line contains an integer N. (1≤N≤100000)
Each of the next N lines contains one passport number reported stolen.
The next line contains an integer M. (1≤M≤100000)
Each of the next M lines contains one passport number to check.
Passport numbers consist of letters and digits only and have length at most 15. Uppercase and lowercase letters are different characters.