Một ngày nọ, có một bé kiến tên là Kim Ngân đang đứng ở vị trí \((1,1)\) trên bàn cờ kích thước \(M \times M\). Mỗi lần đi qua một ô liền kề sẽ tốn \(1\) giây. Cách đi của Ngân như sau: tại vị trí ban đầu đi lên \(1\) ô, qua phải \(1\) ô, đi xuống \(1\) ô, qua trái \(1\) ô. Sau đó, cứ làm như vậy với \(2\) ô, \(3\) ô... Hỏi sau \(N\) giây, Kim Ngân đang đứng ở vị trí nào trong bàn cờ.

Ví dụ:

• Sau \(8\) giây Ngân đang ở ô \((2,3)\)
• Sau \(20\) giây Ngân đang ở ô \((5,4)\)

Dữ liệu đầu vào

• Nhiều dòng, mỗi dòng chứa 1 số nguyên \(N\) \((N \le 2 \times 10^9)\)
• Nếu gặp dòng chứa số \(0\) có nghĩa là hết file

Dữ liệu ra

• Tương ứng với mỗi test in ra tọa độ \((x,y)\) mà Ngân đang đứng.

Input 1

8
20
25
0

Output 1

2 3
5 4
1 5