G. Три последовательности
2000 мс · 256 МБ · всё или ничего
Даны три последовательности целых чисел. Найдите длину их наибольшей общей подпоследовательности — то есть самой длинной последовательности, которая является подпоследовательностью каждой из трёх.
Формат ввода
Каждая из трёх последовательностей описывается двумя строками: длина ( длина ), затем сами числа, не превосходящие по модулю.
Формат вывода
Одно число — длина наибольшей общей подпоследовательности трёх последовательностей.
Примеры
ввод
3 1 2 3 4 2 1 3 5 3 1 3 9
вывод
2
Войдите, чтобы отправлять решения.