Общая подпоследовательность
Подпоследовательность данной последовательности — это последовательность, полученная из исходной путем удаления некоторых элементов (возможно, ни одного). Пусть дана последовательность X = < x_1, x_2, ..., x_m >. Другая последовательность Z = < z_1, z_2, ..., z_k > будет подпоследовательностью X, если существует строго возрастающая последовательность индексов < i_1, i_2, ..., i_k > такая, что для всех j = 1, 2, ..., k выполняется x_i_j = z_j. Например, Z = < a, b, f, c > является подпоследовательностью X = < a, b, c, f, b, c > с индексами < 1, 2, 4, 6 >. Даны две последовательности X и Y. Требуется определить длину их наибольшей общей подпоследовательности.
Входные данные
Входные данные поступают из стандартного ввода. Каждый набор данных содержит две строки, представляющие заданные последовательности, разделенные произвольным количеством пробелов. Входные данные гарантированно корректны.
Выходные данные
Для каждого набора данных необходимо вывести в стандартный вывод длину наибольшей общей подпоследовательности, начиная с новой строки.