#P1716. [CZOJ 一周一测 R1 F] 数码方阵

[CZOJ 一周一测 R1 F] 数码方阵

数码交错,方阵遍布。

题目描述

地上散落了一堆数字,这些非负整数排成了一个 n×mn\times m 的方阵,每个数字互不相同,分别为 ai,ja_{i,j}

现在陈煜轩和陈雨翔,一起玩一个将数字变小的游戏。

她们轮流会选择当前方阵中最大的数字,然后念出咒语 Abracadabra!\texttt{Abracadabra!} 将这个数字变小,注意变小后的 ai,ja_{i,j} 只能是非负整数,而且,ai,ja_{i,j} 要互不相同。

陈煜轩是先手。

如果一方无法操作,那这一方就输了。

她们俩非常聪明,她们总是以最优的方式将数字变小。现在,你想知道,她们俩谁必胜。

输入格式

第一行两个整数 n,mn,m

接下来 nn 行,每行 mm 个整数 ai,ja_{i,j}

输出格式

如果陈煜轩必胜,输出 Xuan;如果陈雨翔必胜,输出 Xiang

2 1
4
2
Xuan
1 3
2 0 1
Xiang

数据范围

2n×m3×105,0ai,j109,1in,1jm2\le n\times m\le 3\times10^5,0\le a_{i,j}\le 10^9,1\le i\le n,1\le j\le m