幻想城堡

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

给定一个 $N\times M$ 的棋盘，其中有 $K$ 个互不相同的特殊格子。保证 $(1,1)$ 不是特殊格子。

城堡棋子初始位于 $(1,1)$。一次移动只能沿同一行向右移动任意格，或者沿同一列向下移动任意格。

Chaneka 与 Bhinneka 轮流移动，Chaneka 先手。如果某位玩家把城堡移动到特殊格子，她立刻获胜；如果轮到某位玩家时棋子无法移动，该玩家失败。双方均采取最优策略，判断胜者。

输入格式

第一行包含三个整数 $N,M,K$。

接下来 $K$ 行，每行包含两个整数 $X_i,Y_i$，表示一个特殊格子。

输出格式

若 Chaneka 获胜，输出 Chaneka；否则输出 Bhinneka。

样例输入 1

4 5 3
1 3
4 4
1 5

样例输出 1

Chaneka

样例输入 2

2 2 0

样例输出 2

Bhinneka

数据范围

对于所有数据，$1\le N,M\le2\times10^5$，$0\le K\le\min(NM-1,2\times10^5)$。所有特殊格子互不相同，且均在棋盘内并不等于 $(1,1)$。

所有测试点均为独立计分点。