#490. 保安队大动员

保安队大动员

问题描述

在ACM实验室,有属于我们自己的保安大队。

虽然我们要守护的东西不多,但都很重要。所以,我们是一支井然有序的,有 nn 个人的队伍,且每个人都有一个能力值 aia_i

现在,为了更好的保护家园,我们需要分成任意多个小队, 并给小队的每个成员各一个编号, 对于每支小队,编号为从 11该队伍人数该队伍人数 ,能分成一个小队的条件如下:

首先, 需要保证这个小队有至少三个人。

其次, 对于队内的每两个编号相邻的成员, 他们的能力值之和都为质数。(需要注意的是, 每个小队实际上是一个"环形"小队, 即编号最后的一个人和编号第一个的人也算作相邻成员)

此外, 一个人只能属于一支小队。

现在, 老师想知道我们是否能分成任意个小队, 保证每个人都在一支小队里面。

如果可以, 请你输出 ACM Mission Success

如果不可以, 请你输出 Plan B , 然后在接下来的一行输出: 假如只分出一支队伍, 这个队伍的最大人数。

输入

输入的第一行包含两个正整数 nn ,分别表示保安队总人数。

输入的第二行包含 n 个正整数 aia_i ,表示第 ii 个人的能力值。

输出

如果能使得每个人都有小队,输出 ACM Mission Success

如果不能,在第一行输出 Plan B ,然后在接下来的一行输出只分出一支队伍时该队伍最大的人数。

输入样例

4
3 5 8 8

输出样例

ACM Mission Success

输入样例

6
2 2 4 3 8 5

输出样例

Plan B
4

评测数据规模

对于所有评测数据:3n3003 \le n \le 3001ai1061 \le a_i \le 10^6