Cuboids

No attempts yetTime limit1sMemory limit128 MB

Problem

A cuboid is a three-dimensional shape whose six faces are all rectangles. Sally, a primary-school teacher, wants her pupils to practise calculating the volume of a cuboid. The volume is given by

volume=length×width×height\text{volume} = \text{length} \times \text{width} \times \text{height}

Sally hands out a table of lengths, widths, heights, and volumes. Each row of the table has exactly one of the four values missing, and the pupils must work out the missing value and write it in. The four values on a row are the length, width, height, and volume of a single cuboid.

Input

The input is a series of lines. Each line contains four integers — the length ll, width ww, height hh, and volume vv of one cuboid, in that order — separated by single spaces, with 0<l,w,h<1000 < l, w, h < 100 and 0<v<100,0000 < v < 100{,}000. In each line exactly one of the values has been replaced by 00. The final line is 0 0 0 0 and must not be processed.

Output

For each line, replace the value that was set to 00 with the correct length, width, height, or volume, and print the lines in the same format as the input. The value you fill in is always an integer.