Background

在古老的数字王国，有一个流传千年的“奇偶列阵术”。 每当国王要检阅军队，就会命令** **10 位符文战士 按以下法则排列：

• 奇数符文代表“阳”，必须列于阵前；
• 偶数符文代表“阴”，必须列于阵后；
• 阳阵内部，​数值大的符文越耀眼​，所以要排在前面；
• 阴阵内部，​数值小的符文越纯净​，所以要排在前面。

国王一声令下，10 枚符文（数值 0~100）被抛向空中，你要用魔法将它们重新排列成正确的阵型。

Input

一行，10 个整数，代表 10 枚符文的数值，彼此空格分隔，范围 0~100。

Output

一行，排列后的 10 个整数，按题目要求排序，数字之间用空格隔开。

Samples

4 7 3 13 11 12 0 47 34 98

47 13 11 7 3 0 4 12 34 98