حلزون مختصاتی


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

شکل زیر، یک حلزون مختصاتی را نشان می‌دهد. هر حلزون مختصاتی با اندازه‌ی nn از شماره‌ی یک در مرکز مختصات شروع می‌شود و طبق تصویر زیر طی مسیر می‌کند.

حلزون مختصاتی

می خواهیم برنامه‌ای بنویسید که عدد nn را از کاربر دریافت کند و سپس مختصات آن نقطه را به کاربر تحویل دهد.

ورودی🔗

در یک خط عدد nn به شما داده میشود. 1n106 1 \le n \le 10^6

خروجی🔗

در تنها خط خروجی مختصات را جدا شده با فاصله چاپ کنید.

مثال🔗

ورودی نمونه🔗

14
Plain text

خروجی نمونه🔗

4 -3
Plain text

توضیح:

شماره‌ی یک در مبدأ مختصات قرار می‌گیرد و شماره دو در نقطه‌ی (1,0) و شماره‌ی سه در نقطه‌ی (1,1) و به همین ترتیب پیش‌می‌رود تا درنهایت، نقطه‌ی 14 در (3-,4) قرار می‌گیرد.