选项组合判定
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
选项组合判定
题目描述
某测评系统中共有 道题目,每道题目都有 个可选项。每个选项都对应一个整数值。
参加测评时,考生必须对每一道题目恰好选择一个选项。系统会将所有被选中选项对应的整数值依次进行异或运算,得到一个最终结果。
如果存在一种选择方案,使得所有被选中整数的异或结果为 ,则认为该测评系统存在一种特殊组合;否则认为不存在。
请你根据给定的选项整数值,判断是否存在这样的选择方案。
输入格式
第一行包含两个整数 和 。
接下来 行,每行包含 个整数。第 行的第 个整数为 。
数据范围
对于所有测试数据,满足:
输出格式
如果存在一种选择方案,使得所有选中整数的异或结果为 ,输出:
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