#490. 保安队大动员
保安队大动员
问题描述
在ACM实验室,有属于我们自己的保安大队。
虽然我们要守护的东西不多,但都很重要。所以,我们是一支井然有序的,有 个人的队伍,且每个人都有一个能力值 。
现在,为了更好的保护家园,我们需要分成任意多个小队, 并给小队的每个成员各一个编号, 对于每支小队,编号为从 到 ,能分成一个小队的条件如下:
首先, 需要保证这个小队有至少三个人。
其次, 对于队内的每两个编号相邻的成员, 他们的能力值之和都为质数。(需要注意的是, 每个小队实际上是一个"环形"小队, 即编号最后的一个人和编号第一个的人也算作相邻成员)
此外, 一个人只能属于一支小队。
现在, 老师想知道我们是否能分成任意个小队, 保证每个人都在一支小队里面。
如果可以, 请你输出 ACM Mission Success
。
如果不可以, 请你输出 Plan B
, 然后在接下来的一行输出: 假如只分出一支队伍, 这个队伍的最大人数。
输入
输入的第一行包含两个正整数 ,分别表示保安队总人数。
输入的第二行包含 n 个正整数 ,表示第 个人的能力值。
输出
如果能使得每个人都有小队,输出 ACM Mission Success
。
如果不能,在第一行输出 Plan B
,然后在接下来的一行输出只分出一支队伍时该队伍最大的人数。
输入样例
4
3 5 8 8
输出样例
ACM Mission Success
输入样例
6
2 2 4 3 8 5
输出样例
Plan B
4
评测数据规模
对于所有评测数据: , 。