有一天,有一隻叫做小強的螞蟻來到一個M*M的棋盤上。他想要把棋盤的每一格都走過。他走的路徑有點奇怪,像一條蛇一樣,他走的速度是每秒一格(請參考下圖中紅色的路徑,代表1-25秒的位置)。
從上圖可知:在第1秒時他的位置在(1,1),在第8秒時他的位置在(2,3),在第20秒時他的位置在(5,4)。你的任務就是要求出在某一秒時小強在棋盤上的位置。(你可以假設棋盤有夠大)
每行一個整數N(1 <= N <= 2000000000),代表給的時間。N=0代表輸入結束。
根據輸入的時間N,輸出其時小強在棋盤上的位置(x,y),請參考Sample Output。
8 20 25 0
2 3 5 4 1 5
ID | User | Problem | Subject | Hit | Post Date |
36646 | vlva8166@gma ... (風行) | c048 | 534 | 2023-07-31 05:11 | |
31711 | krameri120 (科科) | c048 | 569 | 2022-08-15 22:07 | |
20782 | a0910285251@ ... (bullet green) | c048 | 1261 | 2020-03-05 15:48 |