問題文
B爱黑白棋(关于黑白棋规则维基百科的黑白棋页面
请参阅。至于“传球”,维基百科上写的是,只有打不中棋子才能传球,而且传球次数没有限制。 )
B 先生感兴趣的是游戏结果如何根据棋子的初始放置而变化。
然而,突然用二维板来思考是很困难的,所以我决定暂时用一维板来思考。
换句话说,在这个问题中,棋盘被假设为一个正方形,垂直宽度为1,宽度为无穷大。
此外,奥赛罗棋子是字母表中的小写字母。 o 和
按字典顺序比较 x 来表示它。
B先生是黑白棋在该棋盘上的初始排列。
从左侧开始连续排列 N 块。 i 片
我决定考虑类似 ci \in \{o, x\} 的东西。
第一件
给定 o ,找出当两名玩家都尽力而为时谁将成为获胜者。
入力形式
输入按以下格式给出。
c1c2...cN
ci 在初始排列中从左侧开始。 代表 i 块。
出力形式
输出获胜棋子。请注意,本场比赛保证不会以平局结束。
制約
- 将输入字符串的长度设置为 作为 N ,1 ≤ N ≤ 50 。
- ci \in \{
o,x\}
入出力例
入力例 1
oxxoxoo
出力例 1
o
首先
轮到 o ,但没有可以击中的方格,所以他放弃了。
随后
现在轮到 x ,他可以击中左端或右端。然而,
无论以哪种方式击中x 你无法战胜 o 。
入力例 2
xxxooxxox
出力例 2
x
编剧:楠本满、小奥巴马正太郎 测试员:田村一典