+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- رشته‌ای تمیز است که در همه‌ی زیر رشته‌های به طول 26 آن رشته، تمام حروف الفبای انگلیسی دقیقا یکبار ظاهر شده باشند. یک زیر‌ رشته از رشته $T=t_1...t_n$، یک رشته‌ی $T'=t_{i}...t_{i+m}$ است که $i+m\leq n$ و $1\leq i$. ## ورودی ورودی شامل یک رشته $26 \leq |s| \leq 50,000$ است که از حروف الفبای کوچک و $'?'$ تشکیل شده است. ## خروجی در صورتی که می توان به جای تمام $'?'$ها حروف الفبای کوچک را طوری قرار داد که رشته تمیز شود، رشته تمیزشده را چاپ کنید و در صورتی که این کار امکان پذیر نیست، $-1$ چاپ کنید. در صورتی که چندین جواب وجود دارد رشته‌ای را که از نظر ترتیب در دیکشنری اول است را چاپ کنید. ## ورودی-خروجی نمونه ورودی نمونه 1 acmicpcacmicpcacmicpcacmicpc خروجی نمونه 1 -1 ورودی نمونه 2 ab?defgh?jklmnop?rstu?wxy?b خروجی نمونه 2 -1 ورودی نمونه 3 ?????????????????????????? خروجی نمونه 3 abcdefghijklmnopqrstuvwxyz