题目描述

体育老师整理了 $10$ 名学生的仰卧起坐次数，要求重新排序：

1. 次数是“质数”的在前，其他在后；
2. “质数”按从小到大排序；
3. 非“质数”按输入顺序逆序排列。

注意：按照样例中的判定方式，本题把 $0$ 和 $1$ 也归入“质数”一类（即前部数据为：$0$、$1$ 以及通常意义下的质数）。

输入格式

输入一行，包含 $10$ 个整数，依次对应列表【list】中的元素。每个整数满足 $0 \le a_i \le 100$。

输出格式

输出一行，包含排序后的 $10$ 个整数，相邻整数之间用一个空格隔开，行末换行。

输入输出样例 #1

输入 #1

13 15 7 12 9 17 21 5 4 19

输出 #1

5 7 13 17 19 4 21 9 12 15

输入输出样例 #2

输入 #2

0 1 2 3 4 5 6 7 8 9

输出 #2

0 1 2 3 5 7 9 8 6 4

数据范围

• 数据个数固定为 $10$；
• $0 \le$ 每个整数 $\le 100$。