Дорога идёт через города, обозначенные прописными буквами латинского алфавита. Найдите самую длинную дорогу среди трёх введённых, которая обязательно проходит через город, введённый четвёртой строкой, но не проходит через город, введённый пятой строкой.
Вводятся три строки — дороги между городами. Затем вводятся две строки по одной букве: первая должна быть в дороге, а вторая не должна.
Выведите ответ — длину подходящей дороги. Если ни одна не подошла, выведите 0.
ABC BCD DEFB B E
3
ABCDFENHG HABVDM NHAMBDFH D C
8
ELOFA XJOEAF RXHJSGFA N X
0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач