두 문자열을 합쳐 하나의 문자열을 만들고자 한다. 합칠 때는 각 문자열의 본래 순서를 유지한다고 한다.

예를 들어 아래 문자열 A와 문자열 B를 합쳐 C와 D를 만든다고 하자.

문자열 A : cat 문자열 B : tree 합친 문자열 C : tcraete 합친 문자열 D : catrtee 합친 문자열 E : cttaree

이 경우 문자열 C와 D는 가능하지만 문자열 E는 불가능하다. 문자열 E는 문자열 A의 순서를 유지한 상태로는 만들 수 없기 때문이다.

문자열 A B C 세 개를 입력받아 문자열 A와 문자열 B를 본래 순서를 유지한채로 합칠 때 문자열 C를 만들 수 있는지 알아보는 프로그램을 작성하시오.

단어합치기 timer 1s memory 64MB

단어합치기 1s 64MB