 The Grand Midwest 2017 Asynchronous Programming Contest - K-State Poly

Start

2017-11-14 21:30 UTC

The Grand Midwest 2017 Asynchronous Programming Contest - K-State Poly

End

2017-11-14 23:30 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -704 days 18:37:43

2:00:00

0:00:00

Problem BDifferent Distances

Some people say ‘The shortest distance between two points is a straight line.’ However, this depends on the distance metric employed. Between points $(x_1,y_1)$ and $(x_2,y_2)$, the Euclidean (aka straight-line) distance is

$\sqrt {(x_1 - x_2)^2 + (y_1 - y_2)^2}$

However, other distance metrics are often useful. For instance, in a city full of buildings, it is often impossible to travel in a straight line between two points, since buildings are in the way. In this case, the so-called Manhattan (or city-block) distance is the most useful:

$|x_1 - x_2| + |y_1 - y_2|$

Both Euclidean and city-block distance are specific instances of what is more generally called the family of $p$-norms. The distance according to norm $p$ is given by

$\left( |x_1 - x_2| ^ p + |y_1 - y_2| ^ p \right)^{1/p}$

If we look at Euclidean and Manhattan distances, these are both just specific instances of $p = 2$ and $p=1$, respectively.

For $p < 1$ this distance measure is not actually a metric, but it may still be interesting sometimes. For this problem, write a program to compute the $p$-norm distance between pairs of points, for a given value of $p$.

Input

The input file contains up to $1\, 000$ test cases, each of which contains five real numbers, $x_1~ y_1~ x_2~ y_2~ p$, each of which have at most $10$ digits past the decimal point. All coordinates are in the range $(0, 100]$ and $p$ is in the range $[0.1, 10]$. The last test case is followed by a line containing a single zero.

Output

For each test case output the $p$-norm distance between the two points $(x_1,y_1)$ and $(x_2,y_2)$. Your answer may have absolute or relative error of at most $0.0001$.

Sample Input 1 Sample Output 1
1.0 1.0 2.0 2.0 2.0
1.0 1.0 2.0 2.0 1.0
1.0 1.0 20.0 20.0 10.0
0
1.4142135624
2.0000000000
20.3636957882