Xâu a được gọi là tiền tố của xâu b nếu xâu a trùng với phần đầu của xâu b.

Ví dụ: pre là tiền tố của prefix.

Xâu a được gọi là hậu tố của xâu b nếu xâu a trùng với phần cuối của xâu b.

Ví dụ: fix là hậu tố của suffix.

Cho hai xâu a, b gồm các kí tự Latin thường. Hai xâu a và b không nhất thiết phải khác nhau và có độ dài không quá 10⁵ kí tự .

Yêu cầu: Tìm một xâu kí tự c thỏa mãn

- Xâu a là tiền tố của xâu c;

- Xâu b là hậu tố của xâu c;

- Độ xài xâu c là ngắn nhất. 

Dữ liệu: 

- Dòng 1 chứa xâu kí tự a;

- Dòng 2 chứa xâu kí tự b. 

Kết quả: gồm một dòng duy nhất là xâu kết quả c