Sau kì thi học sinh tài năng của tỉnh. Ngoài phần thưởng theo quy định, Thầy hiệu trưởng muốn thưởng cho học sinh Bom một giải đặt biệt. Thầy cho Bom hai xâu S1, S2, mỗi xâu gồm các chữ số. Nhiệm vụ của Bom là phải tìm từ hai xâu trên một xâu các chữ số chung theo thứ tự từ trái sang phải của hai xâu. Phần thưởng sẽ được tính bằng số kí tự trong xâu tìm được nhân với 1.000.000 VNĐ.
Yêu cầu: Em hãy viết chương trình giúp cho bạn Bom tìm ra xâu dài nhất để Bom có được phần thưởng lớn nhất. Nếu có nhiều xâu cùng số kí tự thì viết ra một xâu bất kì.

Dữ liệu vào: đọc từ file PTHUONG.INP gồm 2 dòng:

• Dòng thứ nhất ghi xâu S1.
  
• Dòng thứ hai ghi xâu S2.
  

Kết quả: in ra file PTHUONG.OUT gồm hai dòng

• Dòng thứ nhất xâu chung dài nhất
  
• Dòng thứ hai là số tiền lớn nhất mà Bom được thưởng.
  

SAMPLE INPUT

1235647985
32564897

SAMPLE OUTPUT

25647
5000000