该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.