문제

짐비는 휴이 선배와 함께 OX퀴즈를 하고 있었다. 퀴즈는 짐비가 내고, 정답은 휴이 선배가 맞히던 중 휴이 선배는 중요한 사실을 발견하게 된다.

바로 'O'가 정답이 되는 모든 질문에는 특정한 규칙이 적용되며, 이 특정한 규칙이 적용되는 정답이 'X'인 질문은 하나도 없다는 것이다.

휴이 선배가 발견한 특정한 규칙이란, 어떤 문자 의 바로 뒤에는 반드시 허용된 문자 집합 에 속하는 문자가 오거나, 아무것도 오지 않고 문자열이 끝나야한다는 조건들의 집합이다.

예를 들어 규칙이 "문자 'a'의 바로 뒤에는 반드시 집합 {'b', 'c'}에 속하는 문자가 오거나 아무것도 오지 않는다" 라면:

• "abx": 'a'의 바로 뒤에 'b'가 왔고, 'b'는 허용된 집합에 속하므로 조건을 만족한다. 즉, 이 질문에 대한 답은 'O'이다.
• "ba": 'a'의 바로 뒤에 아무것도 오지 않았기 때문에 조건을 만족한다. 즉, 이 질문에 대한 답은 'O'이다.
• "adx": 'a'의 바로 뒤에 'd'가 왔고, 'd'는 허용된 집합에 속하지 않으므로 조건을 만족하지 않는다. 즉, 이 질문에 대한 답은 'X'이다.

규칙이 주어지지 않은 문자 뒤에는 무엇이 오든 상관 없다.

휴이 선배가 발견한 개의 규칙들과 짐비의 새로운 질문 문자열 가 주어진다. 이 질문이 모든 규칙을 만족하여 'O'가 되는지, 아니면 'X'가 되는지 판단하자.

입력

첫번째 줄에 규칙의 수 이 주어진다.

두번째 줄부터 개의 줄에 걸쳐, 한 줄에 하나씩 규칙을 나타내는 이 공백으로 구분되어 입력으로 주어진다. 이는 영문 소문자 의 바로 뒤에는 집합 에 속하는 영문 소문자가 오거나 아무 것도 오면 안 됨을 의미한다.

각 규칙에 대해 는 모두 서로 다르며, 한 규칙 내의 중 중복되는 영문 소문자는 없다.

마지막 줄에 영문 소문자로 이루어진 짐비의 질문 문자열 S가 주어진다.

출력

질문 문자열 가 개의 모든 규칙을 만족하면 "yes"를, 하나라도 만족하지 않는다면 "no"를 출력해라.