짖어서 잠금 해제하기

기술이 발전함에 따라 제조사들은 휴대전화의 잠금을 해제하는 과정을 최대한 사용자 친화적으로 만들고 있다. 새 휴대전화의 잠금을 해제하려면 Arkady의 반려견 Mu-mu가 비밀번호를 한 번 짖어야 한다. 휴대전화는 비밀번호를 영문 소문자 두 개로 이루어진 문자열로 나타낸다.

Mu-mu의 적인 Kashtanka는 유용한 정보를 훔치기 위해 Mu-mu의 휴대전화 잠금을 해제하려 하지만, 영문 소문자 두 개로 이루어진 문자열로 각각 나타낼 수 있는 서로 다른 단어를 n개만 짖을 수 있다. Kashtanka는 여러 단어를 (서로 달라야 할 필요는 없이) 연이어 짖어 비밀번호를 부분 문자열로 포함하는 문자열을 발음하려 한다. 이 방법으로 휴대전화의 잠금을 해제할 수 있는지 판별한다.

첫 번째 줄에는 영문 소문자 두 개로 이루어진 휴대전화의 비밀번호가 주어진다.

두 번째 줄에는 Kashtanka가 아는 단어의 수를 나타내는 정수 n (1 ≤ n ≤ 100)이 주어진다.

다음 n개의 줄에는 Kashtanka가 아는 단어를 나타내는 영문 소문자 두 개가 각각 주어진다. 단어들은 서로 다름이 보장된다.

Kashtanka가 여러 단어를 연이어 짖어 비밀번호를 포함하는 문자열을 만들 수 있으면 "YES"을, 그렇지 않으면 "NO"을 출력한다.

각 문자는 대문자 또는 소문자 중 어느 것으로 출력해도 된다.

첫 번째 예제에서 비밀번호는 "ya"이고, Kashtanka는 "oy"을 짖은 다음 "ah"을 짖고, 그다음 "ha"을 짖어 비밀번호를 포함하는 문자열 "oyahha"을 만들 수 있다. 따라서 답은 "YES"이다.

두 번째 예제에서 Kashtanka는 비밀번호를 부분 문자열로 포함하는 문자열을 만들 수 없다. "ht"을 짖은 다음 "tp"을 짖어 "http"을 만들 수는 있지만, 이 문자열은 비밀번호 "hp"을 부분 문자열로 포함하지 않는다는 점에 유의한다.

세 번째 예제에서 문자열 "hahahaha"은 "ah"을 부분 문자열로 포함한다.