抢buff
题号:NC212852
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

你在玩一款名为王者荣耀的游戏,你正在跟你的队友抢buff,野怪有n滴血,你的攻击力可以是1、3、7,你队友的攻击力可以是1、3、9,由你开始(你先手)跟你的队友轮流攻击野怪,每一轮你和你的队友都可以在自己的攻击力中三选一,即为对野怪造成的伤害,但是这里有一个奇怪的规则,如果选择的攻击力大于野怪当前生命值,则不能选择,你和你的队友都很聪明,你们的目标都是抢到buff(某次你进行攻击,野怪死亡),请问你们最后谁抢到了buff

输入描述:

输入n(1<=n<=1e3000)
表示野怪血量

输出描述:

如果你抢到了buff,输出1
如果你队友抢到了buff,输出2
示例1

输入

复制
1

输出

复制
1

说明

野怪血量为1,你直接击杀
示例2

输入

复制
2

输出

复制
2

说明

野怪血量为2,你只能对它造成1点伤害,然后你的队友会拿到buff