Kết hợp xâu
Cho hai xâu $A$ và $B$ có độ dài $N$. Mỗi xâu chỉ chứa 4 loại kí tự A,B,C,D.
Một xâu $C$ được gọi là kết hợp của xâu $A$ và $B$ nếu $C_i = A_i$ hoặc $C_i=B_i$ với $1\le i\le N$.
Hãy in ra tất cả các xâu có thể là kết hợp của 2 xâu trên theo thứ tự từ điển.
Dữ liệu
- Dòng đầu tiên chứa xâu $A \ (|A|\le 20)$;
- Dòng tiếp theo chứa xâu $B \ (|B| \le 20)$.
Kết quả
- In trên nhiều dòng, mỗi dòng là một kết quả.
Ví dụ
Ví dụ 1
input
ADBC
BDCD
output
ADBC
ADBD
ADCC
ADCD
BDBC
BDBD
BDCC
BDCD
Comments