eolymp
bolt
Try our new interface for solving problems

НОП-2

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

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

Две строки, состоящие только из маленьких букв английского алфавита. Длина каждой строки не превышает 1000.

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
abacaba
dacabc
Çıxış verilənləri #1
acab
Giriş verilənləri #2
sislksh
lkshsis
Çıxış verilənləri #2
lksh