Background

Description

有一组正整数，要求对其中的奇数进行升序排序，偶数进行降序排序。排序后奇数在前，偶数在后

Format

Input

输入一行，为若干个数据，数据间用空格隔开.

Output

输出排序结果

Samples

67 20 79 90 59 37 61 60

37 59 61 67 79 90 60 20

Limitation

1s, 1024KiB for each test case.