U175823 lcs

给你两个字符串，求他们的最长公共子序列。

一行一个字符串。

一行表示答案。

对于 $10%$ 的数据，保证 $|str 1 | ⩽ 10,|str 2 | ⩽ 10$； 对于 $30%$ 的数据，保证 $|str 1 | ⩽ 20,|str 2 | ⩽ 30$； 对于 $60%$ 的数据，保证 $|str 1 | ⩽ 1000,|str 2 | ⩽ 1000$； 对于 $100%$ 的数据，保证 $|str 1 | ⩽ 1000,|str 2 | ⩽ 10^6 $；