#717. [CZOJ 一周一测 R1 F] 数码方阵
[CZOJ 一周一测 R1 F] 数码方阵
数码交错,方阵遍布。
题目描述
地上散落了一堆数字,这些非负整数排成了一个 的方阵,每个数字互不相同,分别为 。
现在陈煜轩和陈雨翔,一起玩一个将数字变小的游戏。
她们轮流会选择当前方阵中最大的数字,然后念出咒语 将这个数字变小,注意变小后的 只能是非负整数,而且, 要互不相同。
陈煜轩是先手。
如果一方无法操作,那这一方就输了。
她们俩非常聪明,她们总是以最优的方式将数字变小。现在,你想知道,她们俩谁必胜。
输入格式
第一行两个整数 。
接下来 行,每行 个整数 。
输出格式
如果陈煜轩必胜,输出 Xuan
;如果陈雨翔必胜,输出 Xiang
。
2 1
4
2
Xuan
1 3
2 0 1
Xiang
数据范围
$2\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$。