U541332 DXJ 与四大梗王

DXJ 的高中生活十分有梗，以至于产生了 DXJ、DJH、DPR、ZXZ 四大梗王。为此，DXJ 特地成立了丁家军对抗众多梗小鬼（尤其是 ZJC）的玩梗。这给 DXJ 留下了许多**奇妙**的高中回忆。 如今，DXJ 神犇拿到了 CPhO Au.，被保送到了 XJU。但是在各种各样的新生群的对话中，DXJ 似乎有一种熟悉的感觉……

DXJ 连忙请教他**打信竟**的**大学姐**，学姐告诉他在 XJU 里，四种竞赛都有自己的烂梗，每一种竞赛生只会玩特定的另一种竞赛生的梗。如果我们把四种竞赛用 $M,P,C,B$ 代表，那么对应的玩梗关系是这样的： - $M$ 竞赛生会玩 $P$ 竞赛生的梗。 - $P$ 竞赛生会玩 $C$ 竞赛生的梗。 - $C$ 竞赛生会玩 $B$ 竞赛生的梗。 - $B$ 竞赛生会玩 $M$ 竞赛生的梗。 比较特殊的一点是：如果 $x$ 学科玩 $y$ 学科的梗，$z$ 学科的梗被 $y$ 学科玩，那么我们称 $x,z$ 学科之间**互相**有 `friendship`。如上例中，$M,C$ 竞赛生之间就存在 `friendship`。当然，$P,B$ 竞赛生之间也存在 `friendship`。 作为精通玩梗且迫不及**待想加**入物理竞赛阵营的 DXJ，他非常想要知道同学们都是哪一科的竞赛生，以便可以正确的玩梗。 但是，学姐告诉他：由于刚开学，同学之间并不熟悉，如果 DXJ 向某同学提问，被问到的同学只会用如下方式之一回答问题： - 我是 $x$ 竞赛生。 - 我和 $a$ 同学学一个竞赛。 - $a$ 同学会玩我的梗。 - 我玩 $a$ 同学的梗。 - 我与 $a$ 同学间有 `friendship` ！ XJU 今年招入 $N+1$ 个竞赛生，我们让 DXJ 为 $0$ 号学生，其他学生依次用 $1\sim N$ 编号，在 DXJ 问完同学问题并得到 $M$ 行回答后，你能告诉 DXJ 他与每个同学间都是什么关系吗？

第一行输入两个整数 $N,M$ 分别表示同学数量，回答的数量。 接下来 $M$ 行，每行的格式有如下几种可能： - `0 a x`，$a$ 是 $x$ 竞赛生。 - `1 a b`，$a$ 和 $b$ 同学学一个竞赛。 - `2 a b`，$b$ 同学玩 $a$ 同学的梗。 - `3 a b`，$a$ 同学玩 $b$ 同学的梗。 - `4 a b`，$a$ 与 $b$ 同学之间有 `friendship`！ 其中 $a,b \in [0,N]$，$x\in \{M,P,C,B \}$

输出 $N$ 行，第 $i$ 行对应 DXJ 与 $i$ 同学之间的关系。定义关系对应的输出如下： - 若 DXJ 与 $i$ 同学学同一种竞赛，在第 $i$ 行输出 `trust`。 - 若 DXJ 玩 $i$ 同学的梗，在第 $i$ 行输出 `yes!`。 - 若 DXJ 的梗被 $i$ 同学玩，在第 $i$ 行输出 `u are finished`。 - 若 DXJ 与 $i$ 有 `friendship`，在第 $i$ 行输出 `friendship!`。 - 若无法求解出关系，在第 $i$ 行输出 `no!`。

$n+m \le 1\times 10^6$ no testdata yet.