#OJ1794. Time Limit: 3 Sec Memory Limit: 128 MB
Time Limit: 3 Sec Memory Limit: 128 MB
Time Limit: 3 Sec Memory Limit: 128 MB
Description
n只狐狸参加hardbird的派对,第i只狐狸的年龄是ai
1.每只狐狸都必须入座。
2.每张圆桌至少坐三只狐狸。
3.每两只相邻的狐狸的年龄相加必须为素数。
如果k只狐狸f1,f2…fk,那么对于1 ≤ i ≤ k - 1,fi 和fi + 1 是相邻的, f1 和 fk 也是相邻的。
现在如果我们给出n只狐狸的年龄,你能否告诉hardbird是否存在一种安排,在满足条件的前提下,让所有狐狸入座。
Input
测试样例有多组。
每组样例第一行为一个整数n (3 ≤ n ≤ 200),表示来参加派对的狐狸的数量。
每组样例第二行n个整数ai (2 ≤ ai ≤ 104)。
Output
如果存在一种安排让n只狐狸按要求入座,输出”Possible”,否则输出”Impossible”.
Sample Input
24
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
5
2 2 2 2 2
Sample Output
Possible
Impossible