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

---

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