罗三鸡负责整理一堆依次写有整数的 $N$ 个盘子，输入序列的第一个盘子在栈底，最后一个在栈顶。他要进行 $Q$ 轮分配。第 $i$ 轮使用第 $i$ 个质数 $p_i$，从当前栈 $A_{i-1}$ 顶部依次取出盘子：数字能被 $p_i$ 整除的压入栈 $B_i$，其余压入栈 $A_i$。本轮分配完后，先从栈顶到栈底输出 $B_i$ 中全部数字。$Q$ 轮结束后，再从顶到底输出 $A_Q$ 的剩余数字。

输入格式

第一行输入 $N$ 和 $Q$，第二行从栈底到栈顶输入 $N$ 个盘子上的整数。

输出格式

按题目指定的次序，每行输出一个盘子上的数字。

3 3
2668 8810 2679

2668
8810
2679

12 5
5175 1349 6381 298 1393 6956 2438 4788 4364 4970 9575 742

298
6956
2438
4788
4364
4970
742
6381
5175
9575
1393
1349

7 1
8163 2919 9217 441 7069 8185 7006

7006
8163
2919
9217
441
7069
8185

数据范围与约定

• $1\le N\le5\times10^4$
• $1\le Q\le1200$
• $1\le a_i\le10^4$