В математике подпоследовательность — это последовательность, которую можно получить из другой последовательности путем удаления некоторых элементов, не меняя порядок оставшихся элементов. Например, последовательность BDF — это подпоследовательность последовательности ABCDEF. Подстрока строки — это непрерывная подпоследовательность данной строки. Например, BCD — это подстрока ABCDEF.

Вам даны две строки s₁, s₂ и еще одна строка под названием virus. Ваша задача — найти наидлиннейшую общую подпоследовательность s₁ и s₂, такую, что она не содержит подстроку virus.