#1137. 接水大战

接水大战

说明

一天小D和小Q在宿舍里无聊,小D看到了宿舍里的饮水机灵机一动,想出了个游戏。饮水机里有N个单位的水。小D和小Q都有一个能装2个单位水的水杯和一个能装3个单位水的水杯。小D和小Q轮流去装水然后喝掉,每次只能拿一个杯子去装且必须装满。谁装走最后一个单位的水并且把当前的正在装的水杯装满为胜。若装走了最后一个单位的水,但却没有把正在装的水杯装满,则为平局。每次都是小D先装,两个人都清楚每时每刻饮水机还有多少水,并且都选择最优策略。也就是胜>>败。请帮忙判断胜负。

输入格式

每组样例占一行,输入一个整数n,代表每句开始饮水机有几个单位的水

n>0n<10000

输出格式

每组样例输出一个整数占一行

D胜利输出1,失败输出-1.平局输出0

7
1

来源

现场赛