Description

Input Format

The input file contains two strings X and Y. Both strings consist only of 0 and 1. The length of each string is less than 9999.

Output Format

Output the length of the longest common subsequence of X and Y.

01010101010 00000011111

6

01011 010010101111111111

5

Hint

Translated by ChatGPT 5