退治琪露诺的队伍由三小只组成,他们分别是:
- 小熊。爱穿玩偶装的病娇腹黑的萝莉队长。
- pwp。娇小可人的激萌兽耳正太人妻厨神。
- 阿七。有如绪山真寻般好吃懒做的小咸鱼。
琪露诺逃进了新开的兽王园,从一面变成 EX 面,三人在那和琪露诺展开决战,双方决定拿出各自的幸运数字进行决战。琪露诺的幸运数字是 9,而出题人的幸运数字是1,是1吗?还有4,还有5,所以出题人的幸运数字是1、4、5。双方决定一起使用幸运数字来进行对决。三人组将从这里开始谱写自己的新篇章。
PS: 图中的其他人可能是出题人和小林白诺罢(
有 3 个雪堆, 分别高 x,y,z 厘米。
比赛双方轮流选择一个行动:将雪堆铲低 1,4,5 或 9 厘米。选择铲低的厘米数必须小于等于选择雪堆的高度,如该雪堆高 4 厘米的话,就只能选择铲低 1 厘米或 4 厘米。
当一方行动后, 3 个雪堆都被铲平了,该方胜利。
琪露诺是先手,双方均采取最优策略,请判断琪露诺是否必胜。如果不是必胜的话就以雪堆质量不好的名义重新找3个雪堆吧。
输入
输入一行三个整数 x,y,z(1\le x,y,z\le 1000)。
输出
输出一行一个整数,若琪露诺必胜,输出 1,否则输出 0。
样例
标准输入 复制文本 |
2 4 9 |
标准输出 复制文本 |
1 |
提示
琪露诺必胜,故输出 1。一种必胜过程为:琪露诺对第二个雪堆削 1 厘米,退治队对第三个雪堆削 9 厘米,之后无论怎么操作都是琪露诺最后行动使得所有雪堆高度为 0。
来源
2023 SCNUCPC 重现赛