Khi Toto bắt đầu nghiên cứu về Tin Sinh học phát hiện ra một loài bò sát mới xuất hiện trên hành tinh UTC có tên là than lan hat tan nat

Mỗi con có một nhiễm sắc thể là một chuỗi axit nucleic chỉ gồm các ký tự T, H, A, L, N có độ dài $n$.

Khi đem hai con đực và cái lai ghép với nhau, hai nhiễm sắc thể của bố và mẹ có cùng độ dài $n$ sinh ra các con cũng có nhiễm sắc thể độ dài $n$ mỗi nhiễm sắc thể thứ $i$ của con là nhiễm sắc thể thứ $i$ hoặc là lấy theo của bố hoặc là lấy theo của mẹ.

Toto muốn lập trình nhập vào hai nhiễm sắc thể của bố và của mẹ cùng có độ dài $n$ muốn biết các nhiễm sắc thể có thể có của các con của cặp bố mẹ này, bạn hãy giúp Toto nhé

Input

Hai dòng là hai xâu nhiễm sắc thể của cặp bố và mẹ chỉ gồm các chữ cái T, H, A, L, N có độ dài không vượt quá 16 ký tự

Output

Gồm các xâu nhiễm sắc thể có thể có của các con mỗi sâu trên một dòng theo thứ tự từ điển

Ví dụ

Input

TANAL
HANHL

Output

HANAL
HANHL
TANAL
TANHL