Description

You are given a sequence of $10$ integers. Please reorder them according to the following rules:

• Odd numbers come first, even numbers come after;
  
• Odd numbers are sorted in descending order;
  
• Even numbers are sorted in ascending order.

Input Format

A single line containing $10$ integers separated by spaces, each integer is between $0$ and $100$ inclusive.

Output Format

Output a single line containing the $10$ integers after sorting, separated by spaces.

Sample

4 7 3 13 11 12 0 47 34 98

47 13 11 7 3 0 4 12 34 98