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

امیرمحمد به دلیل اوضاع فعلی،‌ در خانه مانده و حوصله‌اش سر رفته است. او می‌خواهد برای ایجاد سرگرمی و مفید بودن، سیستمی طراحی کند که مانند یک دیتابیس عمل می‌کند.

هر دیتابیس شامل چند جدول است که از طریق اسم هر جدول، می‌توان به آن دسترسی داشت. خود هر جدول شامل چند سطر و چند ستون است؛ به طوری که هر ستون یک عنوان و یک جنس دارد که می‌تواند رشته یا عدد باشد و محتواهای آن ستون حتما باید از آن جنس باشند.

امیرمحمد می‌خواهد برای سیستمش، بخش مدیریت کاربر نیز بگذارد به این‌صورت که دو سطح دسترسی 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