Số nguyên lớn.

Cho hai số nguyên lớn N và M có không quá 1000 chữ số. Người ta muốn tính xem liệu có thể lấy ra nhiều nhất bao nhiêu chữ số trong N (không cần liên tiếp) và giữ nguyên thứ tự của nó để tạo ra một số X sao cho ta cũng có thể tìm thấy X trong số M theo cách tương tự.

Input Format

Dòng thứ nhất ghi số N, dòng thứ 2 ghi số M.(1<=len(N), len(M) <= 1000)

Constraints

.

Output Format

In ra số chữ số nhiều nhất có thể của X.

Ví dụ:

Dữ liệu vào

1235176433
45412231359760

Dữ liệu ra

6