Fragmentation#8269
Andrey, a fifth grader, is learning about fractions in his math class. Today, the lesson focused on adding fractions, and the teacher assigned a challenging homework problem.
Given four positive integers , , , and , we define their "fractioning" as the sum:
Your task is to rearrange these four numbers to minimize their fractioning. Help Andrey find the order that results in the smallest possible fractioning.
The input consists of a single line containing four positive integers — , , , and (1 \leq a, b, c, d \leq 10^9).
Output the four numbers in a permutation that minimizes their fractioning. If there are multiple permutations that achieve the minimum, you may output any one of them.
Beispiel 1
Beispiel 2
In the first example, arranging the numbers in this order results in the fractioning:
It is not possible to achieve a smaller value.
In the second example, the fractioning is:
