Три послідовності

Задано три послідовності цілих чисел. Знайдіть довжину їх найбільшої спільної підпослідовністі.

Вхідні дані

Містить опис трьох послідовностей. Кожну послідовність задано двома рядками. Перший рядок містить довжину послідовності $n(1\le n\le 100)$, а другий — її елементи ($32$-х бітні цілі числа).

Вихідні дані

Виведіть довжину максимальної спільної підпослідовності.

Приклади