스페셜 저지

최장 공통 부분 문자열 문제의 채점 프로그램을 작성하시오.

원래 문제는 다음과 같다. 두 문자열 $A$와 $B$가 주어지면, 두 문자열 모두에 연속해서 나타나는 문자열 중 가장 긴 것을 출력해야 한다. 가장 긴 문자열이 여러 개일 수 있고 그중 아무거나 출력해도 정답이므로, 정해진 답과 출력을 그대로 비교하는 방식으로는 채점할 수 없다.

채점 프로그램은 사용자가 출력한 문자열이 정답인지 판정한다. 편의상 사용자가 출력한 문자열의 길이는 문제의 답과 같고, 답은 0보다 크다고 가정한다.

첫째 줄과 둘째 줄에 문자열 $A$와 $B$가 한 줄에 하나씩 주어진다. 두 문자열 길이의 합은 20만을 넘지 않는다.

셋째 줄에 사용자가 출력한 문자열이 주어진다. 입력으로 주어지는 모든 문자열은 알파벳 소문자로만 이루어져 있고, 길이는 20만을 넘지 않는다.

사용자가 출력한 문자열이 정답이면 YES를, 정답이 아니면 NO를 출력한다.