#abc0153. [abc015_3]高橋くんのバグ探し
[abc015_3]高橋くんのバグ探し
问题描述
高桥君被上司要求调查一个问卷应用程序是否存在漏洞。
这个应用程序通过让用户回答 个问题,每个问题有 个选项,来判断用户的性格。问题和选项是不变的,用户需要选择每个问题的一个选项,然后可以查看结果。
每个选项都有一个整数值。该应用程序使用用户选择的所有答案进行逻辑异或(XOR)操作来计算结果。如果最后计算出的值为 ,则结果不会显示,会发生漏洞。
给定所有选项的整数值,请代替高桥君判断用户的选择是否可能导致漏洞。
输入
输入以以下格式从标准输入中给出:
... ... : ...
- 第 行包含两个正整数 和 ,分别表示问题的数量和每个问题的选项数量。
- 第 行到第 行,每行包含 个整数,表示每个选项的整数值。其中,第 行第 个整数 表示第 个问题的第 个选项的整数值。
输出
如果可能发生漏洞,输出Found
;否则,输出Nothing
。输出末尾要换行。
示例1
3 4
1 3 5 17
2 4 2 3
1 3 2 9
输出示例1
Found
假设选择了第一个问题的第一个选项、第二个问题的第三个选项、第三个问题的第二个选项。
则对应的数字分别为 ,它们的异或结果为 。
因此,会出现漏洞,输出Found
。
示例2
5 3
89 62 15
44 36 17
4 24 24
25 98 99
66 33 57
输出示例2
Nothing
不存在导致漏洞的答案组合。