给定一个大小为 $$$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)$$$。之后,轮到查内卡时,她无法移动城堡,所以查内卡输了。因此,宾内卡是胜利者。