printРабочее место участника

printЗадачи

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

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дезоксирибонуклеиновая кислота (ДНК) – один из двух типов нуклеиновых кислот, обеспечивающих хранение, передачу из поколения в поколение и реализацию генетической программы развития и функционирования живых организмов.
ДНК представляет собой пару полимерных молекул-цепей, каждое из звеньев которых является нуклеотидом одного из четырех видов: аденин (`A`), тимин (`T`), гуанин (`G`), или цитозин (`C`). На каждой из цепочек задано направление, причем для двух цепочек из одного ДНК направления всегда противоположны. Получается, что напротив первого нуклеотида одной цепочки находится последний нуклеотид другой, напротив второго – предпоследний и т.д.
Молекула ДНК устроена таким образом, что всегда соблюдается принцип комплементарности. Суть его состоит в том, что напротив аденина всегда находится тимин, и наоборот. Аналогичным образом гуанин соответствует цитозину. К примеру, цепочка `"AGC"` комплементарна цепочке `"GCT"`.
В одной суперсекретной лаборатории у Миши целиком прочитали его ДНК, но отдали запись `s` только одной из двух цепочек. Помогите Мише узнать, есть ли у него ген супермена, который записывается в ДНК подстрокой `t`. Не забудьте, что этот ген может быть записан и на той цепочке Мишиного ДНК, которую он не получил из секретной лаборатории!
В первой строке входного файла находится строка `s` длиной не более 200 символов. Во второй строке входного файла находится строка `t` длиной не более 20 символов. Обе строки состоят из букв ATGC.
В выходной файл выведите Yes, если у Миши есть ген супермена, и No если его нет.

Пример ввода 1

ATGCATGC
TGC

Пример вывода 1

Yes

Пример ввода 2

ATGCATGC
GCATGCAT

Пример вывода 2

Yes

Пример ввода 3

ATGCATGC
TTT

Пример вывода 3

No
Источник: neerc.ifmo.ru/school
loading