国王邀请果冻参加宴会,果冻却早已深知这是一场鸿门宴……
果冻非常聪明,在这个国度有很高的声望,这引起了同样很聪明的白茶嫉妒,于是白茶决定通过一场鸿门宴除掉果冻。在宴会上,白茶想要刁难果冻,于是提出和果冻进行一场游戏:
让国王写下一个序列 ,长度为 ,且满足 。
两人轮流对序列进行操作,果冻先手。每人每次选择一个 并让其减一,要求不破坏 的性质,无法操作者则输。由于果冻和白茶都极其聪明,所以他们每次都会选择最佳策略。
此时,正在一旁扫地的你其实才是这个国度最聪明的人,而这一切都是你布下的一个局,于是你看了一眼序列 ,便知道了最后的赢家。
输入
第一行一个正整数 。() 。
第二行 个正整数,描述序列 。满足。
输出
输出只有一行一个字符串。若果冻胜利,则输出 guodong
;若白茶胜利,则输出 baicha
。
样例
标准输入 复制文本 |
4 1 2 4 5 |
标准输出 复制文本 |
baicha |
标准输入 复制文本 |
3 1 2 3 |
标准输出 复制文本 |
baicha |
标准输入 复制文本 |
5 1 2 4 6 9 |
标准输出 复制文本 |
guodong |
提示
对于样例 ,果冻先进行操作,显然,果冻只能选择 使其减 ,序列变为 ;然后轮到白茶操作,白茶只能选择 使其减 ,序列变为 ;然后轮到果冻操作,果冻选择任何一个数减 都会破坏 的性质,故果冻无法操作,白茶胜利。
对于样例 ,果冻先进行操作,果冻选择任何一个数减 都会破坏 的性质,故果冻无法操作,白茶胜利。