#E1003. 选项组合判定
选项组合判定
题目描述
某测评系统中共有 道题目,每道题目都有 个可选项。每个选项都对应一个整数值。
参加测评时,考生必须对每一道题目恰好选择一个选项。系统会将所有被选中选项对应的整数值依次进行异或运算,得到一个最终结果。
如果存在一种选择方案,使得所有被选中整数的异或结果为 ,则认为该测评系统存在一种特殊组合;否则认为不存在。
请你根据给定的选项整数值,判断是否存在这样的选择方案。
输入
第一行包含两个整数 和 。
接下来 行,每行包含 个整数。第 行的第 个整数为 。
输出
如果存在一种选择方案,使得所有选中整数的异或结果为 ,输出:
Found
否则输出:
Nothing
输出后需要换行。
样例 #1
样例输入#1
3 4
1 3 5 17
2 4 2 3
1 3 2 9
样例输出#1
Found
样例 #2
样例输入#2
5 3
89 62 15
44 36 17
4 24 24
25 98 99
66 33 57
样例输出#2
Nothing
数据范围与提示
对于所有测试数据,满足:
相关
在下列比赛中: