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

---

حسینقلی دو رشته‌ی $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