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

مهدی که از کدزدن خسته شده است، به سراغ بازی های دوران کودکی‌اش رفته است. اما چون کسی را نمی‌شناسد که با او این نوع بازی‌ها را انجام دهد، مجبور است قوانین بازی را تغییر داده و یک نفره بازی کند. برای شروع اون می‌خواهد بازی "گردو، شکستم" یک نفره بازی کند. بازی به این صورت است که مهدی در فاصله‌ی nn سانتی‌متری از دیوار ایستاده است و میخواهد به دیوار برسد. برای این کار او میتواند پایش را به صورت طولی جلوی پای قبلی بگذارد و به جلو برود و یا پایش را به صورت عرضی جلوی پای قبلی خود بگذارد. هدف این است که او جوری پاهایش را بگذارد و جلو برود که در انتها پایش با دیوار مماس شود. اما مهدی دیگر کد نمی‌زند، برای همین شما باید به اون کمک کنید تا بفهمد چگونه این بازی را ببرد. یعنی به او بگویید که چند بار پایش را طولی و چند بار عرضی بگذارد تا در نهایت مسافت دقیقا nn سانتی‌متر را طی کرده و پایش با دیوار مماس شود. و یا به او بگویید که این کار غیرممکن است.

گردو

ورودی

در تنها سطر ورودی سه عدد nn و xx و yy به شما داده شده است که به ترتیب نمایانگر فاصله‌ی مهدی تا دیوار و طول و عرض پاهای مهدی است. 1n,x,y100 000 1 \le n, x, y \le 100\ 000

خروجی

خروجی شامل دو عدد است که با فاصله از یکدیگر جدا شده‌اند. این اعداد باید به ترتیب نشان‌دهنده‌ی تعداد دفعاتی باشند که مهدی باید پایش را طولی و عرضی بگذارد. ممکن است چند جواب برای یک ورودی وجود داشته باشد. شما می‌توانید هرکدام را به دلخواه چاپ کنید. اگر حالتی وجود نداشت که مهدی پایش را با دیوار مماس کند تنها یک عدد -1 در خروجی چاپ کنید.

مثال

ورودی نمونه ۱

10 2 3
Plain text

خروجی نمونه ۱

2 2
Plain text

دقت کنید که 0 5 نیز یک جواب صحیح برای مثال شماره ۱ می‌باشد؛ زیرا با ۵ قدم طولی مهدی ۱۰ سانتی‌متر طی می‌کند.

ورودی نمونه ۲

10 4 7
Plain text

خروجی نمونه ۲

-1
Plain text

در این مثال مهدی نمی‌تواند هیچ‌گاه با برداشتن گام‌های بطول ۴ یا ۷ سانتی‌متر، ۱۰ سانتی‌متر جلو برود.


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