Line on Paper

Time limit1sMemory limit1024 MB

Summary

Given a step count N up to 10^18, the task is to find the grid cell reached by a spiral-like polyline path starting at (1, 1).

Problem

We trace the polyline shown in the figure below, moving one grid cell per step.

If we start at step $0$ on the cell with coordinates (1;1), which cell are we on at step $N$ ?

The only line of the text file contains an integer $N$ ( $0 \le N < 10^{18}$ ).

Print one line with two integers separated by a space: the X and Y coordinates of the final cell.