到 2312 年,宇宙中有人居住的地方已经有 n 台大型强子对撞机。它们中的每一个都对应于一个从 1 到 n 的自然数。然而,科学家们不知道同时激活多个对撞机会导致什么后果,因此对撞机被停用。
2312 年有一个惊人的发现:当且仅当所有数量的激活的对撞机彼此成对互质(如果两个数字的最大公约数等于 1,则两个数字互质)时,对撞机的活动是安全的!如果两个相对非素数的对撞机被激活,就会导致全局崩溃。
得知这一消息后,物理学家们赶紧打开和关闭对撞机并进行各种实验。为了确保科学家们的快速行动不会带来大麻烦,大型强子对撞机的大型遥控器应运而生。您被委托为遥控器编写软件(好吧,您不希望有人手动操作它,是吗?)。
最初,所有碰撞器都被停用。您的程序收到多个“激活/停用第 i 个碰撞器”形式的请求。程序应该按照接收请求的顺序处理请求。程序应以下述格式打印处理结果。
对于“+ i”的请求(即激活第 i 个碰撞器),程序应该打印以下响应之一:
- 如果激活成功,则显示“成功”。
- “已开启”,如果第 i 个碰撞器在请求之前已激活。
- “与j冲突”,如果与第j个对撞机发生冲突(即第j个对撞机开启,且数字i和j互不素数)。在这种情况下,不应激活第 i 个碰撞器。如果多个碰撞器同时发生冲突,您应该打印其中任何碰撞器的数量。
“-i”的请求(即停用第 i 个碰撞器)应从程序收到以下响应之一:
- “成功”,如果停用成功。
- “已关闭”,如果第 i 个碰撞器在请求之前已停用。
您不需要在请求响应的输出中打印引号。
输入
第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 105) — 相应的碰撞器数量和请求数量。
接下来的 m 行包含请求数量,每行一个,其形式为“+ i”(不带引号)- 激活第 i 个碰撞器,或“- i”(不带引号)- 停用第 i 个碰撞器 (1 ≤ i ≤ n)。
输出
打印 m 行 — 以上述给定格式执行请求的结果。应按照输入中给出的顺序处理请求。不要忘记打印对请求的响应时应不带引号。
示例
输入 #1
10 10 + 6 + 10 + 5 - 10 - 5 - 6 + 10 + 3 + 6 + 3
输出 #1
Success Conflict with 6 Success Already off Success Success Success Success Conflict with 10 Already on
注意
请注意,在示例中,碰撞器在第二个和第九个请求后不会打开。第九个请求也可能收到响应“与3冲突”。