#2316. 整数奇偶排序

整数奇偶排序

题目描述

小青遇到了这样一个问题:\n\n现给了你一个 1010 个整数的序列,要求对其重新排序。排序要求:\n奇数在前,偶数在后;\n奇数按从大到小排序;\n偶数按从小到大排序出。\n\n

输入格式

\n\n输入一行,包含 1010 个整数,彼此以一个空格分开,每个整数的范围是大于等于 00,小于等于100100。\n\n

输出格式

\n\n按照要求排序后输出一行,包含排序后的 1010 个整数,数与数之间以一个空格分开。\n\n

样例

样例 1

输入 # 1


输出 # 1