Category

Similar Problems

0719. The point on the interval

Time limit : 1000 ms
Memory limit : 64 mb

The segment is given by the coordinates of its endpoints: M(x1, y1) and N(x2, y2). Find the coordinates of O(x, y), which divides it in ratio α.

   Input

   In a single line x1,y1,x2,y2 coordinates of segment endpoints and the number α are given(0< α<100). All coordinates do not exceed 1000 by the absolute value.

   Output

   Print in one line the coordinates x and y of the desired point, separated with one space. Print the result with two digits after the decimal point.

Samples

Input

Output

1

2.0 1 8 4 0.5

4.00 2.00

 

Tayyorladi: Azat Yusupov
Text from: e-olimp.com