Key Lookup
You are given a dictionary encoded as name:score pairs and a query. Determine whether the query is one of its keys.</p>
Input
The first line contains n (1 ≤ n ≤ 500000). The second line contains n space-separated name:score pairs with distinct keys. The third line contains the query. Names contain letters only and scores are integers.
Output
Print YES if the query key exists; otherwise print NO.
Examples
Input #1
3
An:9 Binh:8 Chi:10
BinhOutput #1
YESExplanation #1: Binh is exactly one of the three keys; the score 8 does not affect membership.
Input #2
3
An:9 Binh:8 Chi:10
binhOutput #2
NOExplanation #2: Keys are case-sensitive: binh and Binh are different strings.
Comments
ngon luôn