A656. 朋友的朋友是朋友
编程题
普及-
知识点
题目描述
生活中人际关系网络经常会因为"桥梁"的存在而发展，比如 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 可以通过 B 认识从而成为朋友，我们称 A 和 C 为间接朋友，可以不断地通过朋友去认识间接朋友。
现在有 $n$ 个人编号为 $1$ 至 $n$ ，存在 $m$ 对朋友关系，每对朋友关系 $a,b$ 表示 $a$ 和 $b$ 互为朋友，问 $x$ 和 $y$ 两人的关系。
现在有 $n$ 个人编号为 $1$ 至 $n$ ，存在 $m$ 对朋友关系，每对朋友关系 $a,b$ 表示 $a$ 和 $b$ 互为朋友，问 $x$ 和 $y$ 两人的关系。
输入格式
第一行一个整数 $m$ 表示关系数
接下来 $m$ 行每行两个整数 $a,b$ 表示 $a$ 和 $b$ 互为朋友
最后一行两个整数 $x,y$ 表示询问
接下来 $m$ 行每行两个整数 $a,b$ 表示 $a$ 和 $b$ 互为朋友
最后一行两个整数 $x,y$ 表示询问
输出格式
如果两个人为朋友输出
如果两个人为间接朋友输出
如果两个人毫无关系输出
friend如果两个人为间接朋友输出
indirect friend如果两个人毫无关系输出
stranger输入输出样例
输入 #1
2 1 2 2 3 1 3
输出 #1
indirect friend
输入 #2
2 1 2 2 3 1 4
输出 #2
stranger
说明/提示
$0<n,m\le 1000$
$0<a,b,x,y\le n$
$0<a,b,x,y\le n$