eolymp
Yarışlar

Азербайджан - подготовка. Март 10

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
1 2 3
3
1 3 2
3
2 1 3
Çıxış verilənləri #1
2
Giriş verilənləri #2
3
1 2 3
3
4 5 6
3
1 3 5
Çıxış verilənləri #2
0