Даны три последовательности целых чисел. Найдите длину их наибольшей общей подпоследовательности.

Входные данные

Содержит описание трех последовательностей. Каждая последовательность задается в двух строках. Первая строка содержит длину последовательности n (1 ≤ n ≤ 100), а вторая - ее элементы (32-х битовые целые числа).

Выходные данные

Выведите длину наибольшей общей подпоследовательности.