Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xóa đi một số ký tự trong Y để được X.

Cho hai xâu ký tự A và B (mỗi xâu có độ dài < 255). Hãy tìm xâu ký tự C có độ dài lớn nhất và là xâu con của cả A và B.

Input

Dòng 1: xâu A.
Dòng 2: xâu B.

Output

Dòng 1: độ dài xâu C tìm được.
Dòng 2: xâu C.

Ví dụ

Input
abc1def2ghi3
abcdefghi123

Output
10
abcdefghi3