Module: 선형 열거

Problem

Belvita는 옷장에 n 세트의 태블릿을 가지고 있으며 각 태블릿에는 정확히 두 개의 소문자 라틴 문자가 포함된 3개의 동일한 태블릿이 들어 있습니다.
Belvite는 베이커리 이름이 무엇이든 상관하지 않지만 최종 이름에 두 개의 소문자 라틴 문자로 구성된 하위 문자열 s를 포함하기를 원합니다.
Belvita가 사용 가능한 태블릿 중 일부를 선택하고 필요한 하위 문자열을 포함하도록 베이커리 이름을 만드는 데 사용할 수 있는지 확인하도록 도와주세요.

입력:
첫 번째 줄에는 두 개의 소문자 라틴 문자가 포함되어 있습니다. Belvita가 빵집 이름에서 보고자 하는 문자열 s입니다.
두 번째 줄에는 하나의 정수 n(1 <= n <= 100) - 옷장에 있는 플라크 세트 수를 포함합니다.
다음 n행에는 두 개의 소문자 라틴 문자가 포함되어 있으며 각 세트의 태블릿에 새겨진 비문을 설명합니다.

출력:
결과 단어에 하위 문자열 s가 포함되도록 Belvita가 여러 태블릿을 선택할 수 있으면 "YES"를 인쇄하고 "NO"를 인쇄합니다. 그렇지 않으면.

예:
  <몸>
설명:
첫 번째 예에서는 하위 문자열 "ya"를 포함하는 단어 "tooyah"를 만들어 세 번째, 두 번째 및 첫 번째 집합을 사용할 수 있습니다.
두 번째 예에서 하위 문자열 "hp"가 있는 단어를 가져옵니다. 절대.
세 번째 예에서는 첫 번째 세트의 세 가지 정제 중 두 가지를 사용하여 하위 문자열 "ah"가 있는 단어 "haha"를 만들 수 있습니다.

입력	출력
야 4 아 어이 에 하	예
마력 2 ht tp	아니오
아 1 하	예