Module: Dãy con chung lớn nhất


Problem

5 /5


Mẫu với ? Và *

Problem

Mẫu là một chuỗi bao gồm các chữ cái tiếng Anh (a, ..., z, A, ..., Z) và các ký hiệu ? Và *. Mỗi nhân vật? nó được phép thay thế bằng một chữ cái tùy ý và mỗi ký hiệu * – thành một chuỗi ký tự tùy ý (có thể trống). Bất kỳ chuỗi ký tự nào có thể được lấy từ một mẫu bằng cách thay thế như vậy sẽ được cho là đáp ứng mẫu này.
 
Có hai mẫu. Cần phải tìm một chuỗi có độ dài tối thiểu thỏa mãn cả hai mẫu hoặc để hiển thị thông báo rằng chuỗi đó không tồn tại.
 
Đầu vào
Các mẫu đã cho được viết trong hai dòng đầu tiên của đầu vào. Độ dài của mỗi mẫu không vượt quá 80 ký tự.

Đầu ra
In một chuỗi có độ dài tối thiểu thỏa mãn cả hai mẫu hoặc thông báo "Không có giải pháp!"


Nhập Đầu ra
AB?
*TCN
ABC