有一天，有一隻叫做小強的螞蟻來到一個M*M的棋盤上。他想要把棋盤的每一格都走過。他走的路徑有點奇怪，像一條蛇一樣，他走的速度是每秒一格（請參考下圖中紅色的路徑，代表1-25秒的位置）。
從上圖可知：在第1秒時他的位置在（1,1），在第8秒時他的位置在（2,3），在第20秒時他的位置在（5,4）。你的任務就是要求出在某一秒時小強在棋盤上的位置。（你可以假設棋盤有夠大）
Input
每行一個整數N（1 <= N <= 2000000000）,代表給的時間。N=0代表輸入結束。
Output
根據輸入的時間N，輸出其時小強在棋盤上的位置(x,y)，請參考Sample Output。
Sample Input
8 20 25 0
Sample Output
2 3 5 4 1 5