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

یک مجموعه‌ی سه عضوی را فیثاغورثی می‌گویند در صورتی که سه عضو آن بتوانند اضلاع یک مثلث قائم الزاویه باشند. برنامه‌ای بنویسید که عدد nn را از ورودی دریافت کرده، یک سه تایی فیثاغورثی متشکل از اعداد صحیح که مجموع اعضای آن nn باشد در خروجی نمایش دهد. در صورتی که هیچ سه‌تایی فیثاغورثی پیدا نکرد، عبارت ImpossibleImpossible را نمایش دهد.

ورودی

در یک خط عدد nn به شما داده می‌شود. 1n90 000 1 \le n \le 90\ 000

خروجی

در تنها خط خروجی چنانچه چنین مجموعه ای یافت می‌شد، اعضایش را به ترتیب از کوچک به بزرگ چاپ کنید در غیر اینصورت عبارت ImpossibleImpossible را چاپ کنید.

مثال

ورودی نمونه ۱

12
Plain text

خروجی نمونه ۱

3 4 5
Plain text

ورودی نمونه ۲

30
Plain text

خروجی نمونه ۲

5 12 13
Plain text

ورودی نمونه ۳

13
Plain text

خروجی نمونه ۳

Impossible
Plain text

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