AT_abc015_3 [ABC015C] 高橋くんのバグ探し
题目描述
高桥君被上司要求检查某个问卷应用是否存在 bug。
这个应用会让用户回答 $N$ 个问题,每个问题有 $K$ 个选项。问题和选项不会因用户的回答而变化,用户必须为每个问题恰好选择一个选项,才能查看结果。
每个选项都对应一个整数值。应用会将用户所选的所有选项的整数值进行异或(XOR)运算,计算结果。如果最终的值为 $0$,则结果无法显示,应用就会出现 bug。
现在给出所有选项对应的整数值,请你替高桥君判断,是否存在某种选项的选择方式,会导致 bug 发生。
输入格式
输入从标准输入读取,格式如下:
> $N$ $K$
> $T_{1,1}$ $T_{1,2}$ … $T_{1,K}$
> $T_{2,1}$ $T_{2,2}$ … $T_{2,K}$
> …
> $T_{N,1}$ $T_{N,2}$ … $T_{N,K}$
- 第 $1$ 行包含两个整数 $N$(问题数,$1 \leq N \leq 5$)和 $K$(每个问题的选项数,$1 \leq K \leq 5$),以空格分隔。
- 接下来的 $N$ 行,每行包含 $K$ 个整数,表示每个选项对应的整数值。第 $i$ 行第 $j$ 个整数 $T_{i,j}$($0 \leq T_{i,j} \leq 127$)表示第 $i$ 个问题第 $j$ 个选项的整数值。
输出格式
如果存在某种选项的选择方式会导致 bug 发生,则输出 `Found`,否则输出 `Nothing`。输出后需换行。
说明/提示
### 样例解释 1
假设第 $1$ 个问题选择第 $1$ 个选项,第 $2$ 个问题选择第 $3$ 个选项,第 $3$ 个问题选择第 $2$ 个选项。对应的数字分别为 $1, 2, 3$,它们的异或结果为 $0$。因此会发生 bug,应输出 `Found`。
### 样例解释 2
不存在任何一种选项的组合会导致 bug 发生。
由 ChatGPT 4.1 翻译