e-olymp
Змагання

ADA Classes - sequences

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

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

Вхідні дані

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

Вихідні дані

Перший рядок вихідного файлу повинен містити довжину максимальної спільної підпослідовності.

Ліміт часу 1 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
1 2 3
3
1 3 2
3
2 1 3
Вихідні дані #1
2
Вхідні дані #2
3
1 2 3
3
4 5 6
3
1 3 5
Вихідні дані #2
0