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

حسینقلی دو رشته‌ی ss و tt دارد که هر دوی‌ آن‌ها از حروف کوچک انگلیسی تشکیل شده‌اند. او رشته‌ی ss را بسیار دوست دارد و از رشته‌ی tt بسیار متنفر است. او به دنبال یک رشته به طول nn است به طوری که این رشته از حروف کوچک انگلیسی تشکیل شده باشد و رشته‌ی ss زیررشته‌ی آن باشد و رشته‌ی tt زیررشته‌ی آن نباشد.

به او کمک کنید چنین رشته‌ای را پیدا کند و یک مثال درست را خروجی دهید و اگر چنین رشته‌ای وجود ندارد عبارت 1-1 را خروجی دهید.

  • رشته‌ی aa زیررشته‌‌ی رشته‌ bb است اگر و تنها اگر یک بازه‌ی متوالی از رشته‌ی bb وجود داشته باشد که برابر رشته‌ی aa باشد.

ورودی

در خط اول ورودی، رشته‌ی ss ورودی داده می‌شود. در خط دوم ورودی، رشته‌ی tt ورودی داده می‌شود. و در خط سوم عدد صحیح nn ورودی داده می‌شود.

1s,t1000 1 \le |s|, |t| \le 1000 1n100 0001 \le n \le 100\ 000

خروجی

در تنها خط خروجی یک رشته‌ خروجی دهید به طوری که شرط‌های گفته شده را داشته باشد. اگر چنین رشته‌ای وجود نداشت عبارت 1-1 را خروجی دهید.

مثال‌ها

ورودی نمونه ۱

code
hamkaran
7
Plain text

خروجی نمونه ۱

hamcode
Plain text

ورودی نمونه ۲

hamcode
code
10
Plain text

خروجی نمونه ۲

-1
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.