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 có độ dài \(n\) chỉ gồm các ký tự T, H, A, L, N trong đó không có 3 axit nucleic dương tính đứng cạnh nhau biết rằng:

• Axit nucleic A là âm tính

• Các axit nucleic T, H, L, N là dương tính

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\) đã thoải mãn không có 3 axit nucleic dương tính đứng cạnh nhau 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
HANHA

Output

HANAA
HANAL
HANHA
TANAA
TANAL
TANHA