Description

Given a sequence of 10 integers, you are required to reorder them. The sorting requirements are:

1. Odd numbers come first, followed by even numbers;
2. Odd numbers should be sorted in descending order;
3. Even numbers should be sorted in ascending order.

Input Format

The input consists of a single line containing 10 integers, separated by spaces. Each integer ranges from 0 to 30,000 (inclusive).

Output Format

Output a single line containing the sorted sequence of 10 integers, separated by spaces, according to the specified requirements.

4 7 3 13 11 12 0 47 34 98

47 13 11 7 3 0 4 12 34 98