有n个电子碰撞机,编号为1~n,初始状态所有的碰撞机都没有激活。然后需要你编写程序对下面的m次操作进行判断。’+’操作代表激活,’-’操作代表关闭激活,后面跟的数字就是操作的机器号。对机器i的操作规则如下所述:
1.当操作为’+’时:
- 当i号机器已经激活时,则输出 Already on
- 当i号机器没有激活时,则如果有一个已经激活的j号机器,并且i与j不互质的话即gcd(i,j)!=1时,那么提示 Conflict with j。
- 否则机器正常激活,输出Success
2.当操作为’-’时:
- 当i号机器已经激活时,则关闭激活成功,输出Success
- 当i号机器没有激活时,则不需要关闭,则输出Already off