U456958 Minecraft-钻石套附魔

为了给盔甲附魔，他需要 $q$ 本附魔书，这些都已经找图书管理员《借》到了，但是经验需要自己收集。 史蒂夫共需要 $p$ 经验等级完成附魔。已知史蒂夫有 $n$ 种获得经验的手段，每种手段都需要 $x_i$ 游戏刻，且要花费 $y_i$ 点生命值才能获得 $z_i$ 点经验。已知升级到第 $k$ 级需要 $2^{(k-1)}$ 点经验。 史蒂夫此时也没有铁砧，无法附魔。他的运气也相当背，每个铁砧用五次就会完全损坏。玩过 mc 的都知道，一个铁砧需要 $31$ 个铁锭，然而史蒂夫一个铁锭都没有，但他有 $m$ 种手段收集铁锭，已知第 $i$ 种手段需要 $u_i$ 游戏刻的时间，耗费 $v_i$ 点生命值才能获得 $w_i$ 个铁锭。 当然，史蒂夫有可能死亡。每次死亡都会掉落 $r$ 点经验（若不足 $r$ 点则全部掉落），不掉落铁锭。死亡后生命值将恢复到 $20$。然而他死亡后 bv 跑尸也需要 $t$ 游戏刻，否则将失去所有铁锭及经验。 他和朋友打赌，现实中一个月（按 $30$ 天算）就能完成附魔，但在这一期间内他至少休息 $24$ 小时。他已经有了 $d$ 点生命值和 $e$ 的经验值，那么请问他能否成功呢？

第一行，$3$ 个整数 $d$、$e$、$r$，表示初始生命值和经验值，以及死亡掉落的经验值 第二行，两个个整数 $p$、$r$，表示需要经验等级和获取经验途径数量 接下来 $n$ 行，每行 $3$ 个整数$x_i$、$y_i$、$z_i$，表示每种途径的耗时、生命值掉落和获得经验值 接下来一行，两个整数 $q$、$m$，表示附魔书数量、获得铁锭途径数量 接下来 $m$ 行，每行 $3$ 个整数 $u_i$、$v_i$、$w_i$，表示每种途径的耗时、生命值掉落和获得铁锭数量

能在一个月内完成输出 `YES`，否则输出 `NO`。

## 补充说明 1.必须完成所有经验值搜集才能开始附魔 2.不规定一定先收集经验值再收集铁锭，可以穿插进行或颠倒顺序 3.死亡后可以不跑尸，直接放弃所有铁锭和经验 4.若生命值小于 $y_i$（或 $v_i$ ），则完成后无法获得该途径的铁锭或经验 5.评分方式为最小值，每个样例分值为100。 6.现实中1秒=游戏中20游戏刻 7.获得铁锭和经验的途径不可重复进行，且无需按顺序进行 ------------ ## 样例说明 对于 $100\%$ 的数据，有 $1≤n,m≤100$ 对于 $100\%$ 的数据，有 $1≤x_i,u_i≤10^{11}$ 对于 $100\%$ 的数据，有 $0≤y_i,v_i≤20$ 对于 $100\%$ 的数据，有 $1≤z_i≤10000$ 对于 $100\%$ 的数据，有 $1≤w_i≤640$ 对于 $100\%$ 的数据，有 $0≤r≤1000$ 对于 $100\%$ 的数据，有 $1≤d≤20$ 对于 $100\%$ 的数据，有 $0≤e≤1000$ 对于 $100\%$ 的数据，有 $1≤q≤p≤100$