Cho hai chuỗi \(s\) và \(t\) có cùng độ dài, chỉ gồm các kí tự chữ cái thường. Bạn phải biến đổi hai chuỗi này thành cùng một chuỗi. Mỗi lần biến đổi, bạn được đổi một ký tự thuộc một trong hai chuỗi trở thành ký tự trước hoặc ngay sau nó trong bảng chữ cái. Bảng chữ cái tiếp nối theo vòng tròn, nên bạn cũng có thể đổi \(a\) thành \(z\) hoặc \(z\) thành \(a\).

Yêu cầu: Tìm chuỗi kết quả \(x\) khi biến đổi hai chuỗi \(s\) và \(t\) thành chuỗi \(x\) với số lần biến đổi ít nhất. Nếu có nhiều đáp án, trả về chuỗi có thứ tự từ điển nhỏ nhất.

Input

• Dòng 1: chứa chuỗi \(s\), độ dài chuỗi \(s\) không quá 50 kí tự;

• Dòng 2: chứa chuỗi \(t\), độ dài chuỗi \(t\) không quá 50 kí tự.

Output

• Ghi chuỗi kết quả tìm được.

Sample Input

cat
dog

Sample Output

caa