对于每发一次箭，YZ给他4种成绩（优、良、中、差），JH有三种拉弓以及瞄准时间a ,b，c（a>=b>=c）分别能拿优，良，中等级，如果不拉弓不瞄（直接射），只能拿差（不能中靶）了。
现在JH想知道，在保证自己弹无虚发（不获得差）的情况下，最多能拿多少个优。
如果JH不能做到弹无虚发，输出Oh，my god!
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $954$ | 正确数量 | $269$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 贪心 |
对于每发一次箭，YZ给他4种成绩（优、良、中、差），JH有三种拉弓以及瞄准时间a ,b，c（a>=b>=c）分别能拿优，良，中等级，如果不拉弓不瞄（直接射），只能拿差（不能中靶）了。
现在JH想知道，在保证自己弹无虚发（不获得差）的情况下，最多能拿多少个优。
如果JH不能做到弹无虚发，输出Oh，my god!
对于每组数据，第一行为一个整数n，表示总共有n支箭。
（0<n<=1000）
之后n行，每行包含三个数字a，b，c，分别表示拿对应等级所需要花的时间。
(0<c<=b<=a<=1000)
之后一个数字t，表示JH有考核总时间为t
(0<=t<=1e6)
3
1
3 2 1
1
2
3 2 1
3 2 1
4
2
3 2 1
3 2 1
1
0
1
Oh,my god!
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 罗瑞靖 | 428102 | 2019-05-15 09:28:40 |
| 内存最少[$0 $KB] | 炉火糖粥 | 615561 | 2020-10-08 21:45:26 |
| 第一AC | 范晋豪@信息与计算科学142 | 17649 | 2016-10-22 17:06:49 |
| 第一挑战 | 洪建军@信息与计算科学152 | 17600 | 2016-10-22 15:28:09 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1697 | 2022年省赛预选赛（贪心） | 2022-03-26 14:00:00 | 请登录 |
| 1350 | 大学生程序设计大赛模拟赛3 | 2019-05-15 09:00:00 | 请登录 |
| 1349 | 大学生程序设计大赛模拟赛2 | 2019-05-12 09:00:00 | 请登录 |
| 1079 | 2016安徽省ACM程序设计大赛 | 2017-04-25 09:00:00 | 请登录 |