LCS-2

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Find the Longest Common Subsequence of two strings.

Input

Two strings consisting only of lowercase English letters. The length of each string does not exceed $1000$ characters.

Print the longest common subsequence of two strings.

Input #1

Answer #1

Input #2

Answer #2

Submissions 1K

Acceptance rate 39%