SP5018 STRGAMB - Street Gambler

题目描述

马德里是一座历史悠久、充满纪念意义的城市,每年吸引着数百万游客。有游客的地方就有街头艺人和赌徒,他们在街头挑战行人参加一些让人措不及防的游戏。如今,一位赌徒正准备邀请你参与一场游戏。尽管你在之前的题目中学习了一些西班牙语的基本动词变位,但仍然不够熟练以至于没法理解游戏规则。因此,你决定先观察几局比赛,从中摸清楚游戏规则。比赛的初始布局请参考下面的图示: ``` 1 2 3 4 5 6 7 8 O O O O O ``` 这是一个双人轮流的游戏,玩家在编号从 1 到 $N$ 的棋盘上轮流操作。棋盘上的一些格子中放有西班牙 1 分硬币,另一些则是空的。每一轮,玩家必须选择一个含硬币的格子并移走这枚硬币,使格子变空。同时,玩家可以选择第一个格子左侧的一格,在此格子中放入一枚硬币(若该格子为空)或将其中的硬币移除(若该格子中已有硬币)。游戏在棋盘上所有硬币被移除时结束,最后一步操作的玩家获胜。 以下是根据上述初始布局观察到的每一步操作: ``` XXOXOOOO                游客清空了 7 并在 4 放入一枚硬币 XXOOOOXO                赌徒清空了 8 和 4 XXOXOOXX                游客清空了 6 并在 1 放入一枚硬币 OXOXOXXX                赌徒清空了 5 并在 2 放入一枚硬币 OOOXXXXX                游客清空了 1 XOOXXXXX                赌徒清空了 3 和 2 XXXXXXXX                游客输掉了比赛,因为棋盘上没有硬币了 ``` 你很惊讶地发现赌徒总是能赢,他一定有多年的经验并深谙其中的技巧。作为一个聪明的人,你揭开了他的诀窍。假设你们都按照最优策略进行游戏,即一旦可以胜出,你就能找到取胜的步骤,那么对于给定的初始布局,应该由你还是赌徒先行才能获胜呢?显然,你想赢得这场比赛!

输入格式

输入由多组测试数据组成(最多 300 组),每组用一行表示棋盘的初始布局,由‘O’和‘X’组成的字符串表示。字符串从左到右读取,描述棋盘从位置 1 到位置 $N$($N \leq 255$)的情况。‘O’表示有硬币的格子,‘X’表示空格子。输入以字符串 “end” 结束,此行不需处理。

输出格式

输出“我想先行”或者“您先请”,使你能赢得游戏。 **本翻译由 AI 自动生成**