Дезоксирибонуклеиновая кислота

시간 제한2초메모리 제한1024 MB

요약
DNA 가닥 s와 유전자 t가 주어질 때, t가 s 또는 s의 상보 가닥에 나타나는지 판정한다.
난이도

쉬움10점 중 3점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

Дезоксирибонуклеиновая кислота (ДНК) --- один из двух типов нуклеиновых кислот, обеспечивающих хранение, передачу из поколения в поколение и реализацию генетической программы развития и функционирования живых организмов.

ДНК представляет собой пару полимерных молекул-цепей, каждое из звеньев которых является нуклеотидом одного из четырех видов: аденин (AA), тимин (TT), гуанин (GG), или цитозин (CC). На каждой из цепочек задано направление, причем для двух цепочек из одного ДНК направления всегда противоположны. Получается, что напротив первого нуклеотида одной цепочки находится последний нуклеотид другой, напротив второго --- предпоследний и т.д.

Молекула ДНК устроена таким образом, что всегда соблюдается принцип комплементарности. Суть его состоит в том, что напротив аденина всегда находится тимин, и наоборот. Аналогичным образом гуанин соответствует цитозину. К примеру, цепочка AGC комплементарна цепочке GCT.

В одной суперсекретной лаборатории у Миши целиком прочитали его ДНК, но отдали запись ss только одной из двух цепочек. Помогите Мише узнать, есть ли у него ген супермена, который записывается в ДНК подстрокой tt. Не забудьте, что этот ген может быть записан и на той цепочке Мишиного ДНК, которую он не получил из секретной лаборатории!

입력

В первой строке входного файла находится строка ss длиной не более 200 символов. Во второй строке входного файла находится строка tt длиной не более 20 символов. Обе строки состоят из букв <<ATGC>>.

출력

В выходной файл выведите <<Yes>>, если у Миши есть ген супермена, и <<No>> если его нет.

예제3

  1. 예제 1

    입력
    ATGCATGC
    TGC
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    ATGCATGC
    GCATGCAT
    
    예상 출력
    Yes
    
  3. 예제 3

    입력
    ATGCATGC
    TTT
    
    예상 출력
    No