题目描述

我们定义一个正整数 $a$ 比正整数 $b$ 优先的含义是：

• $a$ 的不同质因数数目（不包括自身）比 $b$ 的质因数数目多；
• 当两者质因数数目相等时，数值较大者优先级高。

现在给定一个容器，初始元素数目为 $0$，之后每次往里面添加 $10$ 个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。

输入格式

第一行：$num$，表示添加元素次数，$num \le 30$。

下面 $num$ 行，每行 $10$ 个正整数 $n$（$n < 10^7$）。

输出格式

每次输入 $10$ 个整数后，输出容器中优先级最高与最低的元素，两者用空格间隔。

1
10 7 66 4 5 30 91 100 8 9

66 5