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 翻译