#811. [包河区 ] 礼物(gift)

[包河区 ] 礼物(gift)

时间限制:1000ms  空间限制:256MB

题目描述

飞翔和快乐是在合肥上的小学、初中和高中,他们相继上了同一所初中、同一所高中和同一所大学,所以他们顺理成章的成为了好哥们。这个学期,飞翔大三,快乐大二。今年国庆,他们相约一起回到日夜思恋的合肥,和自己的家人一起看国庆 70 周年阅兵,看望陪伴着自己青春岁月的老师,和以前的同学一起吃吃饭、看看电影。在回合肥前,他们商量着买一些当地的特产作为礼物带回来,送给自己的亲朋好友。当然,他们准备把这些礼物放到飞翔的行李箱中。已知,礼物和行李箱都是长方体,大小都是测量过的,请问,有多少礼物可以放进飞翔的行李箱中。

(补充说明:礼物不要求能同时放进行李箱)

输入格式

n+2n+2 行:第一行一个正整数 nn,表示有 nn 件礼物;第 22 行,三个正整数 xyzx,y,z,表示行李箱的大小;接下来的 nn 行,每行三个正整数 abca,b,c ,分别表示每件礼物的大小。大小也就是长、宽和高,由于测量的时候没有注意,大小不一定是按照长、宽和高的顺序记录的。

输出格式

一行,一个整数,表示能够放进行李箱中的礼物件数。

样例

输入#1

4 
50 40 30 
10 5 25
50 8 8 
25 45 36 
29 39 49

输出#1

3

数据范围/约定

1<=n<=100001<=x,y,z,a,b,c<=1001<=n<=10000,1<=x,y,z,a,b,c<=100