A. Parallel Projection

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