+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- سجاد قبل از شرکت در آزمونِ مهارت‌سنجی *Career Days*، می‌خواست آمادگی جسمانی خود را تقویت کند تا با تمام توان بتواند فعالیت کند؛ برای اینکار بازیِ یک، سه، پنج را انتخاب کرده است. او ۳ پرتاب به سبد بسکتبال انجام می‌دهد. قانون بازی به شکل زیر است: + پرتاب اول، ۱ امتیاز + پرتاب دوم، ۳ امتیاز + پرتاب سوم، ۵ امتیاز او این بازی را انجام داده و جمع امتیازهایش را به شما می‌گوید. شما تشخیص دهید که کدام پرتاب‌های او گل شده ‌است. # ورودی در تنها سطر ورودی یک عدد صحیحِ $s$ به شما داده می‌شود که نمایانگر مجموع امتیاز‌هایی است که سجاد در پرتاب‌ها گرفته است. **این امتیاز حتما با قانون بازی تطابق دارد و سجاد به شما امتیاز ناممکن نمی‌گوید!** $$0 \le s \le 9$$ # خروجی خروجی شامل ۳ خط است. اگر پرتاب اول گل شده بود، در خط اول `Yes` و در غیر اینصورت `No` چاپ کنید. برای پرتاب دوم و سوم هم به همین شکل عمل کنید. **توجه کنید که بزرگی و کوچکی حروف حتما باید به نحوه خواسته شده باشد.** # مثال ## ورودی نمونه ۱ ``` 1 ``` ## خروجی نمونه ۱ ``` Yes No No ``` در این نمونه فقط پرتاب یک امتیازی گل شده است. ## ورودی نمونه ۲ ``` 6 ``` ## خروجی نمونه ۲ ``` Yes No Yes ``` در این نمونه پرتاپ‌های یک امتیازی و پنج امتیازی گل شده‌اند و در مجموع ۶ امتیاز کسب می‌شود.

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- یک مستطیل $n \times m$ را یک مستطیل *ایکس-پُر* می‌نامیم اگر تمام $n.m$ کاراکتر داخل این مستطیل `X` باشد. توجه کنید کاراکتر `X` بزرگ است! یک مستطیل $n \times m$ را یک مستطیل *نقطه-پُر* می‌نامیم اگر تمام $n.m$ کاراکتر داخل این مستطیل `.` باشد. امین از شما می‌خواهد یک مستطیل $3n \times 3m$ را با ۹ مستطیل $n \times m$ پر کند. او می‌خواهد این ۹ مستطیل به صورت **شطرنجی(یکی در میان)** *ایکس-پُر* و *نقطه-پُر* باشند و مستطیل بالا سمت چپ *ایکس-پُر* باشد. به عکس زیر توجه کنید:  برای بهتر متوجه شدن خواسته‌ی امین، به مثال‌ها توجه کنید. # ورودی ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $n$ و $m$ با فاصله از هم آمده است. $$1 \le n, m \le 20$$ # خروجی خروجی یک جدول $3n \times 3m$، مطابق با الگو خواسته شده، چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 1 1 ``` ## خروجی نمونه ۱ ``` X.X .X. X.X ``` ## ورودی نمونه ۲ ``` 2 3 ``` ## خروجی نمونه ۲ ``` XXX...XXX XXX...XXX ...XXX... ...XXX... XXX...XXX XXX...XXX ```

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- امین یک جدول $n \times m$ دارد که هر خانه‌ی آن یکی از کاراکتر‌های `.`، `/`، `\` یا `_` است. هر کاراکتر از این جدول نشان دهنده وضعیت یک خانه $1 \times 1$ (یا همان مربع واحد) متناظر آن در صفحه است. این جدول در نهایت، یک خط شکسته را نمایش می‌دهد. کاراکتر `.` نشان می‌دهد هیچ قسمتی از خط شکسته در مربع واحد متناظر با این خانه وجود ندارد:  کاراکتر `_` نشان می‌دهد خط شکسته حاوی ضلع پایینی مربع واحد متناظر با این خانه از جدول است:  کاراکتر `/` نشان می‌دهد خط شکسته حاوی قطر فرعی مربع واحد متناظر با این خانه از جدول است:  کاراکتر `\` نشان می‌دهد خط شکسته حاوی قطر اصلی مربع واحد متناظر با این خانه از جدول است:  تضمین می‌شود شکل بدست آمده یک خط شکسته پیوسته است که سمت چپ صفحه را به سمت راست صفحه $n \times m$ متصل می‌کند؛ در واقع صفحه $n \times m$ را به دو قسمت بالایی و پایینی تقسیم می‌کند. امین می‌خواهد مساحت قسمت پایین ایجاد شده توسط این خط شکسته را محاسبه کند. به او کمک کنید تا این کار را انجام دهد. # ورودی در سطر اول ورودی یک عدد طبیعی $t$ آمده که نشان دهنده تعداد مثال‌هایی است که داده می‌شود. برای هر مثال در سطر اول دو عدد طبیعی $n$ و $m$ با فاصله از هم آمده که نشان دهنده ابعاد جدول است. $$1 \le n, m \le 100$$ در $n$ سطر بعدی در هر سطر دقیقاً $m$ کاراکتر آمده که هر کدام از این کاراکتر‌ها برابر `.`، `/`، `\` یا `_`خواهد بود. تضمین می‌شود ورودی داده شده جدول یک خط شکسته پیوسته است که از سمت چپ جدول شروع شده و به سمت راست جدول ختم می‌شود و در هر ستون دقیقا یک کاراکتر غیر `.` دارد. تضمین می‌شود اندازه جدول‌های این $t$ مثال از $10\ 000$ بیشتر نخواهد بود. # خروجی خروجی برنامه شما $t$ سطر دارد که در سطر $i$ام آن مساحت زیر نمودار شکل $i$ام را با دقت ۳ رقم بعد از اعشار چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 3 3 ___ ... ... 1 1 \ 3 5 ../\. _/..\ ..... ``` ## خروجی نمونه ۱ ``` 6.000 0.500 9.000 ``` شکل‌ مربوط به خط شکسته اول  شکل‌ مربوط به خط شکسته سوم  ## ورودی نمونه ۲ ``` 1 6 20 .................... ../\................ _/..\.........../\.. .....\........./..\_ ......\__...../..... .........\___/...... ``` ## خروجی نمونه ۲ ``` 41.500 ``` شکل‌ مربوط به خط شکسته داده شده 

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بهروز نعل اسبش را توی مزرعه گم کرده و می‌خواهد آن را پیدا کند. از آن‌جایی که بهروز ذهن پیچیده‌ای دارد و دوست دارد از هر چیزی یک مسئله بسازد، می‌خواهد بداند نعل اسب چند تا جای مختلف می‌تواند قرار داشته باشد. مزرعه به شکل یک جدول $n \times m$ هست که در هر کدام از خانه‌هایش یا علوفه قرار دارد یا خالی می‌باشد. پای اسب بهروز کمی عجیب و غریب است و نعل اسبش شکل یک مربع ۳ $\times$ ۳ که دو خانه مجاور ضلعی از محیط آن به همراه مرکزش برداشته شده است. در شکل زیر حالت کلی نعل اسب را می‌بینیم که با خانه‌های سیاه مشخص شده است(دقت کنید که ممکن است مکان نعل اسب دوران‌ها و تقارن‌هایی از شکل زیر نیز باشد).  می‌دانیم نعل اسب بهروز در بین علوفه‌ها پنهان شده و تعدادی علوفه که به شکل بالا باشند، می‌توانند یک نعل اسب را در خود جای دهند. حال به بهروز کمک کنید تا تعداد مکان‌های مختلف نعل اسب را پیدا کند. # ورودی در سطر اول ورودی دو عدد $n$ و $m$ آمده‌اند که به ترتیب تعداد سطرها و ستون‌های مزرعه ما را نشان می‌دهند. در $i$امین سطر از $n$ سطر بعدی یک رشته به طول $m$ متشکل از حروف `.` و `*` آمده است. حرف `.` نشان‌دهنده خانه خالی و حرف `*` نشان‌دهنده علوفه است. $$1 \le n, m \le 100$$ # خروجی در تنها سطر خروجی، پاسخ مسئله را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 3 *** *** *.. ``` ## خروجی نمونه ۱ ``` 1 ``` ## ورودی نمونه ۲ ``` 3 4 **** .*** .*** ``` ## خروجی نمونه ۲ ``` 9 ```

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- امین یک متن حاوی $n$ کلمه دارد و می‌خواهد آن‌ها را مرتب کند برای این کار یک عدد صحیح $w$ انتخاب کرده و می‌خواهد آن را در سطر‌هایی که ظرفیت حداکثر $w$ کاراکتر دارند، بنویسد. برای نوشتن این کلمات **به ترتیب داده شده** آن‌ها را یادداشت می‌کنیم. از کلمه اول شروع کرده و آن را در ابتدای سطر اول می‌نویسیم. از آن به بعد برای هر کلمه اگر تونستیم آن را با حفظ یک فاصله (یک کاراکتر *space* یا `' '`) از کلمه قبل در همان سطر بنویسیم (با توجه به ظرفیت آن سطر) این کار را انجام می‌دهیم و در غیر این صورت کلمه در ابتدای سطر بعدی نوشته خواهد شد و این روند ادامه پیدا می‌کند. می‌خواهیم اشکالاتی که در کوچک یا بزرگ بودن حروف وجود دارد را برطرف کنیم. یعنی همه حروف نوشته شده باید کوچک باشند به جز حرف اولِ کلمه‌ی اول جملات. می‌دانیم که جملات با کلماتی ختم می‌شوند که در انتهای آن‌ها `.` ، `؟` یا `!` داشته باشند. حال می‌خواهیم همه این سطرها را جاستیفای کنیم! یعنی تعداد تقریباً مساوی فاصله بین کلمات هر سطر قرار دهیم تا کلمه‌ی آخر هر سطر به انتهای آن سطر برسد. اگر یک کلمه در یک سطر باشد آن را در ابتدای سطر می‌نویسیم و بقیه سطر را با کاراکتر *space* پرکنیم. در غیر این صورت فرض کنید $m$ کلمه در یک سطر داشته باشیم. می‌خواهیم در بین $m-1$ فاصله ایجاد شده توسط این$m$ کلمه تعدادی کاراکتر *space* قرار دهیم به طوری که اختلاف تعداد *space*های موجود در این فواصل حداکثر برابر یک باشد، همچنین کلمه آخر به انتهای سطر رسیده باشد. به عبارت دیگر برای هر سطر عددی مانند $k$ وجود دارد که فاصله بین کلمات آن سطر همگی $k$ یا $k + 1$ باشد. فرض کنید برای اینکار باید $r$ از فاصله‌ها $k + 1$ اسپیس، و $m-1-r$ تا $k$ تا اسپیس داشته باشند، می‌خواهیم $\lfloor \frac{r}{2}\rfloor$ تا از فواصل $k + 1$تایی بین کلمات ابتدایی سطر باشد و $\lceil \frac{r}{2} \rceil$ تا از فواصل $k + 1$تایی بین کلمات انتهایی سطر باشد. در نهایت تعداد کاراکترهای چاپ شده در هر سطر باید دقیقاً $w$ باشد. با احتساب فاصله‌ها (یا همان *space*ها) # ورودی در ورودی به شما $t$ مثال داده می‌شود. $$1 \le t \le 100 $$ در هر مثال در سطر اول عدد $n$ و عدد $w$ داده می‌شود و در سطر دوم $n$ کلمه با فاصله از هم داده می‌شود.$$1 \le n \le 100$$ $$2 \le w \le 2\ 000 $$ هر کلمه رشته حداکثر ۲۰ کاراکتری است که از حروف کوچک و بزرگ انگلیسی تشکیل شده است، به انتهای برخی از کلمات حداکثر یکی از کاراکترهای `.` یا `؟` یا `!` یا`,` چسبیده است. تضمین می‌شود آخرین کلمه با یکی از کاراکترهای `.` یا `؟` یا `!` ختم می‌شود. تضمین می‌شود مقدار $w$ از طول بزرگ‌ترین کلمه داده شده در هر مثال کمتر نخواهد بود. # خروجی خروجی خواسته شده در مسئله را مطابق مثال‌ها چاپ کنید. برای نشان دادن ابتدا و انتهای خطوط از کارکتر `|` مطابق با مثال‌ها استفاده کنید. # مثال ## ورودی نمونه ۱ ``` 2 2 6 caReEr dAyS! 6 10 Are You Ready For This Question? ``` ## خروجی نمونه ۱ ``` |Career| |days! | |Are you| |ready for| |this | |question? | ``` ## ورودی نمونه ۲ ``` 1 34 20 this is going to be a big sample to show how you should solve this problem. I hope this sample can show you what you want. please, try to solve this problem. love you! ``` ## خروجی نمونه ۲ ``` |This is going to be| |a big sample to show| |how you should solve| |this problem. I hope| |this sample can show| |you what you want.| |Please, try to solve| |this problem. Love| |you! | ```

