0
已解决
高子健
新手天翼
新手天翼
4337 礼物(gift)
题目描述 Description
飞翔和快乐是在合肥上的小学、初中和高中,他们相继上了同一所初中、同一所高中和同一所大学,所以他们顺理成章的成为了好哥们。这个学期,飞翔大三,快乐大二。今年国庆,他们相约一起回到日夜思恋的合肥,和自己的家人一起看国庆70周年阅兵,看望陪伴着自己青春岁月的老师,和以前的同学一起吃吃饭、看看电影。在回合肥前,他们商量着买一些当地的特产作为礼物带回来,送给自己的亲朋好友。当然,他们准备把这些礼物放到飞翔的行李箱中。已知,礼物和行李箱都是长方体,大小都是测量过的,请问,有多少礼物可以放进飞翔的行李箱中。
输入描述 Input Description
共n+2行:第1行一个正整数n,表示有n件礼物;第2行,三个正整数x,y,z,表示行李箱的大小;接下来的n行,每行三个正整数a,b,c,分别表示每件礼物的大小。大小也就是长、宽和高,由于测量的时候没有注意,大小不一定是按照长、宽和高的顺序记录的。
输出描述 Output Description
一行,一个整数,表示能够放进行李箱中的礼物件数。
样例输入 Sample Input
4
50 40 30
10 5 25
50 8 8
25 45 36
29 39 49
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
1<=n<=10000,1<=x,y,z,a,b,c<=100。