비속어 사전

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

비속어 사전에 들어 있는 단어 S1,S2,,SnS_1, S_2, \ldots, S_n 과 텍스트 TT 가 주어진다. 텍스트 TT 안에 사전의 단어 중 하나가 부분 수열(subsequence) 로 등장하는지 판별하라. 만약 등장한다면, 그러한 부분 수열을 포함하는 TT 의 가장 짧은 접두사(prefix) 의 길이를 구하라.

입력

첫째 줄에 사전에 있는 단어의 개수 nn 이 주어진다. 이어지는 nn 개의 줄에는 사전의 단어가 한 줄에 하나씩 주어진다. 각 단어는 아스키 코드 3232 이상 127127 이하의 문자로 이루어진다(공백 문자도 포함될 수 있다). 그다음 줄에는 같은 문자 집합으로 이루어진 텍스트 TT 가 주어진다. 사전에 있는 모든 단어의 길이 합은 100100 KiB(100×210100 \times 2^{10} 바이트)를 넘지 않는다. 입력 파일 전체의 크기는 11 MiB(2202^{20} 바이트)를 넘지 않는다.

출력

텍스트 안에 비속어가 부분 수열로 등장하지 않으면 NO 를 출력한다. 그렇지 않으면 YES X 를 출력한다. 여기서 XX 는 어떤 비속어를 부분 수열로 포함하는 TT 의 가장 짧은 접두사의 길이이다.