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

مدتی است که امین خیلی پرمشغله شده است. به همین دلیل کار همه پیش او گیر است و از امین درخواست کرده‌اند که شماره‌تلفن خودش را به آن‌ها بدهد.

توضیح تصویر

امین نمی‌خواهد کار آن‌ها را راحت کند تا با تماس‌هایشان کار او را بیشتر کنند. به همین دلیل تصمیم گرفته‌است شماره‌تلفن خود را به بخش های به طول ۲ یا ۳ ، تکه تکه (افراز) کند و هر تکه را به یک نفر بدهد. هر تکه باید با یک عدد ناصفر شروع شود.

به ازای هر شماره‌ی امین به او بگویید آیا این‌کار امکان پذیر است یا نه و در صورت امکان پذیر بودن یک روش ارائه کنید.

برای بهتر متوجه شدن خواسته‌ی سوال به مثال‌ها مراجعه کنید.

ورودی

در سطر اول ورودی، عدد طبیعی qq داده می‌شود که نشانگر تعداد شماره‌تلفن‌های امین است. 1q30001\leq q \leq 3000

در 2q2q سطر بعدی اطلاعات شماره‌تلفن‌ها آمده است. به این شکل که در سطر 2i1 2i - 1 عدد yiy_i به عنوان طول شماره تلفن و در سطر بعدی آن، رشته xix_i که از ارقام 0 تا 9 تشکیل شده و بیانگر شماره‌تلفن iiام امین است داده می‌شود. 0yi100,0000 \leq y_i \leq 100,000 مجموع طول تمام شماره تلفن‌ها حداکثر 100,000100,000 است.

خروجی

پاسخ شما باید شامل qq خط باشد. در خط iiام باید ‍‍‍YES چاپ کنید، اگر امین می‌تواند شماره‌تلفن مورد نظر را به تکه‌های درستی افراز کند. در این حالت باید در سطر بعدی عدد kk که نشان دهنده‌ی تعداد تکه‌ها است را چاپ کنید و در kk سطر بعدی در هر سطر تکه‌های شماره‌ی تلفن را به ترتیب چاپ کنید. اگر چند روش صحیح برای تکه کردن وجود دارد یکی را به دلخواه چاپ کنید.

و در صورتی که هیچ راهی وجود ندارد که امین بتواند شماره‌تلفن مورد نظر را به تکه‌های درستی افراز کند NO چاپ کنید.

مثال‌ها

ورودی نمونه ۱

7
5
12345
2
83
1
4
5
09999
4
1023
4
1203
5
11203
Plain text

خروجی نمونه ۱

YES
2
12
345
YES
1
83
NO
NO
YES
2
10
23
NO
YES
2
11
203
Plain text
  • شماره‌ی اول امین 12345 است و می‌توانیم آن را به دو قسمت 12 و 345 تقسیم کنیم. (توجه کنید تقسیم ‍12 و 345 هم درست است.)
  • شماره‌ی دوم امین 83 است و خودش یک قسمت است. (توجه کنید تقسیم 8 و 3 درست نیست چون اندازه‌ی قسمت‌ها باید ۲ یا ۳ باشد.)
  • شماره‌ی سوم امین 4 است و یک شماره‌ی یک رقمی است پس نمی‌توانیم آن را به بخش‌های ۲ یا ۳ رقمی تقسیم کنیم.
  • شماره‌ی چهارم امین 09999 است و هر طوری که قسمت کنیم بخش اول با صفر شروع می‌شود پس این کار شدنی نیست.
  • شماره‌ی پنجم امین 1023 است و ‌می‌توانیم آن را به دو قسمت 10 و 23 تقسیم کنیم.
  • شماره‌ی ششم امین 1203 است و نمی‌توانیم آن را به دو قسمت ۲ یا ۳ رقمی تقسیم کنیم که هیچ بخشی از آن با صفر شروع نشود.
  • شماره‌ی هفتم امین 11203 است و می‌توانیم آن را به دو قسمت 11 و 203 تقسیم کنیم. (توجه کنید تقسیم 112 و 03 درست نیست چون بخش دوم با صفر شروع می‌شود.)

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.