EduBrick

G. Три последовательности

2000 мс · 256 МБ · всё или ничего

Даны три последовательности целых чисел. Найдите длину их наибольшей общей подпоследовательности — то есть самой длинной последовательности, которая является подпоследовательностью каждой из трёх.

Формат ввода

Каждая из трёх последовательностей описывается двумя строками: длина (1≤1 \le длина ≤100\le 100), затем сами числа, не превосходящие 10410^4 по модулю.

Формат вывода

Одно число — длина наибольшей общей подпоследовательности трёх последовательностей.

Примеры

ввод
3
1 2 3
4
2 1 3 5
3
1 3 9
вывод
2
Войдите, чтобы отправлять решения.