#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.