給你 2 個字串，請你輸出他們的最長共同子字串 (longest common subsequence) 的長度。例如：給你以下 2 個字串：
abcdgh
aedfhr
他們的最長共同子字串為 adh，長度為 3。
Input
輸入含有多組測試資料。每一組測試資料 2 列，分別代表這 2 個字串 (最多 1000 個字元)。
Output
每組測試資料輸出他們的最長共同子字串 (longest common subsequence) 的長度。
Sample Input
a1b2c3d4e
zz1yy2xx3ww4vv
abcdgh
aedfhr
abcdefghijklmnopqrstuvwxyz
a0b0c0d0e0f0g0h0i0j0k0l0m0n0o0p0q0r0s0t0u0v0w0x0y0z0
abcdefghijklmnzyxwvutsrqpo
opqrstuvwxyzabcdefghijklmn
Sample Output
4
3
26
14