+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- علی که در روز پیش توانسته بود یک سیستم برای شبیه سازی لیگ فوتبال طراحی کند، حسابی مغرور شده است و به توانایی‌های خود می‌بالد. حال می‌خواهد یک سیستم دیگر برای اعتبارسنجی رشته‌ها پیاده سازی کند، اما به دلیل خستگی زیاد پروژه‌ی قبلی، نمی‌خواهد سیستمش زیادی پیچیده باشد! این سیستم در ابتدا یک عدد به عنوان **میزان خوبی** دارد که مقدارش برابر با **صفر** می‌باشد. همچنین برای شروع کار، یک رشته متشکل از حروف **کوچک و بزرگ انگلیسی** و کاراکتر‌های `#` و `!` و `?` و `.` به طول حداکثر ۱۰۰۰ داده می‌شود. همچنین توجه کنید که رشته شامل فاصله (space) **نمی‌باشد**. این رشته را **رشته‌ی مشکوک** می‌نامیم. حال عملیات‌هایی وجود دارند که بر روی این رشته اعمال می‌شوند و با آن می‌توان میزان اعتبار رشته را تشخیص داد. # **دستور copy** ``` copy key count ``` در این دستور، `key` یک رشته مشتکل از حروف **کوچک و بزرگ انگلیسی** و کاراکتر‌های `#` و `!` و `?` و `.` می‌باشد و `count` یک عدد طبیعی می‌باشد. با استفاده از این دستور، شما باید رشته‌ی `key` را به اندازه‌ی `count` مرتبه به خود بچسبانید (یعنی اگر `key` برابر با `ab` باشد و `count` برابر با ۳ باشد، رشته‌ی به دست آمده برابر با `ababab` می‌شود) و سپس اگر رشته‌ی نهایی، طولش $k$ باشد، باید $k$ حرف اول (سمت چپ) رشته‌ی مشکوک را حذف کنید و این رشته‌ی جدید را به ابتدای رشته‌ی مشکوک بچسبانید. همچنین تضمین می‌شود در صورتی که `key` را به اندازه‌ی `count` مرتبه به خودش بچسبانیم، طولش کمتر مساوی طول رشته‌ی مشکوک باشد. برای مثال اگر رشته‌ی مشکوک برابر با `aaabbbccc` باشد و دستور زیر داده شود: ``` copy zx 2 ``` رشته‌ی مشکوک برابر با `zxzxbbccc` می‌شود. # **دستور compare** ``` compare key ``` در این دستور، `key` یک رشته مشتکل از حروف **کوچک و بزرگ انگلیسی** و کاراکتر‌های `#` و `!` و `?` و `.` می‌باشد. شما باید رشته‌ی مشکوک را با رشته‌ی `key` مقایسه کنید و در صورتی که این دو رشته با یکدیگر برابر باشند، **میزان خوبی** به اندازه‌‌ی **یک واحد** افزایش پیدا می‌کند و در غیر اینصورت تغییری نمی‌کند. # **دستور substr** ``` substr key count ``` در این دستور، `key` یک رشته مشتکل از حروف **کوچک و بزرگ انگلیسی** و کاراکتر‌های `#` و `!` و `?` و `.` می‌باشد و `count` یک عدد طبیعی می‌باشد. در صورتی که رشته‌ی `key` **دقیقا** ‍`count` مرتبه به عنوان زیررشته در رشته‌ی مشکوک ظاهر شده باشد، **میزان خوبی** به اندازه‌ی **یک واحد** افزایش پیدا می‌کند و در غیر اینصورت تغییری نمی‌کند. # **دستور attach** ``` attach key count str ``` در این دستور، `key` و `str` یک رشته مشتکل از حروف **کوچک و بزرگ انگلیسی** و کاراکتر‌های `#` و `!` و `?` و `.` می‌باشند و `count` یک عدد طبیعی می‌باشد. شما باید رشته‌ی `str` را به انتهای رشته‌ی `key` بچسبانید و در صورتی که رشته‌ی بدست آمده **دقیقا** `count` مرتبه به عنوان زیررشته در رشته‌ی مشکوک ظاهر شده باشد، **میزان خوبی** به اندازه‌ی **یک واحد** افزایش پیدا می‌کند و در غیر اینصورت تغییری نمی‌کند. برای مثال اگر رشته‌ی مشکوک برابر با `abc` باشد و دستور زیر داده شود، یک واحد به میزان خوبی افزوده می‌شود: ``` attach a 1 b ``` # **دستور length** ``` length count ``` در این دستور ‌`count` یک عدد طبیعی می‌باشد. در صورتی که طول رشته‌ی مشکوک **دقیقا** برابر با `count` باشد، **میزان خوبی** به اندازه‌ی **یک واحد** افزایش پیدا می‌کند و در غیر اینصورت تغییری نمی‌کند. # **انتهای برنامه** همچنین هنگامی که تمامی دستور‌ها داده شوند، در انتها یک دستور به صورت `Is it right or not?` داده می‌شود که از شما می‌پرسد آیا رشته‌ی مشکوک دارای اعتبار می‌باشد یا خیر. در صورتی که **میزان خوبی** بیشتر و یا مساوی **نصف** تعداد دستورات داده شده باشد (دستورات `copy` و `compare` و `substr` و `attach` و `length`)، رشته‌ دارای اعتبار است و باید `Eyval` را چاپ کنید و در غیر اینصورت دارای اعتبار نمی‌باشد و باید `HeifShod` را چاپ کنید. # ورودی در خط اول ورودی، رشته‌ی مشکوک داده می‌شود که متشکل از حروف **کوچک و بزرگ انگلیسی** و کاراکتر‌های `#` و `!` و `?` و `.` می‌باشد و طول آن حداکثر ۱۰۰۰ است. در خطوط بعدی، در هر خط یکی از دستوراتی که در صورت سوال آمده‌اند داده می‌شود. تعداد این دستورها کمتر از ۱۰۰۰ می‌باشد. در خط نهایی، یک عبارت با عنوان `Is it right or not?` می‌آید که توضیح آن در صورت سوال داده شده است. # خروجی در تنها خط خروجی، در صورتی که رشته‌ی مشکوک دارای اعتبار باشد باید عبارت `Eyval` و در غیر اینصورت عبارت `HeifShod` را چاپ کنید. # مثال ## ورودی نمونه ``` eyval!inTamrinkheiliSadast.Hooorrraaaaa copy hi 3 compare hihihiinTamrinkheiliSadast.Hooorrraaaaa substr aaa 3 attach hi 2 in length 39 Is it right or not? ``` ## خروجی نمونه ``` Eyval ``` در این مثال، فقط در هنگام اجرای دستور `attach` میزان خوبی اضافه نمی‌شود.

حل سؤال در بانک سؤالات