P25474 [AtCoder] [ABC015C] Takahashi's Bug Hunt
普及
题目描述

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 部分

样例输入
3 4 1 3 5 17 2 4 2 3 1 3 2 9
样例输出
Found