#811. [包河区 ] 礼物(gift)
[包河区 ] 礼物(gift)
时间限制:1000ms 空间限制:256MB
题目描述
飞翔和快乐是在合肥上的小学、初中和高中,他们相继上了同一所初中、同一所高中和同一所大学,所以他们顺理成章的成为了好哥们。这个学期,飞翔大三,快乐大二。今年国庆,他们相约一起回到日夜思恋的合肥,和自己的家人一起看国庆 70 周年阅兵,看望陪伴着自己青春岁月的老师,和以前的同学一起吃吃饭、看看电影。在回合肥前,他们商量着买一些当地的特产作为礼物带回来,送给自己的亲朋好友。当然,他们准备把这些礼物放到飞翔的行李箱中。已知,礼物和行李箱都是长方体,大小都是测量过的,请问,有多少礼物可以放进飞翔的行李箱中。
(补充说明:礼物不要求能同时放进行李箱)
输入格式
共 行:第一行一个正整数 ,表示有 件礼物;第 行,三个正整数 ,表示行李箱的大小;接下来的 行,每行三个正整数 ,分别表示每件礼物的大小。大小也就是长、宽和高,由于测量的时候没有注意,大小不一定是按照长、宽和高的顺序记录的。
输出格式
一行,一个整数,表示能够放进行李箱中的礼物件数。
样例
输入#1
4
50 40 30
10 5 25
50 8 8
25 45 36
29 39 49
输出#1
3
数据范围/约定
。