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

    传统题 1500ms 256MiB

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

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

数码交错,方阵遍布。

题目描述

地上散落了一堆数字,这些非负整数排成了一个 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

数据范围

$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$。

[CZR-001] CZOJ Weekly Exercise Round 1

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-7-7 17:00
结束于
2023-7-7 22:30
持续时间
5.5 小时
主持人
参赛人数
54