+ محدودیت زمان: ۴ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- عرفان به تازگی با مسابقه *QFC* آشنا شده و تصمیم گرفته امسال در این رقابت‌ شرکت کند؛ از شانس خوب او با آمدن کرونا، این مسابقه به صورت آنلاین برگزار می‌شود و عرفان که با مسئول برگزاری این مسابقه دوست است می‌خواهد با کمک او بیشترین سود را از این مسابقه ببرد. نحوه برگزاری مسابقه‌ به شرح زیر است: درون مسابقه دقیقا **۱۰ سوال** قرار دارد و شرکت‌کنندگان **۳۰۰ دقیقه** وقت دارند تا سوالات را حل کنند. بعد از اتمام مسابقه هر شرکت‌کننده تعدادی سوال را حل می‌کند (این تعداد می‌تواند صفر باشد) و به ازای هر سوال حل شده، تعداد ارسال‌های اشتباه و زمان حل سوال توسط آن فرد را داریم. شرکت‌کنندگان به ترتیب اولویت زیر، رتبه‌بندی می‌شوند: + فردی که سوال بیشتری حل کرده رتبه بهتری می‌گیرد. + در صورت برابری تعداد سوالات حل شده، افراد بر حسب جریمه زمانی مرتب می‌شوند. منظور از جریمه زمانی هر سوال، زمانی که طول کشیده تا آن فرد سوال را حل کند، به علاوه تعداد ارسال‌های اشتباه آن فرد برای آن سوال، ضرب در ۲۰ است. جریمه زمانی یک فرد هم مجموع جریمه‌های زمانی سوالات حل شده توسط اوست. + در صورت برابری در جریمه زمانی دو فرد، زمان حل سوالات توسط آن‌ها را به صورت نزولی در نظر می‌گیریم و آن‌ دو را به ترتیب لغت‌نامه‌ای بررسی می‌کنیم؛ یعنی یک آرایه از یک آرایه دیگر کوچک‌تر است اگر در اولین اندیسی که آن دو با هم فرق دارند، عضو مربوط به آرایه اول کوچک‌تر باشد (یعنی اگر آخرین زمان حل فرد اول دقیقه ۳۰۰ باشد و زمان حل فرد دوم دقیقه ۲۹۰ باشد، فرد دوم رتبه بهتری کسب می‌کند) + در صورت برابری در آرایه زمان حل مسئول مسابقه، فرد بهتر را مشخص می‌کند که چون عرفان با او رفیق است، می‌توانید فرض کنید او رتبه برتر را کسب می‌کند. هم‌چنین در پایان مسابقه به افراد، طبق قوانین زیر **دلار** پرداخت می‌شود. + فرد با رتبه $r$، $\lfloor 5000/r \rfloor$ دلار جایزه می‌گیرد. توجه کنید که رتبه بهترین فرد ۱ است. + بعد از آن به افراد زیر مدال داده می‌شود (تضمین می‌شود تعداد افراد شرکت‌کننده حتما مضرب ۱۰ است). + افراد با رتبه‌های ۱ تا $\lfloor n/10 \rfloor$، مدال طلا به همراه ۱۲۰۰ دلار پول می‌گیرند. + افراد بعدی تا رتبه $\lfloor 3n/10 \rfloor$، مدال نقره به همراه ۸۰۰ دلار پول می‌گیرند. + افراد بعدی تا رتبه $\lfloor 6n/10 \rfloor$، مدال برنز به همراه ۴۰۰ دلار پول می‌گیرند. + به ازای هر سوال، فردی که اولین بار آن را حل کند، ۸۰۰ دلار پول می‌گیرد. + اولین ارسال درست در کل زمان مسابقه هم ۷۰۰ دلار جایزه دارد. + آخرین ارسال درست در زمان مسابقه هم ۵۰۰ دلار جایزه دارد. در صورت برابری در سه مورد آخر، باز هم مسئول مسابقه وظیفه دارد برنده را مشخص کند و طبیعتا در صورت امکان عرفان را انتخاب می‌کند. یعنی در صورتی که چند نفر، هم‌زمان یک سوال را به عنوان نفر اول حل کنند، مسئول مسابقه می‌تواند جایزه را به عرفان دهد. حال عرفان قبل از شروع مسابقه، سوالات را از مسئول مسابقه گرفته و به ازای هر سوال می‌داند اگر بخواهد کد آن را بزند چند دقیقه طول می‌کشد و در مجموع چند ارسال اشتباه خواهد داشت. ممکن است عرفان هرگز نتواند کد آن سوال را بزند! هم‌چنین عرفان به ازای هر فرد، می‌داند که چه سوالاتی حل می‌کند و زمان و تعداد پاسخ‌های فرستاده شده توسط آن فرد را دارد. توجه کنید برای این که تقلب کردن عرفان مشخص نشود،‌ او باید همیشه کد بزند، مگر این که دیگر نتواند سوالی را حل کند! هم‌چنین عرفان نمی‌تواند بعد از دقیقه ۳۰۰ **هیچ** کدی ارسال کند. حال عرفان از شما می‌خواهد تا به او بگویید از بین همه حالاتی که برای ترتیب حل سوالات توسط او وجود دارد، حداکثر چه مقداری پول می‌تواند به دست بیاورد. # ورودی در خط اول ورودی تعداد شرکت‌کننده‌ها، $n$، می‌آید. تضمین می‌شود $n$ مضرب ۱۰ است. سپس در $n - 1$ خط بعدی اطلاعات شرکت‌کردن همه شرکت‌کننده‌ها به جز عرفان می‌آید. در هر خط وضعیت حل هر سوال توسط آن فرد می‌آید که با `,` از هم جدا شده است. یعنی به ازای هر سوال، اگر توسط آن فرد حل نشده بود، `-` و در غیر این صورت دو عدد $t$ و $w$ به ترتیب می‌آید که نشان‌دهنده زمان حل آن سوال توسط آن فرد و تعداد ارسال‌های اشتباه اوست. سپس در خط آخر، اطلاعات حل سوالات توسط عرفان می‌آید. اگر عرفان نمی‌توانست آن سوال را حل کند،‌ `-` و در غیر این صورت به ترتیب، زمان مورد نیاز برای زدن کد آن سوال و تعداد پاسخ‌های نادرست او می‌آید. $$10 \le n \le 100$$ $$1 \le t \le 300$$ $$0 \le w \le 10$$ # خروجی در یک خط حداکثر پولی که عرفان می‌تواند به دست آورد را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 10 232 1,-,-,6 7,253 4,173 5,117 1,-,-,85 3 -,231 0,167 0,257 7,-,-,125 4,283 0,215 4,- 41 1,-,290 8,-,-,-,-,243 7,120 3,184 9 142 8,243 7,69 0,-,41 9,-,278 1,264 4,-,74 9 53 8,-,187 9,60 1,48 8,98 10,-,-,55 7,259 5 250 0,-,-,-,166 0,16 3,-,82 4,73 0,183 3 -,-,-,-,105 3,-,-,-,152 4,- -,84 5,98 8,-,120 8,240 3,94 1,-,28 7,109 8 280 6,246 5,58 9,-,-,-,-,-,-,- 38 10,-,227 10,187 9,182 1,-,203 9,253 7,-,- ``` ## خروجی نمونه ۱ ``` 1800 ``` ## ورودی نمونه ۲ ``` 10 232 1,-,-,6 7,253 4,173 5,117 1,-,-,85 3 -,231 0,167 0,257 7,-,-,125 4,283 0,215 4,- 41 1,-,290 8,-,-,-,-,243 7,120 3,184 9 142 8,243 7,69 0,-,41 9,-,278 1,264 4,-,74 9 53 8,-,187 9,60 1,48 8,98 10,-,-,55 7,259 5 250 0,-,-,-,166 0,16 3,-,82 4,73 0,183 3 -,-,-,-,105 3,-,-,-,152 4,- -,84 5,98 8,-,120 8,240 3,94 1,-,28 7,109 8 280 6,246 5,58 9,-,-,-,-,-,-,- 38 10,-,20 10,187 9,20 1,-,203 9,40 7,-,30 4 ``` ## خروجی نمونه ۲ ``` 3614 ```

