Şablonun minimallaşdırılması#508
Latın hərflərindən ibarət sözləri lüğətdə axtarmaq üçün nümunə istifadə olunur, burada '?' simvolu dəqiq bir istənilən simvolu, '*' isə sıfır və ya daha çox istənilən simvolu ifadə edir. Bəzi nümunələr ekvivalent hesab olunur, əgər onlar eyni sözlər dəstinə uyğun gəlirlərsə. Məsələn, "*??*a" və "?*?a" nümunələri hər ikisi "a" hərfi ilə bitən ən azı üç hərfdən ibarət sözlərə uyğun gəlir, lakin ikinci nümunə daha qısadır.
Verilmiş nümunəyə ekvivalent ən qısa nümunəni tapan proqram yazın.
Giriş faylında uzunluğu 1-dən 50-yə qədər olan bir neçə nümunə var, onlar Latın hərfləri və '?', '*' simvollarından ibarətdir. Hər nümunə ayrıca sətirdə verilir.
Hər bir nümunə üçün ona ekvivalent minimal nümunəni uyğun sətirdə çap edin. Əgər bir neçə variant varsa, leksikoqrafik ardıcıllığa əsasən birincini çap edin ('*' əlifba sırasına görə '?' işarəsindən əvvəl gəlir).
Nümunə 1