#1262. 系统漏洞

内存限制:512 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Komeiji Koishi

题目描述

在为游戏Minecraft安装工业时代2模组后,可以拿任意与该模组矿物词典通用的锡锭来合成原版的空桶。

与能将桶还原成铁的模组搭配,相当于用锡1:1换铁。

你设计了游戏里的一套经济系统,系统由 种物品和 种物品兑换规则组成,每种规则形如“玩家可以用一个物品 个物品 之间来回兑换”。

但测试员报告可能玩家会利用系统的bug无限刷物品,例如:

  • 玩家可以用一个物品 个物品 之间来回兑换。

  • 玩家可以用一个物品 个物品 之间来回兑换。

  • 玩家可以用一个物品 个物品 之间来回兑换。

假如玩家有一个物品 ,依据“规则一”,它可以兑换成 个物品 ,再依据“规则二”兑换成 个物品 ,最后依据“规则三”兑换成 个物品 个物品 。重复以上过程,物品 的数量会无限增长。

这样的 会毁掉整个游戏,你必须编写程序对你的经济系统进行检测,确保不会出现这样的情况。

输入格式

第一行包含两个整数 ,由空格隔开,含义由上所述。

接下来 行,每行三个整数

输出格式

如果系统没有 ,也就是说不会出现任何导致物品无限增长的情形,输出 ,否则输出

样例

样例输入1

4 4
1 2 2
2 3 2
3 4 2
4 2 3

样例输出1

No

样例输入2

4 3
1 2 7
2 3 5
4 1 2

样例输出2

Yes

样例输入3

4 4
1 2 101
2 3 99
1 4 100
4 3 100

样例输出3

No

样例输入4

5 6
3 1 4
2 3 4
5 4 15
2 1 16
2 4 20
5 3 3

样例输出4

Yes