#1610. C_1
C_1
说明
在广袤的艾泽拉斯,生活着各种各样的生物,这其中有高贵的精灵,骄傲的人类,强壮的牛头人,灵活的侏儒,神秘的熊猫人等各种种族,而他们又分了好多联盟。在野外,不同联盟的人碰面了,一定要拼个你死我活。而且在野外只有这两种关系,不是盟友就直接一闷棍,加爆炸射击,神圣盾击,鲜血打击等等等等,是盟友就走开。但是,我们怎么判断谁该打谁不该打呢?现在,我会给你一些各种生物间关系的信息,当我问你某两个生物之间的关系时,你要告诉我他们之间是朋友还是敌人.输入格式
输入包含多组测试用例。每组用例的第一行是两个整数N(2<=N<=100000)和M(1<=M<=100000),分别表示生物的个数和我会给你的指令数。接下来的M行包括了我给你的信息:(1)“D a b”表示a与b是敌人。
(2)“W a b”表示我问你a与b的关系,这时你需要输出他们的关系。
输出格式
输出包含三种情况:(1)“Sorry,I'm not sure.”表示这两个人的关系还不明朗。
(2)“Not in one alliance.”表示这两个人不是同一联盟。
(3)“In one alliance.”表示这两个人是同一联盟。
每行输出都要用回车分开。
样例
5 7
W 1 5
D 4 3
D 1 5
W 2 3
W 1 3
D 1 3
W 4 5
Sorry,I'm not sure.
Sorry,I'm not sure.
Sorry,I'm not sure.
Not in one alliance.