E - رشته‌ی تمیز


  • محدودیت زمان: ۳ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

رشته‌ای تمیز است که در همه‌ی زیر رشته‌های به طول 26 آن رشته، تمام حروف الفبای انگلیسی دقیقا یکبار ظاهر شده باشند. یک زیر‌ رشته از رشته T=t1...tnT=t_1...t_n، یک رشته‌ی T=ti...ti+mT'=t_{i}...t_{i+m} است که i+mni+m\leq n و 1i1\leq i.

ورودی🔗

ورودی شامل یک رشته 26s50,00026 \leq |s| \leq 50,000 است که از حروف الفبای کوچک و ?'?' تشکیل شده است.

خروجی🔗

در صورتی که می توان به جای تمام ?'?'ها حروف الفبای کوچک را طوری قرار داد که رشته تمیز شود، رشته تمیزشده را چاپ کنید و در صورتی که این کار امکان پذیر نیست، 1-1 چاپ کنید. در صورتی که چندین جواب وجود دارد رشته‌ای را که از نظر ترتیب در دیکشنری اول است را چاپ کنید.

ورودی-خروجی نمونه🔗

ورودی نمونه 1

acmicpcacmicpcacmicpcacmicpc
Plain text

خروجی نمونه 1

-1
Plain text

ورودی نمونه 2

ab?defgh?jklmnop?rstu?wxy?b
Plain text

خروجی نمونه 2

-1
Plain text

ورودی نمونه 3

??????????????????????????
Plain text

خروجی نمونه 3

abcdefghijklmnopqrstuvwxyz
Plain text