11321번 - Addition Affliction 스페셜 저지다국어

Albert is a Computer Science student that loves math! Unfortunately, despite his love for math, he does not have a very good handle on the basics! He especially has difficulties with addition, an affliction that has plagued him since his youngest days.

Unfortunately for Albert, addition is a common part of life. He would like to finally master the mysterious magic of addition. Albert has noticed that numbers which add to a multiple of 10 are the easiest.

Albert would like you to help him achieve his addition aspirations; he doesn’t want you to do all of his work for him (that wouldn’t help!), but if you could rearrange some of his practice expressions into something a little easier, he would be very grateful!

Each line of input will be a summation of nonnegative integers in the form

x₁ + x₂ + · · · + x_N

for some N(2 ≤ N < 1000), where 0 ≤ x_i ≤ 100000 for each x_i.

Lines will not contain any whitespace, only digits and the plus symbols.

The input will be terminated by a line containing only 0.

For each line, print the same expression but with the numbers in an easier order: put pairs of numbers that add to a multiple of 10 at the front. That is, if there is a number x_i in the sequence for which x_i + x_j is a multiple of 10 for some other number x_j in the sequence, and x_j is not already paired with another number, then x_i, x_j should appear adjacent to each other before any unpaired numbers.

Note that there may be several correct answers for a given line, e.g. "1+2+4+6" could be rearranged as "4+6+1+2" or "6+4+2+1".