Xâu đối xứng là xâu đọc từ trái sang phải cũng như đọc từ phải sang trái đều giống nhau.Vd: Xâu abcba là xâu đối xứng.

Cho trước 2 xâu: S1 và S2 . Lập trình tìm xâu X để S1 + X hoặc S2 + X à xâu đối xứng.

In ra xâu X nào là ngắn nhất, nếu xâu X có độ dài bằng nhau thì in ra xâu nào có thứ tự từ điển nhỏ nhất

Input

Gồm 2 dòng ghi 2 xâu S1 , S2 . Mỗi xâu không quá 1000 ký tự chữ cái in thường(Có thể là xâu rỗng).

Output

Gồm 1 dòng ghi 1 xâu X tìm được . Nếu không tìm thấy ghi No Caption.

Sample

Input #1

sincleye
sotime

Output #1

lcnis

Input #2

sincley
sotime

Output #2

mitos

Input #3

sptime
sptime

Output #3

No Caption

Problem source: apok