رشته‌ی خوب و رشته‌ی بد


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

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