Problem E: 接水大战

Problem E: 接水大战

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 44  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

n>0n<10000

Output

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

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

Sample Input Copy

7

Sample Output Copy

1