题号：NC252366
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
犬走椛和射命丸文在做游戏。在一个 )
的方格表上，初始状态下有些格为黑色，其他的格里则为白色。初始状态将由一个长为 
的01字符串给出。
椛和文两人轮流执行以下两种操作之一，椛先手：
1. 将一个白色格子染黑。
2. 将一个黑色格子染白，并且将该格子左侧最近的白色格子和该格子右侧最近的白色格子染黑。（若存在）
如果某次某玩家操作之后，当前方格表的黑白染色状态跟之前游戏的某一时刻的方格表的黑白染色状态重复（包括初始状态），则该玩家输掉游戏。椛想知道她是否能赢。
椛和文两人轮流执行以下两种操作之一，椛先手：
1. 将一个白色格子染黑。
2. 将一个黑色格子染白，并且将该格子左侧最近的白色格子和该格子右侧最近的白色格子染黑。（若存在）
如果某次某玩家操作之后，当前方格表的黑白染色状态跟之前游戏的某一时刻的方格表的黑白染色状态重复（包括初始状态），则该玩家输掉游戏。椛想知道她是否能赢。
输入描述:
第一行一个正整数。
第二行一个长为的
字符串，第
个字符为
表示对应方格为白色，为
表示对应方格为黑色。
输出描述:
若先手胜，输出，反之输出
。