Is He The Thief?

In Mohanagar, things are being stolen on a regular basis. Just in the current month, there have been numerous cases of stolen goods. But this time things got stolen from a very powerful politician. The thief was spotted by the housemaid when he was escaping from the house. The housemaid said he was at least $X$ feet tall. This incident really put a lot of pressure on OC Rahman.

He then worked day and night with his team to catch the thief. The amount of money that was stolen from the politician’s house is $Y$taka cash.

After several attempts, the police were able to catch a person. Then they cross-checked the things that were found with the person. They tried to match the height $H$ of the person and the amount of money $M$ that was found with him.

The police came to the conclusion that if he is more than or equal to $X$ feet tall, and he has at least $Y$ taka cash, then they can consider him the thief. Otherwise, he will be regarded as innocent.

Now, your task is to determine whether that person is a thief or innocent.

Input

The first line will contain two integers $X$, $Y$ separated by spaces — indicating the height that the housemaid said and the amount of money that was stolen, respectively.

Then the next line will contain two integers $H, M$ separated by spaces — indicating the height of the person and the amount of money that was found with him, respectively.

$1 \le X, Y, H, M \le 10^5$

Output

Print a single line in the format “He is the thief!” if both condition match, and “He is innocent!” if the person is not the thief.

Samples

Input	Output
10 11 6 7	He is innocent!

Input	Output
10 20 12 22	He is the thief!

Be careful about the new line (‘\n’) at the end.