1467: God of troops
[命题人 : ]
题目描述
题目背景：
是夜，Belinra梦回前朝，化身诸葛武侯，恰收到前线传来的战报，言那马幼常一意孤行，痛失街亭。宿敌司马懿率15万大军直奔他所在的西城而来。 但这西城中仅剩2500士兵，更无一将。正当烦扰之际，忽闻二将军关云长赶至，Belinra立刻出城相迎，询问对策。
Belinra闻之，心中大喜之余，又惊叹于颜良那恐怖的繁殖速度。
“关某领…… 嗯？等会儿，我一人一马兵分五百路？诸葛村夫你这是用兵还是用刑？”
“诸葛村夫！汝可敢与关某比试一番？”
Belinra无奈，只好与关羽比试兵法。
题面描述：
为了节省时间，他们将对局化简成了这样：
现有一堆石子，二者轮流从堆中取走石子（不可不取），最后无法操作的人视为失败。
Belinra让关羽先进行操作，但为了公平，关羽每次只能从该堆石子中取走一颗石子，而Belinra可以从该堆石子中取走一或两颗石子（这波叫后发制人）
给定你该堆石子中石子的数量，若Belinra和关羽都绝顶聪明（即每次操作均采用最优策略），请你判断谁能获得最终胜利。
输入
一个整数 n （1 <= n <= 1e18），代表石子的数量
输出
若关羽赢，则输出 "诸葛村夫，观尔插标卖首！"
若Belinra赢，则输出 "千载谁堪伯仲间"
输出均不包含引号
样例输入 Copy
1
样例输出 Copy
诸葛村夫，观尔插标卖首！