1955: 队列的操作

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:26 解决:20

题目描述

输入n个整数,素数入队到队列1,非素数入队到队列2,出队队列1的所有元素,出队队列2的所有元素

输入

输入有若干个案例,每个案例的第1行是一个整数n,接着有n个整数。

输出

按样例输出。

样例输入 复制

7
1 3 8 7 2 4 5
6
4 5 6 7 8 9
6
2 3 5 7 11 12
6
12 2 3 5 7 11

样例输出 复制

Case 1:3 7 2 5 1 8 4
Case 2:5 7 4 6 8 9
Case 3:2 3 5 7 11 12
Case 4:2 3 5 7 11 12