Problem
Corak ialah rentetan yang terdiri daripada huruf Inggeris (a, ..., z, A, ..., Z) dan simbol ? Dan *. Setiap watak? ia dibenarkan untuk menggantikan dengan satu huruf sewenang-wenangnya, dan setiap simbol * – kepada urutan huruf yang sewenang-wenang (mungkin kosong). Sebarang rentetan huruf yang boleh diperoleh daripada templat dengan penggantian sedemikian akan dikatakan memenuhi templat ini.
Terdapat dua templat. Ia diperlukan untuk mencari rentetan panjang minimum yang memenuhi kedua-dua corak atau untuk memaparkan mesej bahawa rentetan sedemikian tidak wujud.
Input
Corak yang diberikan ditulis dalam dua baris pertama input. Panjang setiap templat tidak melebihi 80 aksara.
Output
Cetak rentetan panjang minimum yang memenuhi kedua-dua corak atau mesej "Tiada penyelesaian!"
|
Masukkan |
Output |
|
AB?
*SM
|
ABC |