#202. 高桥君

高桥君

题面翻译

题目简述;

高桥君被要求检查程序是否有 bug。

给定一个数 nn 表示有 nn 组数。给定一个数 mm 表示每组数有 mm 个数。

现在请你从每组数中取出一个数,使得所有取出的数的异或值为 00

若能实现,则输出 “Found”,否则输出 “Nothing”。

数据范围:1n,m51\le n,m\le 5,给出的数满足 0si1270\le s_i\le127

题目描述

高橋くんは上司からあるアンケートアプリにバグがあるかどうか調べて欲しいと頼まれました。

このアプリは、ユーザに選択肢が K K 個ある質問を N N 回答えさせることにより、ユーザの性格を判定します。 質問や選択肢はユーザの回答によって変わらず一定であり、ユーザは全ての質問にちょうど 1 1 つの選択肢を選ぶことで、結果を閲覧できます。

全ての選択肢はある整数値を持ちます。このアプリは、ユーザによって選ばれた、全ての回答がそれぞれ保持する整数値の排他的論理和(XOR)を使って結果を算出します。計算の最後でこの値が 0 0 になってしまうと、結果が表示されずバグが発生してしまいます。

あなたには全ての選択肢が持つ整数値が与えられるので、高橋くんの代わりに、ユーザの選択によってはバグが発生する可能性があるかどうかを判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K T1,1 T_{1,1} T1,2 T_{1,2} T1,K T_{1,K} T2,1 T_{2,1} T2,2 T_{2,2} T2,K T_{2,K} : TN,1 T_{N,1} TN,2 T_{N,2} TN,K T_{N,K}

  • 1 1 行目には、質問の個数を表す整数 N (1N5) N\ (1≦N≦5) と、それぞれの質問に対する選択肢の個数を表す整数 K (1K5) K\ (1≦K≦5) が、スペース区切りで与えられる。
  • 2 2 行目から N N 行は、選択肢が保持する整数値が、スペース区切りで与えられる。 このうち、 i i 行目の j j 番目にある整数 Ti,j (0Ti,j127) T_{i,j}\ (0≦T_{i,j}≦127) は、 i i 番目の質問に対する j j 番目の選択肢が保持する整数値である。

输出格式

バグが発生することがある場合はFound、そうでなければNothing1 1 行で出力せよ。出力の末尾には改行をいれること。

样例 #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

提示

Sample Explanation 1

1 1 つ目の質問で 1 1 つ目の選択肢を、2 2 つ目の質問で 3 3 つ目の選択肢を、 3 3 つ目の質問で、2 2 つ目の選択肢を選んだとします。 すると、対応する数字はそれぞれ、 1,2,3 1,2,3 となり、これらのXORを取ると、0 0 となります。 よって、バグが発生してしまうため、Foundと出力します。

Sample Explanation 2

バグの発生する回答の組み合わせはありません。