Xâu chung dài nhất

Cho 2 xâu:

Xâu X = x₁x₂..x_M. (Với x_i là các kí tự số từ ‘0’ đến ‘9’)

Xâu Y = y₁y₂..y_N.( Với y_i là các kí tự số từ ‘0’ đến ‘9’)

(M, N <= 250)

Ta gọi: Z = z₁z₂..z_k là xâu chung của 2 xâu X, Y nếu xâu Z nhận được từ xâu X bằng cách xoá đi một số kí tự và cũng nhận được từ xâu Y bằng cách xoá đi một số kí tự.

Yêu cầu: Tìm một xâu chung của 2 xâu X, Y sao cho xâu nhận được tạo thành một số lớn nhất có thể được.

Dữ liệu vào file: String.inp

Gồm 2 dòng, dòng 1 là xâu X, dòng 2 là xâu Y.

Kết quả ra file: String.out

Gồm 1 dòng duy nhất là số lớn nhất có thể nhận được (Nếu ko có in -1).

Ví dụ: