Cho hai chuỗi ~s~ và ~t~. 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.

Bạn cần biến đổi với số lần ít nhất có thể. Hãy trả về chuỗi kết quả. Nếu có nhiều đáp án, trả về chuỗi có thứ tự từ điển nhỏ nhất.

Input

• Mỗi test bắt đầu bằng thẻ [CASE], các test cách nhau bởi một dòng trắng. Thẻ [END] báo hiệu kết thúc file input.
• Tiếp theo là chuỗi ~s~.
• Tiếp theo là chuỗi ~t~.

Giới hạn:

• Chuỗi ~s~ và ~t~ có từ ~1~ đến ~50~ ký tự, và chỉ bao gồm các chữ cái in thường a..z.

Output

• Với mỗi test in ra chuỗi kết quả tìm được.

Sample Input

[CASE]
cat
dog

[CASE]
abcdefghijklmnopqrstuvwxyz
bcdefghijklmnopqrstuvwxyza

[CASE]
programmingcompetitionsrule
programmingcompetitionsrule

[CASE]
topcoderopen
onlinerounds

[END]

Sample Output

caa
abcdefghijklmnopqrstuvwxya
programmingcompetitionsrule
onlcndaoondn