REF: COCI 2016/2017/R7, Task Uzastopni

Cho một số nguyên dương $n$. Hãy lập trình in các dãy con có ít nhất hai phần liên tiếp trong dãy có giá trị $1$ đến $n$ sao cho tổng dãy con đó bằng $n$. Ví dụ, $n=10$, ta có dãy con $1,2,3,4$ thỏa điều kiện bài toán.

Input

Dòng duy nhất là số nguyên dương $n$ thỏa $3\le n\le {10}^{10}$.

Output

In ra các dãy con thỏa điều kiện và chỉ in số đầu và cuối của dãy con. Do có thể có nhiều dãy con thỏa mãn nên các dãy được in thứ tự giảm dần theo chỉ số đầu của dãy con.

Samples

Sample Input 1

27

Sample Output 1

13 14
8 10
2 7

Sample Input 2

10

Sample Output 2

1 4