121. 可愛的小動物

可愛的小動物

題目敘述

小動物都會有自己喜歡(朋友)跟討厭(敵人)的人 這些小動物是很團結的，所以

• 自己朋友的朋友也是自己的朋友
• 自己朋友的敵人也是自己的敵人
• 自己敵人的朋友也是自己的敵人
• 自己敵人的敵人就是自己的朋友

今天農場來了$N$隻小動物，農場的主人很好心(?!)的想幫他們找朋友和敵人，只要農夫一句話，小動物就會認定對方是自己的朋友或敵人，但是若當下的命令和先前的命令有衝突(敵人被指定為自己的朋友、朋友配指定為自己的敵人)，小動物會很生氣，在還沒被農夫指定前誰都不是誰的朋友，誰也不是誰的敵人。

農夫的指令有:

1. you are friends a b --- 指定a, b是朋友
2. you are enemies a b --- 指定a, b是敵人
3. are you friends a b --- 詢問a, b是否為朋友
4. are you enemies a b --- 詢問a, b是否為敵人

輸入說明

輸入的第一行有一個整數$N$，代表農場來的N隻小動物。 接下來有數行指令，以EOF結束，格式如上。

保證：

• $0< N \leq 500000$
• $1\leq a,b \leq N$
• $a \neq b$
• 不超過500000條指令

輸出說明

若指令1,2和先前的指令衝突，輸出angry。 指令3,4若敘述為真，輸出yeap，反之，則輸出nope。。

範例輸入1

5
you are enemies 2 1
are you enemies 1 4
you are enemies 3 1
are you friends 3 1
you are friends 3 1

範例輸出1

nope
nope
angry

範例輸入2

5
you are friends 1 3
are you enemies 4 5
you are enemies 1 5
you are enemies 1 2
you are friends 4 1

範例輸出2

nope

註解

這個有毒

By allenwhale 2014/6/18

Judge Setting

run-time limit: 1500 ms
memory limit: 6553300 byte
測資數量: 0