Description

题目描述

桌子上有n颗乒乓球围成一个圆圈，每一颗乒乓球后面都有一份高数作业.从某一颗乒乓球开始计数，每次数到o的乒乓球，都会爆炸，把后面的高数作业炸掉.然后从下一颗乒乓球重新开始数，直到最后只剩一颗乒乓球.

现在有一圈的乒乓球，一半红色的挨在一起，一半灰色的挨在一起.从第一颗红色乒乓球开始数数.你要确定一个最小的o，使得在第一颗红色乒乓球爆炸之前，那一半灰色的乒乓球先爆炸.

已知红色的球有a个，灰色的也有a个.

如果你告诉王王最后的答案，王王将祝福你期末考试不挂科.

Input Format

输入格式

一行一个整数a.

Output Format

输出格式

一行一个整数o.

1​

2​

Hint

说明：

0