priority queue练习题。

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

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

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

时间限制：2500ms 内存限制：131072KB

输入

第一行: num (添加元素次数，num ≤ 30) 下面10*num行，每行一个正整数n（n < 10000000）

输出

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

样例输入

1
10
7
66
4
5
30
91
100
8
9

样例输出

66 5