A. Parallel Projection
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output
Vika's house has a room in a shape of a rectangular parallelepiped (also known as a rectangular cuboid). Its floor is a rectangle of size w×d, and the ceiling is right above at the constant height of hℎ. Let's introduce a coordinate system on the floor so that its corners are at points (0,0)(0,0), (w,0), (w,d), and (0,d).
A laptop is standing on the floor at point (a,b). A projector is hanging on the ceiling right above point (f,g) Vika wants to connect the laptop and the projector with a cable in such a way that the cable always goes along the walls, ceiling, or floor (i. e. does not go inside the cuboid). Additionally, the cable should always run parallel to one of the cuboid's edges (i. e. it can not go diagonally).
What is the minimum length of a cabl