Cho hai xâu ~ X ~ và ~ Y ~ độ dài tối đa mỗi xâu không quá 1000 kí tự, bao gồm các chữ cái và các chữ số.

Yêu cầu: Hãy tìm xâu ~ Z ~ là xâu con chung liên tiếp của hai xâu ~ X ~ và ~ Y ~ gồm toàn các chữ số tạo thành một số có giá trị lớn nhất.

Dữ liệu vào:

• Dòng thứ nhất chứa xâu ~ X ~;
• Dòng thứ hai chứa xâu ~ Y ~.

Kết quả:

• Ghi ra xâu ~ Z ~ tìm được.

Ví dụ:

Input

ab123abcba57
cba12abcbad23 

Ouput:

23