单点时限: 2.0 sec
内存限制: 256 MB
小强生日到了,他的朋友旺才都来参加他的生日了,而且都来了,超级的多,有
A x y
,就是添加一条信息旺才 x 和旺才 y 是敌对的团伙。数据保证不会是 x y 已经是同一团伙的情况。Q x y
,询问旺才 x 和旺才 y 之间的关系,有三种关系:首先输入一个
对 A x y
,不要求输出内容,只对 Q x y
,将 x y 之间的关系输出,输出内容:
In the same gang.
。In different gangs.
。Not sure yet.
。具体参照 Sample。
1 6 9 Q 1 2 A 1 2 Q 1 2 A 3 4 Q 1 3 A 5 6 A 4 5 Q 3 6 Q 4 6
Not sure yet. In different gangs. Not sure yet. In different gangs. In the same gang.
敌人的敌人是朋友。