Kết hợp xâu


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.