- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
حسینقلی دو رشتهی $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
ارسال پاسخ برای این سؤال