4. Measures of Central Tendency
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Measures of central tendency are statistical indicators that describe the "typical" or central value in a dataset. There are several such measures; we will consider three of them.

The median of a set of numbers of odd length is the element that will be in the middle if the numbers are sorted. The mode is the most frequently occurring element. There can be multiple modes. The arithmetic mean is the sum of all elements divided by their count.

Write a program that finds a set of five integers that simultaneously satisfies the following three conditions:

  1. the mode is equal to $$$x$$$, and it is unique;
  2. the median is equal to $$$y$$$;
  3. the arithmetic mean is equal to $$$z$$$.
Input

Three integers $$$x$$$, $$$y$$$, and $$$z$$$ are given, each on a separate line ($$$0 \le x, y, z \le 10^8$$$).

Output

Output five integers that have the specified mode, median, and mean. The numbers must be in the range from $$$-10^9$$$ to $$$10^9$$$. If there are multiple valid answers, output any. If there are no solutions, output a single number -1.

Examples
Input
1
2
5
Output
1 9 1 2 12
Input
1
3
2
Output
-1
Note

Solutions that work correctly for $$$x, y, z \le 10$$$ will be awarded 50 points.