Мир охватила эпидемия воспаления хитрости! Ученым удалось выделить ДНК из трех вероятно зараженных клеток.
ДНК каждой из клеток состоит из последовательности азотистых оснований, каждое из которых закодировано буквой A, G, T или C. Вирус также описывается последовательностью азотистых оснований и эта последовательность встраивается в произвольное место ДНК клетки.
Чтобы выделить вирус, необходимо найти самую длинную последовательность подряд идущих азотистых оснований, которая встречается в ДНК всех трех зараженных клеток.
Формат входных данных
Во входных данных задается три строки, состоящих из символов A, G, T и C, описывающих ДНК зараженных клеток. Длина строк не превосходит 100.
Формат результата
Выведите описание вируса. Если возможных вариантов несколько — выведите любой.
Мир охватила эпидемия воспаления хитрости! Ученым удалось выделить ДНК из трех вероятно зараженных клеток.
ДНК каждой из клеток состоит из последовательности азотистых оснований, каждое из которых закодировано буквой A, G, T или C. Вирус также описывается последовательностью азотистых оснований и эта последовательность встраивается в произвольное место ДНК клетки.
Чтобы выделить вирус, необходимо найти самую длинную последовательность подряд идущих азотистых оснований, которая встречается в ДНК всех трех зараженных клеток.
Формат входных данных
Во входных данных задается три строки, состоящих из символов A, G, T и C, описывающих ДНК зараженных клеток. Длина строк не превосходит 100.
Формат результата
Выведите описание вируса. Если возможных вариантов несколько — выведите любой.
ДНК каждой из клеток состоит из последовательности азотистых оснований, каждое из которых закодировано буквой A, G, T или C. Вирус также описывается последовательностью азотистых оснований и эта последовательность встраивается в произвольное место ДНК клетки.
Чтобы выделить вирус, необходимо найти самую длинную последовательность подряд идущих азотистых оснований, которая встречается в ДНК всех трех зараженных клеток.
Формат входных данных
Во входных данных задается три строки, состоящих из символов A, G, T и C, описывающих ДНК зараженных клеток. Длина строк не превосходит 100.
Формат результата
Выведите описание вируса. Если возможных вариантов несколько — выведите любой.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Примеры
Входные данные
AGTACAGT
TACAGTAG
AGTAGAGT
Результат работы
AGTA