Đặt Tên Công Ty

Oleg và Igor cùng đặt tên cho một công ty. Tên công ty gồm $n$ kí tự. Mỗi người sở hữu một đa tập (multiset) gồm $n$ chữ cái tiếng Anh thường (có thể chứa nhiều bản sao của cùng một kí tự, hai đa tập có thể khác nhau).

Ban đầu, tên công ty là chuỗi gồm $n$ dấu hỏi ?. Oleg và Igor luân phiên thực hiện lượt đi, Oleg đi trước. Trong mỗi lượt, người chơi chọn một kí tự $c$ thuộc đa tập của mình, thay thế một dấu hỏi bất kì trong tên công ty bằng $c$, rồi bỏ một bản sao của $c$ khỏi đa tập của mình. Trò chơi kết thúc khi tất cả các dấu hỏi đã được thay thế.

Oleg muốn tên công ty nhỏ nhất theo thứ tự từ điển, còn Igor muốn tên công ty lớn nhất theo thứ tự từ điển. Hãy xác định tên công ty thu được khi cả hai người đều chơi tối ưu.

Dữ liệu vào

• Dòng đầu chứa chuỗi $s$ có độ dài $n$ gồm các chữ cái tiếng Anh thường — đa tập của Oleg.
• Dòng thứ hai chứa chuỗi $t$ có độ dài $n$ gồm các chữ cái tiếng Anh thường — đa tập của Igor.

Dữ liệu ra

In ra một dòng duy nhất chứa chuỗi độ dài $n$ — tên công ty cuối cùng khi cả hai chơi tối ưu.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $|s|=|t|=n$
• $s,t$ chỉ chứa các chữ cái tiếng Anh thường.

Ví dụ