← 返回题目列表

Codeforces · 1866/I

I. 想象力城堡

中文机器翻译题面 查看原题

给定一个大小为 $$$N \times M$$$ 的棋盘($$$N$$$ 行和 $$$M$$$ 列)。每行从上到下编号为 $$$1$$$ 到 $$$N$$$,每列从左到右编号为 $$$1$$$ 到 $$$M$$$。 $$$r$$$ 行和 $$$c$$$ 列中的图块表示为 $$$(r,c)$$$。棋盘上存在 $$$K$$$ 不同的特殊图块,其中第 $$$i$$$ 个特殊图块是 $$$(X_i,Y_i)$$$。可以保证图块 $$$(1,1)$$$ 不是特殊图块。

一个新的棋子被发明了,它就是城堡。城堡的移动类似于常规国际象棋中的车,但略有不同。在一次移动中,某个图块上的城堡只能移动到同一行或同一列的另一个图块,但只能向右或向下移动。正式来说,在一次移动中,当且仅当满足以下两个条件之一时,方格 $$$(r,c)$$$ 上的城堡只能移动到方格 $$$(r',c')$$$:

- $$$r'=r$$$ 和 $$$c'>c$$$。
- $$$c'=c$$$ 和 $$$r'>r$$$。

Chaneka 和 Bhinneka 将玩一场游戏。游戏开始时,$$$(1,1)$$$ 方块中有一座城堡。两名球员将轮流上场,查内卡先上。在一个回合中,该回合的玩家必须按照城堡的移动规则移动城堡。

如果玩家在回合中将城堡移动到特殊图块上,则该玩家赢得游戏并结束游戏。如果在某个回合中,城堡无法移动,则该回合的玩家失败,游戏结束。

给定棋盘的尺寸和每个特殊图块的位置。如果查内卡和宾内卡发挥最佳,则确定本场比赛的获胜者。

输入

第一行包含三个整数 $$$N$$$、$$$M$$$ 和 $$$K$$$ ($$$1 \leq N,M \leq 2 \cdot 10^5$$$; $$$0 \leq K \leq \min(N \times M - 1, 2\cdot10^5)$$$) — 棋盘的大小和特殊瓷砖的数量。

接下来的 $$$K$$$ 行的第 $$$i$$$ 包含两个整数 $$$X_i$$$ 和 $$$Y_i$$$ ($$$1\leq X_i\leq N$$$; $$$1\leq Y_i\leq M$$$; $$$(X_i, Y_i) \neq (1,1)$$$) —每个特殊图块的位置。特殊的牌是两两不同的。

输出

如果 Chaneka 获胜,则输出 Chaneka;如果 Bhinneka 获胜,则输出 Bhinneka。

示例

输入 #1

4 5 3
1 3
4 4
1 5

输出 #1

Chaneka

输入 #2

2 2 0

输出 #2

Bhinneka

注意

在第一个示例中,以下是游戏开始时棋盘的插图。

Chaneka 可以在第一回合直接将城堡移动到特殊板块 $$$(1,3)$$$ 或 $$$(1,5)$$$ 上。因此,查内卡是胜利者。

在第二个示例中,以下是游戏开始时棋盘的图示。

Chaneka 只能在第一回合将城堡移动到 $$$(1, 2)$$$ 或 $$$(2, 1)$$$ 上。无论 Chaneka 做什么,Bhinneka 都可以直接将城堡移动到方块 $$$(2, 2)$$$。之后,轮到查内卡时,她无法移动城堡,所以查内卡输了。因此,宾内卡是胜利者。