ограничение по времени на тест1 s. ограничение по памяти на тест256 MB вводstandard input выводstandard output Знали ли Вы, что с помощью бактерий CRISPR-Cas9 учёные научились разрезать и склеивать ДНК произвольным образом? Это дало большой толчок генной инженерии, и позволило вставлять другим бактериям участки ДНК с не присущими им свойствами. Хотите попробовать? Вот упрощённая модель эксперимента. Вам дано N последовательностей ДНК, каждая последовательность задаётся M целыми числами. Числа

обозначают наличие или отсутствие определенных нуклеотидов в последовательности ДНК (например, А – 1, Т – 2, С – 3, G – 4). Ваша задача состоит в том, чтобы определить, существует ли такая последовательность ДНК, которая будет совпадать с заданной последовательностью “шаблона”.

Шаги решения:
1. Считываем число N – количество последовательностей ДНК.
2. Считываем число M – количество элементов в каждой последовательности.
3. Считываем шаблон – последовательность ДНК, с которой будем сравнивать.
4. Создаем массив шаблона, содержащий элементы из шаблона.
5. Проверяем каждую последовательность ДНК:
– Создаем массив последовательности, содержащий элементы из текущей последовательности ДНК.
– Если длины массивов шаблона и последовательности не совпадают, переходим к следующей последовательности.
– Проверяем каждый элемент массива шаблона и массива последовательности:
* Если элементы совпадают или шаблонный элемент равен 0 (любому нуклеотиду), переходим к следующему элементу.
* Если элементы не совпадают и шаблонный элемент не равен 0, переходим к следующей последовательности.
– Если пройдены все элементы массивов и не встретилось несовпадений, выводим “YES” (существует последовательность, совпадающая с шаблоном) и завершаем программу.
6. Если после проверки всех последовательностей не была найдена совпадающая, выводим “NO” (не существует последовательности, совпадающей с шаблоном) и завершаем программу.

Таким образом, программа будет сравнивать каждую заданную последовательность ДНК с шаблоном, проверяя каждый элемент на совпадение или различие. Если будет найдена последовательность, совпадающая с шаблоном, программа выведет “YES”, в противном случае – “NO”.