User's AC Ratio

69.6% (16/23)

Submission's AC Ratio

25.6% (21/82)

Description

女高中生之間很在乎彼此的關係,與一個人的關係不只與兩人有關,也與兩人的朋友有關
俗話說 敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
所以他們在與一個人互動之前,需要先檢查對方是否是朋友圈內的敵人
又或者是說,是否有共同的敵人
不過因為一間學校的學生真的太多了,一個一個問朋友真的太沒效率,搞不好問完都忘記要做什麼了
因此希望可以請你開發一個程式來檢查人與人之間的關係

Input Format

第一行有兩個整數 $N, M$,表示人數以及發生的事件數量
第二行開始有 $M$ 行,分別為 $type, a, b$
type 1: $a, b$ 變成朋友了
type 2: $a, b$ 變成敵人了
type 3: 查詢 $a, b$ 的關係
如果指令衝突(像是指定兩個朋友互為敵人,或是兩個敵人互為朋友),則輸出 "nani" 並且忽視該條指令

在還沒有任何關係之前人與人是沒有關係的

$2 \le N \le 10^ 5$
$1 \le M \le 10^ 6$
$0 \le a, b \lt N$
$a \not= b$

Output Format

針對所有 type 3 輸出一行內容
如果互為朋友輸出 "friend"
互為敵人輸出 "enemy"
沒有任何關係則輸出 "none"

另外,假設指令有衝突則輸出 "nani"

p.s. 以上輸出皆不包含引號

Sample Input 1

10 10
1 2 4
3 2 4
2 3 4
3 4 3
1 6 4
2 6 8
1 0 8
2 4 7
1 8 6
3 5 9

Sample Output 1

friend
enemy
nani
none

Hints

敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
因為很重要,所以要講三次

Problem Source

Subtasks

No. Testdata Range Score
1 0~160 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1