2023.05-B卷-华为OD机试 - 报文回路-”新加题型“（100分值）

题目描述

IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 $HOST$ 和 $ROUTER,ROUTER$ 会给 $HOST$ 发送查询报文，$HOST$ 收到查询报文后给 $ROUTER$ 回复一个响应报文，以维持相之间的关系，一但存在非双向的关系，那么这条组播涌路就异常了。现通过某种手段，抓取到了 $HOST$和 $ROUTER$ 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”

输入描述

第一行抓到的报文数量$C(C\leq100)$，后续C行依次输入设备节点$D1$和$D2$，表示$D1$到$D2$可以发送单向的报文，$D1$和$D2$用空格隔开

$1 \leq D_1,D_2 \leq 1e9$

输出描述

组播通路是否“正常”，正常输出$True$， 异常输出$False$。

样例

输入

5
1 2
2 3
3 2
1 2
2 1

输出

True

说明

无

输入

3
1 3
3 2
2 3

输出

False

说明

无