Now that BMP and MSA have arrived on the 8th floor, they find themselves in a famous five star restaurant where famous chef Mr. Benum keeps all of his fancy recipes. Legend has it that somewhere in the depths of the restaurant, Mr. Benum holds a list of key ingredients to the fabled cheesecake recipe. Of course, BMP and MSA want to get their hands on that blessed list, but it's not that simple.
The restaurant is a grid and its layout is quite tricky, BMP has decided that he will be the one looking for the list. However, he needs your help! BMP, wanting a challenge and having very limited time , has decided to limit his movement to diagonals only (meaning, he cannot walk forwards, backwards, left or right). For example, if he is at , he can move to but not . One diagonal movement takes 1 minute. He needs to get the list as soon as possible without Mr. Benum catching him. MSA knows the exact location of the list , and BMP's starting position . All that is left to do is to figure out the minimum amount of steps it takes to get from to .
The restaurant size will always be .
and represent the and coordinates of BMP, while and represent the and coordinate of the list.
Note that and and and .
Input Specification
The first line contains a single integer .
Second line consists of two integers and separated by a single space, the coordinates of BMP.
And the third line consists of two integers and , the coordinates of the list.
Output Specification
The minimum amount of steps it takes to get from to . If BMP cannot make it to at all, output Cannot physically get there.
. If BMP cannot get to there within the time limit, output Cannot get there on time.
.
Sample Input
1
1 1
2 2
Sample Output
It takes 1 minute(s) to get to (2, 2).
Explanation for Sample Output
BMP starts his journey at coordinate . He can diagonally move to . The minimum amount of steps required for this case is .
Comments