310658: CF1866I. Imagination Castle

I. Imagination Castletime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard output

Given a chessboard of size $N \times M$ ($N$ rows and $M$ columns). Each row is numbered from $1$ to $N$ from top to bottom and each column is numbered from $1$ to $M$ from left to right. The tile in row $r$ and column $c$ is denoted as $(r,c)$. There exists $K$ distinct special tiles on the chessboard with the $i$-th special tile being tile $(X_i,Y_i)$. It is guaranteed that tile $(1,1)$ is not a special tile.

A new chess piece has been invented, which is the castle. The castle moves similarly to a rook in regular chess, but slightly differently. In one move, a castle that is on some tile can only move to another tile in the same row or in the same column, but only in the right direction or the down direction. Formally, in one move, the castle on tile $(r,c)$ can only move to tile $(r',c')$ if and only if one of the following two conditions is satisfied:

• $r'=r$ and $c'>c$.
• $c'=c$ and $r'>r$.

Chaneka and Bhinneka will play a game. In the beginning of the game, there is a castle in tile $(1,1)$. The two players will play alternatingly with Chaneka going first. In one turn, the player on that turn must move the castle following the movement rules of the castle.

If a player moves the castle to a special tile on her turn, then that player wins the game and the game ends. If on a turn, the castle cannot be moved, the player on that turn loses and the game ends.

Given the size of the board and the locations of each special tile. Determine the winner of this game if Chaneka and Bhinneka plays optimally.

Input

The first line contains three integers $N$, $M$, and $K$ ($1 \leq N,M \leq 2 \cdot 10^5$; $0 \leq K \leq \min(N \times M - 1, 2\cdot10^5)$) — the size of the chessboard and the number of special tiles.

The $i$-th of the next $K$ lines contains two integers $X_i$ and $Y_i$ ($1\leq X_i\leq N$; $1\leq Y_i\leq M$; $(X_i, Y_i) \neq (1,1)$) — the location of each special tile. The special tiles are pairwise distinct.

Output

Output Chaneka if Chaneka is the winner, output Bhinneka if Bhinneka is the winner.

ExamplesInput

4 5 3
1 3
4 4
1 5

Output

Chaneka

Input

2 2 0

Output

Bhinneka

Note

In the first example, the following is an illustration of the chessboard in the beginning of the game.

Chaneka can move the castle to special tile $(1,3)$ or $(1,5)$ directly on her first turn. Therefore, Chaneka is the winner.

In the second example, the following is an illustration of the chessboard in the beginning of the game.

Chaneka can only move the castle to tile $(1, 2)$ or $(2, 1)$ on her first turn. Whatever Chaneka does, Bhinneka will be able to directly move the castle to tile $(2, 2)$. After that, on Chaneka's turn, she cannot move the castle, so Chaneka loses. Therefore, Bhinneka is the winner.

题目大意：给定一个N×M的棋盘，棋盘上有K个特殊方格。游戏开始时，有一个“城堡”棋子位于(1,1)方格。两名玩家轮流移动城堡棋子，城堡棋子的移动规则是只能向右或向下移动。如果某玩家在特殊方格上结束其回合，则该玩家获胜。如果某玩家无法移动城堡，则该玩家失败。要求判断如果两名玩家都采取最优策略，那么谁会获胜。

输入数据格式：第一行包含三个整数N、M和K，接下来K行，每行包含两个整数Xi和Yi，表示特殊方格的位置。

输出数据格式：输出“Chaneka”或“Bhinneka”，表示获胜的玩家。题目大意：给定一个N×M的棋盘，棋盘上有K个特殊方格。游戏开始时，有一个“城堡”棋子位于(1,1)方格。两名玩家轮流移动城堡棋子，城堡棋子的移动规则是只能向右或向下移动。如果某玩家在特殊方格上结束其回合，则该玩家获胜。如果某玩家无法移动城堡，则该玩家失败。要求判断如果两名玩家都采取最优策略，那么谁会获胜。 输入数据格式：第一行包含三个整数N、M和K，接下来K行，每行包含两个整数Xi和Yi，表示特殊方格的位置。 输出数据格式：输出“Chaneka”或“Bhinneka”，表示获胜的玩家。