CF57A Square Earth?
Description
Meg the Rabbit decided to do something nice, specifically — to determine the shortest distance between two points on the surface of our planet. But Meg... what can you say, she wants everything simple. So, she already regards our planet as a two-dimensional circle. No, wait, it's even worse — as a square of side $ n $ . Thus, the task has been reduced to finding the shortest path between two dots on a square (the path should go through the square sides). To simplify the task let us consider the vertices of the square to lie at points whose coordinates are: $ (0,0) $ , $ (n,0) $ , $ (0,n) $ and $ (n,n) $ .
Input Format
The single line contains 5 space-separated integers: $ n,x_{1},y_{1},x_{2},y_{2} $ ( $ 1
Output Format
You must print on a single line the shortest distance between the points.