مدتی است که امین خیلی پرمشغله شده است. به همین دلیل کار همه پیش او گیر است و از امین درخواست کردهاند که شمارهتلفن خودش را به آنها بدهد.
امین نمیخواهد کار آنها را راحت کند تا با تماسهایشان کار او را بیشتر کنند. به همین دلیل تصمیم گرفتهاست شمارهتلفن خود را به بخش های به طول ۲ یا ۳ ، تکه تکه (افراز) کند و هر تکه را به یک نفر بدهد. هر تکه باید با یک عدد ناصفر شروع شود.
به ازای هر شمارهی امین به او بگویید آیا اینکار امکان پذیر است یا نه و در صورت امکان پذیر بودن یک روش ارائه کنید.
برای بهتر متوجه شدن خواستهی سوال به مثالها مراجعه کنید.
در سطر اول ورودی، عدد طبیعی داده میشود که نشانگر تعداد شمارهتلفنهای امین است.
در سطر بعدی اطلاعات شمارهتلفنها آمده است. به این شکل که در سطر عدد به عنوان طول شماره تلفن و در سطر بعدی آن، رشته که از ارقام 0
تا 9
تشکیل شده و بیانگر شمارهتلفن ام امین است داده میشود.
مجموع طول تمام شماره تلفنها حداکثر است.
پاسخ شما باید شامل خط باشد. در خط ام باید YES
چاپ کنید، اگر امین میتواند شمارهتلفن مورد نظر را به تکههای درستی افراز کند. در این حالت باید در سطر بعدی عدد که نشان دهندهی تعداد تکهها است را چاپ کنید و در سطر بعدی در هر سطر تکههای شمارهی تلفن را به ترتیب چاپ کنید. اگر چند روش صحیح برای تکه کردن وجود دارد یکی را به دلخواه چاپ کنید.
و در صورتی که هیچ راهی وجود ندارد که امین بتواند شمارهتلفن مورد نظر را به تکههای درستی افراز کند NO
چاپ کنید.
12345
است و میتوانیم آن را به دو قسمت 12
و 345
تقسیم کنیم. (توجه کنید تقسیم 12
و 345
هم درست است.)83
است و خودش یک قسمت است. (توجه کنید تقسیم 8
و 3
درست نیست چون اندازهی قسمتها باید ۲ یا ۳ باشد.)4
است و یک شمارهی یک رقمی است پس نمیتوانیم آن را به بخشهای ۲ یا ۳ رقمی تقسیم کنیم. 09999
است و هر طوری که قسمت کنیم بخش اول با صفر شروع میشود پس این کار شدنی نیست.1023
است و میتوانیم آن را به دو قسمت 10
و 23
تقسیم کنیم.1203
است و نمیتوانیم آن را به دو قسمت ۲ یا ۳ رقمی تقسیم کنیم که هیچ بخشی از آن با صفر شروع نشود. 11203
است و میتوانیم آن را به دو قسمت 11
و 203
تقسیم کنیم. (توجه کنید تقسیم 112
و 03
درست نیست چون بخش دوم با صفر شروع میشود.)