این مسابقه جهت آمادگی در مسابقه ACPC برگزار خواهد شد.
پای رقابت تنگاتنگ هرات و دامغان به قزاقستان هم باز شده و پس از کلکلهای فراوان دامغانیاندی و پیرهرات، تصمیم بر آن شد که بر حرفهای خود جامهی عمل بپوشانند و با هم مسابقه دهند.
مسابقه بدین صورت انجام میشود که پیرهرات و دامغانیاندی ظرفی از میوه جلوی خود دارند. به ترتیب با شروع از پیرهرات، به نوبت عملیات زیر را انجام میدهند.
مسابقه زمانی تمام میشود که میوههای یکی از دو ظرف بازیکنان تمام شده باشد. کسی که میوههای ظرفش تمام شود میبازد.
برای مثال، فرض کنید پیرهرات ظرفی با ۷ میوه و دامغانیاندی ظرفی با ۴ میوه داشته باشد.
در نوبت اول، پیرهرات ۴ میوه از ظرف خود میخورد. حال پیرهرات ۳ میوه و دامغانیاندی ۴ میوه دارد.
در نوبت دوم، دامغانیاندی ۳ میوه از ظرف خود میخورد. حال پیرهرات ۳ میوه و دامغانیاندی ۱ میوه دارد.
در نوبت سوم، پیرهرات ۱ میوه از ظرف خود میخورد. حال پیرهرات ۲ میوه و دامغانیاندی ۱ میوه دارد.
در نوبت چهارم، دامغانیاندی میبایست ۲ میوه از ظرف خود بخورد. چون کمتر از این مقدار میوه دارد، یک میوه میخورد و مسابقه به پایان میرسد.
از آنجایی که پیرهرات هم از رقابت و هم از برد خوشش میآید، دوست دارد در نهایت یکی از ظرفها خالی و در ظرف دیگر دقیقا یک میوه باقی مانده باشد. به همین جهت، پیرهرات به یک جفت جفت «هراتپسند» میگوید اگر در صورتی که ظرف دامغانیاندی میوه و ظرف پیرهرات میوه داشته باشد، بازی به شکل بیان شده به پایان برسد.
حال در مراسم اختتامیهی عملیات فوق سری قزاقستان، ظرف میوه چیده شده که در ظرف ام، میوه قرار دارد. پیرهرات قصد دارد دو عدد و انتخاب کند که زوج هراتپسند باشد و حالِ دامغانیاندی را بگیرد. به همین جهت به شما گفته یا چنین زوجی برای او پیدا کنید، یا بگوید نمیتواند حال دامغانیاندی را بگیرد.
در خط اول ورودی، که تعداد ظرفهای میوه است داده میشود. در خط دوم، عدد داده میشوند که عدد ام، تعداد میوههای ظرف ام است.
در تنها خط خروجی، در صورتی که هیچ زوج هراتپسندی وجود نداشت کلمهی impossible
و در غیر این صورت دو عدد چاپ کنید که زوجی هراتپسند هستند.
دقت کنید که ترتیب اعداد خروجی داده شده اهمیت دارد.