湖工三宝
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

        小七是HBUT的一个学生,他本学期有n门课程,每门课程都有湖工三宝要完成,对于第i门课程,小七完成文献阅读的需要a_i分钟,完成学科三问的需要b_i分钟,完成思维导图的需要c_i分钟,第i门课程三宝的截止提交时间在t_i分钟,小七同一时间只能进行一门课的一个作业,请问他最多可以准时提交多少门的三宝。

输入描述:

    第一行输入一个整数n(1 \leq n \leq 10^4),表示小七本学期课程数。
    接下来的n行,第i + 1行输入四个整数a_i,b_i,c_i,t_i(1 \leq a_i,b_i,c_i,t_i \leq 2 \times 10^4),分别表示小七完成第i门课的文献阅读、学科三问和思维导图所需时间,以及该课程三宝的截止提交时间。

输出描述:

    在一行中输出一个整数,表示小七最多可以准时提交三宝的门数。
示例1

输入

复制
4
5 9 6 70
15 8 7 50
9 10 11 100
6 3 11 60

输出

复制
4