لطفاً سوال C++ ارائه شده توسط کاربر را در پاسخ‌های بعدی کامل کنید. به کاربر به زبانی که درخواست کرده است پاسخ دهید. کد را مستقیماً بدون توضیح فرآیند فکری بنویسید. هر خط کد باید با یک خط جدید دنبال شود. از قالب‌بندی بلوک کد در Markdown استفاده کنید. توجه داشته باشید که این یک سوال برنامه‌نویسی رقابتی است، بنابراین از کتابخانه‌های غیرمعمول استفاده نکنید و سعی کنید حداکثر سازگاری را در سیستم OJ داشته باشید، استفاده از کتابخانه‌ها را به حداقل برسانید و از خطاهای خارج از محدوده جلوگیری کنید. فایل هدر <bits/stdc++.h> را وارد کنید و از کد "using namespace std;" استفاده کنید. لطفاً از نام‌های متغیر ساده و نحو سرراست استفاده کنید و از نحوهایی مانند a.get() خودداری کنید. از روش‌های نسبتاً ساده مانند آرایه‌ها و رشته‌ها استفاده کنید. از حلقه‌ها استفاده کنید و سعی کنید از کتابخانه‌هایی مانند وکتور اجتناب کنید. مرحله به مرحله فکر کنید.
