#23011. 套路

内存限制:8 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

2033 年 11 月 20 日,被裁员的 Bardisk 正在看《算法岗面试必会 800 题》。

他看到了这样一道题:有一个整数序列,在出现过的所有数字中,仅有一个数只出现了一次,其他数都出现了两次,请输出这个数。

Bardisk 心想:什么套路题,直接把所有数异或起来不就能够得到那个数了吗?于是秒了这题。

放下书本,往事浮上心头:在十年前的那场《问题求解(一)》期中机试中,他出了一道规则复杂的大模拟。可对于同学们来说,在两小时内写完前两题加上一道大模拟谈何容易,于是得分情况略显凄惨。时过境迁,现在回想起来,Bardisk 内心戚然,本科生何苦为难本科生。于是他运起神奇的法则力量,把他看到的套路告诉了同学们,并将题目修改成了这个:

给你一个 个数的 进制整数序列,在出现过的所有数字中,仅有一个数出现了 次,其他数都出现了 次,请输出这个数。

输入格式

第一行三个整数,,含义如题。

接下来 行,第 行一个 进制整数 。

输出格式

一行一个 进制整数,表示题目的答案,不允许含有前导零。

样例

样例输入

5 2 2
1010
11100
11
1010
11100

样例输出

11

数据范围与提示

对于前 20% 的数据,。

对于前 30% 的数据,。

对于前 50% 的数据,。

另有 10% 的数据,。

对于所有数据,。

指的是 的长度。

输入的数据中没有前导零。

注意本题限制内存,但时间很宽,你不必担心读入超时。