一天小D和小Q在宿舍里无聊,小D看到了宿舍里的饮水机灵机一动,想出了个游戏。饮水机里有N个单位的水。小D和小Q都有一个能装2个单位水的水杯和一个能装3个单位水的水杯。小D和小Q轮流去装水然后喝掉,每次只能拿一个杯子去装且必须装满。谁装走最后一个单位的水并且把当前的正在装的水杯装满为胜。若装走了最后一个单位的水,但却没有把正在装的水杯装满,则为平局。每次都是小D先装,两个人都清楚每时每刻饮水机还有多少水,并且都选择最优策略。也就是胜>平>败。请帮忙判断胜负。
每组样例占一行,输入一个整数n,代表每句开始饮水机有几个单位的水
n>0且n<10000
每组样例输出一个整数占一行
小D胜利输出1,失败输出-1.平局输出0
7
1