Joon paberil

시간 제한1초메모리 제한1024 MB

요약

1,1에서 시작하는 정사각 나선을 따라 N번 이동한 뒤 도착하는 칸의 좌표를 구합니다.

문제

Joonistame alloleval joonisel näidatud murdjoont, liikudes igal sammul ühe ruuduvahe võrra.

Kui alustame sammul $0$ ruudul koordinaatidega $(1;1)$ , siis millisel ruudul oleme sammul $N$ ?

Tekstifaili ainsal real on täisarv $N$ ( $0 \le N < 10^{18}$ ).

Tekstifaili ainsale reale väljastada kaks tühikuga eraldatud täisarvu, mis tähistavad lõppruudu X- ja Y-koordinaate.