메시지 입력의 어려움
면접 대비시간 제한1초메모리 제한512 MB
s를 여러 블록으로 나누고 각 블록을 줄 맨 앞에 넣었을 때 t가 나올 수 있는지 판별합니다.
문제
잭은 올여름 러시아의 여름 학교에 다녀왔다. 그곳에서 새 친구를 많이 사귀었고, 예쁜 여자아이도 만났다. 집에 돌아오자 부모님이 새 노트북을 선물해 주셔서, 이제 새 친구들과 언제든 연락할 수 있게 되었다. 선물을 받자마자 잭은 친구 이라와 메시지를 주고받기 시작했다.
메시지를 몇 개 보낸 뒤 잭은 노트북, 정확히는 키보드가 기대와 다르게 작동한다는 것을 알아챘다. 메시지를 입력하는 도중 <<Home>> 키가 가끔 저절로 눌려서 입력 커서가 줄의 맨 앞으로 이동한다. 예를 들어 잭이 irailikeyou를 입력하던 중 a와 y를 입력한 뒤 <<Home>> 키가 눌리면, 결과는 ouilikeyira가 된다.
잭은 키를 차례로 눌러 문자열 를 입력하려고 했다. 입력을 마치고 화면을 보니 문자열 가 있었다. 노트북의 고장이 잘못 눌린 <<Home>> 키뿐이라고 가정할 때, 가 잭의 입력 결과일 수 있는지 알고 싶다. 노트북에 다른 고장도 있을 수 있다.
입력
첫째 줄에 ()이 주어진다. 이는 문자열 와 의 길이이다.
둘째 줄에 길이가 인 소문자 라틴 알파벳 문자열 가 주어진다.
셋째 줄에 길이가 인 소문자 라틴 알파벳 문자열 가 주어진다.
출력
문자열 로부터 가 만들어질 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.
힌트
문자열 abc를 입력하면 abc, bca, cab, cba가 나올 수 있다.