题目描述

定义正整数a比b优先的规则：

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

现有初始为空的容器，每次添加10个元素，每次添加后需完成：

• 输出优先级最高、最低的元素（空格分隔）；
• 将这两个元素从容器中删除。

数据范围与限制

• 时间限制：2500ms
• 内存限制：131072KB
• 添加次数num ≤ 30
• 输入的正整数n < 10^7

输入格式

1. 第一行：整数num（添加次数）
2. 接下来10*num行：每行一个正整数n

输出格式

每次添加10个元素后，输出一行，含两个用空格分隔的数：当前优先级最高、最低的元素。

样例输入

1
10
7
66
4
5
30
91
100
8
9

样例输出

66 5