Welcome to the coding club! You have been summoned to help out the club executives and the ics teachers!

For your first assignment, please help Ms. Lam catch the cheaters on a test. Her test consists of \(N\) questions, with each answer being one word. If \(2\) students responses are exactly the same for all the questions, they are cheating. Given \(2\) students responses, please let Ms. Lam know if these \(2\) students have been cheating.

Constraints

\(1 \le N \le 10 ^ 3\)

\(1 \le |S| \le 10 ^ 3\)

Input Specification

The first line will contain the integer \(N\). The next \(N\) lines contain two space sperated strings per line the two responses for the question \(i\).

Output Specification

Output Cheating if all the responses are exactly the same. Or Not Cheating if they aren't.

Sample Input

4
Merry Merry
Christmas Christmas
Coding Coding
Club Club

Sample Output

Cheating

Explanation for Sample Output

All the answers of the two students are the same, so they are cheating.