Cho hai xâu X và Y (mỗi xâu dài không quá 1000 ký tự), chỉ gồm chữ cái và chữ số.

Yêu cầu: Tìm một xâu con liên tiếp Z chung của cả X và Y, trong đó Z chỉ gồm các chữ số và khi đọc như một số tự nhiên thì có giá trị lớn nhất. In ra chính Z đó.

Input

Dòng 1: xâu X.
Dòng 2: xâu Y.

Output

Xâu Z tìm được.

Ví dụ — Input

ab123abcba57
cba12abcba23

Ví dụ — Output

23