#7000204. 「YSQD k1 T4」

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

题目描述

狙击特瓦林

小 h 的角色和卖唱的还有两个常驻琴和迪卢克来到了风龙废墟(初始地点 )。

在风龙废墟有 个晶体,每个晶体都有一个位置坐标 ,还有一个限定时间 ,只有到达时间是 的倍数才能拾取这个机械。而小 h 每走一步就要花费 时间且小 h 只能上下左右移动。

而召唤风魔龙需要 个晶体,且需要在 时间内收集完成。小 h 想请你算一下他能不能收集到足够的晶体,如果可以输出 Yes,否则输出 No

输入格式

输入格式如下:



  • 按题意输入
  • 接下来 行每行输入一组
  • 最后输入

输出格式

一行一个字符串,YesNo

样例

样例 #1

输入样例 #1

3 2
2 1 1
1 2 3
3 3 5
10

输出样例 #1

Yes

数据范围与提示

对于 的数据,,