← 返回题目列表

AtCoder · abc015_3

C. 高桥君的bug搜索

中文机器翻译题面 查看原题

問題文

高桥君的老板让他检查某个调查应用程序是否存在错误。

此应用程序为用户提供了选择。 K 问题 N 通过要求用户回答问题来确定用户的个性。 根据用户的回答,问题和选择保持不变,并且用户准确地回答了所有问题。 1 您可以通过选择一个选项来浏览结果。

所有选择都有一些整数值。该应用程序使用用户选择的所有答案的整数值的异或(XOR)来计算结果。计算结束时,该值为 如果变成 0 ,则不会显示结果,并且会出现错误。

每个选择都会给你一个整数值,所以高桥先生要判断用户的选择是否会导致错误。


入力

输入将以以下形式从标准输入给出。

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≦N≦5) 和一个表示每个问题的选项数的整数。 K (1≦K≦5) 用空格分隔。 来自行
  • 2 在 N 行中,选项保存的整数值以空格分隔。其中, i 线 j 整数 T_{i,j} (0≦T_{i,j}≦127) 是 对于 i 问题 j 是选项保存的整数值。

出力

如果可能出现错误,请Found,否则 输出为Nothing是 1 行。在输出末尾添加换行符。


入力例1

3 4
1 3 5 17
2 4 2 3
1 3 2 9

出力例1

Found

1 关于第二个问题 1 第二个选项是2 关于第二个问题 3 第二个选项是 3 对于第二个问题,2 假设您选择第二个选项。

那么对应的数字是 1,2,3 如果我们对这些进行异或,我们得到0 。

因此会出现bug,所以 输出Found。


入力例2

5 3
89 62 15
44 36 17
4 24 24
25 98 99
66 33 57

出力例2

Nothing

没有任何答案组合会导致错误。