说明

两名玩家正在玩扑克对赌。在游戏开始时，玩家A有X美元而玩家B有Y美元。 已知X和Y是非负整数，且X + Y = 10000。 两名玩家已经打了三轮对赌,每轮的形式都是如下： （1）玩家A下注所有的钱。 （2）玩家B照跟玩家A。（也就是说，他们对赌的钱相同。） （3）开盘，玩家A赢了。 现在的问题是：是否有可能使得：在第三轮对赌结束之后，玩家B恰好还剩下T美元？如果不可能，输出-1。否则，请输出玩家B一开始拥有的金额Y。

输入格式

第一行，一个整数T。 0<=T<=10000。

输出格式

一个整数。

2000

9000

来源

模拟 奇偶性