说明

    在广袤的艾泽拉斯，生活着各种各样的生物，这其中有高贵的精灵，骄傲的人类，强壮的牛头人，灵活的侏儒，神秘的熊猫人等各种种族，而他们又分了好多联盟。在野外，不同联盟的人碰面了，一定要拼个你死我活。而且在野外只有这两种关系，不是盟友就直接一闷棍，加爆炸射击，神圣盾击，鲜血打击等等等等，是盟友就走开。但是，我们怎么判断谁该打谁不该打呢？现在，我会给你一些各种生物间关系的信息，当我问你某两个生物之间的关系时，你要告诉我他们之间是朋友还是敌人.

输入格式

    输入包含多组测试用例。每组用例的第一行是两个整数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.