+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- امیرمحمد به دلیل اوضاع فعلی،‌ در خانه مانده و حوصله‌اش سر رفته است. او می‌خواهد برای ایجاد سرگرمی و مفید بودن، سیستمی طراحی کند که مانند یک دیتابیس عمل می‌کند. هر دیتابیس شامل چند جدول است که از طریق اسم هر جدول، می‌توان به آن دسترسی داشت. خود هر جدول شامل چند سطر و چند ستون است؛ به طوری که هر ستون یک عنوان و یک جنس دارد که می‌تواند **رشته** یا **عدد** باشد و محتواهای آن ستون حتما باید از آن جنس باشند. امیرمحمد می‌خواهد برای سیستمش، بخش مدیریت کاربر نیز بگذارد به این‌صورت که دو سطح دسترسی `editor` و `viewer` وجود داشته باشد. کاربر با سطح دسترسی `editor` می‌تواند تمام دستورات را انجام دهد ولی کاربر با دسترسی `viewer` تنها می‌تواند دستورات `print` و `search` را انجام دهد (در ادامه تعریف این دو دستور آمده است) و اگر درخواست انجام دستور دیگری به غیر از این ۲ نوع دستور را داشت، باید عبارت `access denied` را چاپ شود. در ادامه دستورات موجود در این سیستم را می‌بینید: # دستور اضافه کردن کاربر create user username editor create user username viewer این دستور به این معناست که یک کاربر جدید با نام کاربری `username` و سطح دسترسی گفته شده، به سیستم اضافه شود. `username` یک رشته شامل حروف کوچک انگلیسی می‌باشد و **تضمین می‌شود** که هیچ دو کاربری،‌ نام کاربری یکسان ندارند. تضمین‌ می‌شود در هر کوئری کاربری که درخواست می‌دهد، حتما وجود داشته باشد. # دستور ایجاد و حذف کردن جدول برای ایجاد و یا حذف یک جدول به ترتیب از دستورهای زیر استفاده می‌شود: create table table_name username delete table table_name username که به ترتیب بیانگر این می‌باشد که کاربر با نام کاربری `username` درخواست اضافه‌کردن و یا حذف یک جدول با نام `table_name` را داده است. همچنین در ابتدا هر جدول که تعریف می‌شود، هیچ سطر و ستونی وجود ندارد و در ادامه می‌توان به آن، سطر و ستون اضافه کرد. # اضافه و حدف کردن ستون برای اضافه کردن ستون به سمت راست جدول، از دستور زیر استفاده می‌شود: add column table_name column_name int username add column table_name column_name string username که بیانگر این می‌باشد کاربر با نام کاربری `username` به ترتیب، درخواستی برای ایجاد یک ستون با نام `column_name` در جدول `table_name` کرده و جنس آن ستون هم در کلمه پنجم مشخص می‌شود؛ هنگامی که یک ستون اضافه می‌شود، در صورتی از جنس عدد باشد، سطرهای این ستون با مقدار ۰ و در غیراینصورت با رشته `null` پر می‌شوند. (توجه کنید که منظور از رشته‌ی `null`، یک رشته‌ی به طول ۴ می‌باشد و نه رشته‌ی تهی!) همچنین **تضمین می‌شود** در این فرآیند، هیچوقت دو ستون هم‌نام باهم در یک جدول وجود ندارند و هم‌زمان هیچ دو جدولی نام یکسان نیز ندارند. دستور بعدی، برای حذف کردن یک ستون از جدول می‌باشد: remove column table_name column_name username که بیانگر این است کاربر با نام کاربری `username` درخواست حذف ستون با نام `column_name` در جدول با نام `table_name` را داده است. # اضافه و حذف کردن سطر کاربر با نام کاربری `username` برای اضافه کردن یک سطر به آخر جدول با نام `table_name` از دستور زیر استفاده می‌کند (در هنگام استفاده از این کوئری تضمین می‌شود حداقل یک ستون در جدول وجود دارد): add row table_name username توجه کنید که وقتی یک سطر اضافه می‌شود، در ستون‌هایی که از جنس عدد باشند، مقدار ۰ و در باقی ستون‌ها رشته `null` گذاشته می‌شود.(توجه کنید که منظور از رشته‌ی `null`، یک رشته‌ی به طول ۴ می‌باشد و نه رشته‌ی تهی!) همچنین کاربر با نام کاربری `username` در جدول `table_name` برای حذف کردن یک ردیف که از بالا به پایین، $i$امین سطر می‌باشد، از دستور زیر استفاده میکند: remove row table_name i username # تغییر دادن مقدار یک خانه کاربر با نام کاربری `username` برای تغییر مقدار خانه واقع در سطر $i$ام و ستون با نام `column_name` در جدول `table_name` به مقدار `value` از دستور زیر استفاده می‌کند: change table_name i column_name value username توجه کنید که اگر این ستون از جنس عدد باشد، `value` عدد است و در غیراینصورت یک رشته از حروف کوچک انگلیسی است. # چاپ کردن این سیستم قابلیت این را دارد که بتوان چند ستون از یک جدول را مشخص کرد و جدول را بر اساس ستون‌های مشخص شده، به ترتیب اولویت مرتب کرد و در نهایت چاپ کرد. برای این‌کار اگر کاربر با نام کاربری `username` بخواهد جدول با نام `table_name` را بر اساس ستون‌های با نام‌های `col_1`، `col_2`،...، `col_k` مرتب کند و سپس جدول را خروجی دهد، از دستور زیر استفاده می‌کند: print table_name col_1 col_2 ... col_k username در این دستور، شما باید ردیف‌های جدول را به ترتیب بر اساس ستون‌های `col_1`، `col_2`،...،`col_k` به ترتیب **صعودی** مرتب کنید. یعنی ابتدا برحسب ستون `col_1` مرتب کنید، سپس ردیف‌هایی که مقدارشان در ستون `col_1` برابر بود، بر اساس مقدارشان در ستون `col_2` مرتب کنید و... . همچنین در نهایت اگر دو سطر تمامی مقادیرشان در این $k$ ستون یکسان بود، بر اساس زمان اضافه شدن سطرها به جدول مرتب‌شان کنید (یا به عبارتی دیگر بر اساس اندیس سطرها در جدول اولیه). در نظر داشته باشید که ترتیب ردیف‌ها در جدول اصلی **عوض نمی‌شود**، و با این درخواست صرفا باید جدول مرتب شده بر اساس اولویت‌ها خروجی داده شود. توجه کنید که اگر یک ستون از جنس رشته باشد، مقادیر آن بر اساس ترتیب کتابخانه‌ای به صورت صعودی مرتب می‌شوند و در غیر این صورت بر حسب مقدار عددی مرتب می‌شوند. کاربر با نام کاربری `username` برای خروجی دادن کل جدول `table_name` از دستور زیر استفاده می‌کند: (توجه کنید که در این دستور، سطرهای جدول باید به ترتیب زمان اضافه شدن به جدول، چاپ شوند و نیازی به مرتب‌سازی نیست) print table_name * username # جست‌وجو در جدول این سیستم، قابلیت جست‌وجو بر حسب یک پارامتر خاص نیز دارد. به این صورت که کاربر با نام کاربری `username` درخواست می‌دهد تا تمامی سطرهای جدول `table_name`، که مقدار آن‌ها در ستون با نام `column_name` **دقیقا** برابر با `value` است، چاپ شوند (توجه کنید که تمامی عناصر آن سطر باید چاپ شوند). برای اینکار از دستور زیر استفاده می‌کند: (در این دستور، سطرهای جدول باید به ترتیب زمان اضافه شدن به جدول، چاپ شوند) search table_name column_name value username همچنین اگر این ستون از جنس عدد باشد،‌ `value` یک عدد است و اگر جنس این ستون رشته باشد، `value` یک رشته است. تضمین می‌شود که تنها از دستورات بالا داده می‌شود و هنگامی که درخواستی داده می‌شود، تمامی ستون‌ها و جدول‌هایی که در آن دستور قید شده‌اند، وجود دارند و همچنین هیچ دو جدول و هیچ دو ستونی با نام یکسان هم‌زمان وجود ندارند. در نهایت پس از پایان عملیا‌ت‌ها، در خط‌ آخر ورودی عبارت `done` می‌آید. **پیشنهاد می‌شود حتما به ورودی‌ نمونه و پاسخ‌ آن دقت کنید.** # ورودی ورودی شامل تعدادی خط می‌باشد، که در هر خط، یکی از دستوراتی که در بالا تعریف شده‌اند، آمده است. همچنین در نهایت، در خط آخر ورودی، عبارت `done` می‌آید که برای تشخیص تمام شدن ورودی‌ها می‌باشد. تضمین می‌شود مجموع کاراکتر‌های ورودی حداکثر $40\ 000$ می‌باشد. همچنین تمامی رشته‌ها، شامل حروف کوچک انگلیسی می‌باشند و هیچکدام از اسم‌های جدول‌ها، ستون‌ها و... شامل فاصله (space) نمی‌باشد. تمامی دستورات معتبر می‌باشند یعنی اگر اسم جدول یا ستون یا... در یکی از دستورات آورده شود، تضمین می‌شود حتما آن جدول، ستون یا... وجود دارد. خانه‌هایی از جدول که از جنس عدد باشند، در بازه‌ی $[-10^9, 10^9]$ می‌باشند و همچنین طول رشته‌ها کمتر مساوی ۵۰ می‌باشد. # خروجی به ازای هر دستور مربوط به `print` و `search`، جدول را مطابق با دستور داده شده خروجی دهید. توجه کنید که در خروجی، نام ستون‌ها را نباید چاپ کنید و همچنین هر سطر در یک خط چاپ شود و در هر خط بین مقادیر دو ستون متوالی باید دقیقا یک فاصله (space) باشد. برای درک بهتر، به مثال‌های نمونه توجه کنید. # مثال ## ورودی نمونه ۱ ``` create user amin editor create user sajad viewer create table yek sajad create table do amin create table jadval amin delete table do amin add column jadval yek int amin add column jadval do string amin add column jadval se int amin add row jadval amin search jadval se 0 amin add row jadval amin print jadval * amin add row jadval amin change jadval 1 do salam amin change jadval 2 yek -3 amin print jadval yek do amin remove row jadval 3 amin remove column jadval do amin change jadval 1 yek 3 amin print jadval * amin search jadval yek 3 amin done ``` ## خروجی نمونه ۱ ``` access denied 0 null 0 0 null 0 0 null 0 -3 null 0 0 null 0 0 salam 0 3 0 -3 0 3 0 ``` در ابتدا هنگامی که کاربر `sajad` درخواست ساخت جدول می‌دهد، `access denied` چاپ می‌شود. در دستورات `print` و ‍‍‍`search` که در ادامه آمده‌اند، به ترتیب خروجی‌های زیر چاپ می‌شوند: ``` 0 null 0 ``` ``` 0 null 0 0 null 0 ``` ``` -3 null 0 0 null 0 0 salam 0 ``` ``` 3 0 -3 0 ``` ``` 3 0 ```