Separated sort P25992

Given a sequence of natural numbers, first, print the even numbers in increasing order, and then the odd numbers in decreasing order.

Input

Input consists of zero or more cases. Each case consists of a line with at most 1000 natural numbers strictly positive. Each line ends with a 0 that indicates the end.

Output

For each case, print in a line the even numbers in increasing order, and in the following line the odd numbers in decreasing order.