Background

Special for beginners, ^_^

Description

输入一个数字x，求满足条件的y，使得abs(μ(y))=1且abs(x-y)取最小值。 如果存在多个解，则升序输出所有答案。

Format

Input

每行输出一个整数 x($2≤x≤10^{19}$)。

Output

每行输出一个解。

Samples

4
114514

3
5
114514

Limitation

1s, 1024KiB for each test case.