Difficult problem
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
At ADA University (and not only) students sometimes copy off their homework. The teacher knows that they always copy from Huseyn. How does he define it? Very simple. He looks at Huseyn's number of submissions for the task, and if it is three or more times bigger than the number of student submissions, then the student cheated.
Based on the number of submissions by Huseyn and the student, determine if there was a cheating case.
Input
Two integers and — the number of submissions for Huseyn and the student.
Output
Print "Cheated" if the student cheated from Huseyn and "Done by himself" if the student completed the task by himself.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 1K
Acceptance rate 43%