디옥시리보핵산

디옥시리보핵산(DNA)은 핵산의 두 종류 중 하나이며, 생물의 유전 정보를 저장하고 세대를 거쳐 전달하며, 생물의 발생과 기능을 정하는 유전 프로그램을 실행한다.

DNA는 한 쌍의 고분자 사슬이다. 사슬의 각 단위는 아데닌($A$), 티민($T$), 구아닌($G$), 시토신($C$) 중 하나인 뉴클레오타이드이다. 각 사슬에는 방향이 정해져 있으며, 한 DNA를 이루는 두 사슬의 방향은 항상 반대이다. 한 사슬의 첫 번째 뉴클레오타이드 맞은편에는 다른 사슬의 마지막 뉴클레오타이드가 있고, 두 번째 맞은편에는 끝에서 두 번째 뉴클레오타이드가 있다.

DNA는 항상 상보성 원칙을 따른다. 아데닌 맞은편에는 항상 티민이 있고, 그 반대도 성립한다. 구아닌은 마찬가지로 시토신과 짝을 이룬다. 예를 들어 사슬 AGC는 사슬 GCT와 상보적이다.

초비밀 연구실에서 미샤의 DNA를 전부 읽었지만, 두 사슬 중 하나의 기록 $s$만 미샤에게 전달되었다. 미샤가 슈퍼맨 유전자를 가지고 있는지 알아낼 수 있도록 도와 달라. 이 유전자는 DNA에 부분 문자열 $t$로 기록되어 있다. 유전자가 미샤가 연구실에서 받지 못한 사슬에 기록되어 있을 수도 있다는 점을 잊지 마라.

첫 번째 줄에 길이가 최대 200인 문자열 $s$가 주어진다. 두 번째 줄에 길이가 최대 20인 문자열 $t$가 주어진다. 두 문자열은 모두 A, T, G, C 문자로만 이루어져 있다.

미샤의 DNA에 슈퍼맨 유전자가 있으면 Yes를, 없으면 No를 출력한다.