题目描述
Problem Description
Takahashi has been asked by his boss to investigate whether there is a bug in a certain survey application.
This application determines a user's personality by asking them to answer $ N $ questions, each with $ K $ choices. The questions and choices remain constant regardless of the user's answers, and users can view the results by choosing exactly one option for each question.
Each choice has an integer value. The application calculates the result using the exclusive OR (XOR) of the integer values held by all the answers chosen by the user. If this value becomes $ 0 $ at the end of the calculation, the result is not displayed, and a bug occurs.
You are given the integer values of all choices. Determine on behalf of Takahashi whether there is a possibility of a bug occurring due to the user's selections.
Input Format
The input is given from the standard input in the following format:
$ 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} $
- The first line contains the number of questions, an integer $N\ (1≦N≦5)$, and the number of choices for each question, an integer $K\ (1≦K≦5)$, separated by spaces.
- The next $ N $ lines contain the integer values held by the choices, separated by spaces. The integer $T_{i,j}\ (0≦T_{i,j}≦127)$ in the $ j $th position of the $ i $th line is the integer value held by the $ j $th choice for the $ i $th question.
Output Format
If a bug can occur, output Found. Otherwise, output Nothing. End the output with a newline.
Sample Input and Output
Sample Input #1
3 4
1 3 5 17
2 4 2 3
1 3 2 9
Sample Output #1
Found
Sample Input #2
5 3
89 62 15
44 36 17
4 24 24
25 98 99
66 33 57
Sample Output #2
Nothing
Notes/Hints
Sample Explanation 1
If the first question's first choice, the second question's third choice, and the third question's second choice are selected, the corresponding numbers are $ 1, 2, 3 $, respectively. Taking the XOR of these gives $ 0 $. Therefore, a bug occurs, and Found is output.
Sample Explanation 2
There is no combination of answers that causes a bug.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分