+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- حسینقلی دو رشته‌ی $s$ و $t$ دارد که هر دوی‌ آن‌ها از حروف کوچک انگلیسی تشکیل شده‌اند. او رشته‌ی $s$ را بسیار دوست دارد و از رشته‌ی $t$ بسیار متنفر است. او به دنبال یک رشته به طول $n$ است به طوری که این رشته از حروف کوچک انگلیسی تشکیل شده باشد و رشته‌ی $s$ زیررشته‌ی آن باشد و رشته‌ی $t$ زیررشته‌ی آن نباشد. به او کمک کنید چنین رشته‌ای را پیدا کند و یک مثال درست را خروجی دهید و اگر چنین رشته‌ای وجود ندارد عبارت $-1$ را خروجی دهید. + رشته‌ی $a$ زیررشته‌‌ی رشته‌ $b$ است اگر و تنها اگر یک بازه‌ی متوالی از رشته‌ی $b$ وجود داشته باشد که برابر رشته‌ی $a$ باشد. # ورودی در خط اول ورودی، رشته‌ی $s$ ورودی داده می‌شود. در خط دوم ورودی، رشته‌ی $t$ ورودی داده می‌شود. و در خط سوم عدد صحیح $n$ ورودی داده می‌شود. $$ 1 \le |s|, |t| \le 1000$$ $$1 \le n \le 100\ 000$$ # خروجی در تنها خط خروجی یک رشته‌ خروجی دهید به طوری که شرط‌های گفته شده را داشته باشد. اگر چنین رشته‌ای وجود نداشت عبارت $-1$ را خروجی دهید. # مثال‌ها ## ورودی نمونه ۱ ``` code hamkaran 7 ``` ## خروجی نمونه ۱ ``` hamcode ``` ## ورودی نمونه ۲ ``` hamcode code 10 ``` ## خروجی نمونه ۲ ``` -1 ```