Start: Jun, 21, 2017 00:00:00
2017暑期短学期题库(part 5)
End: Jul, 05, 2017 12:00:00
Time elapsed:
Time remaining:

xjb排 2131

Time Limit:  1 s      Memory Limit:   128 MB
Submission:105     AC:28     Score:1

Description

这里有N个学生,根据他们的智商,颜值来给出他们的录取排名。

Input

第一行给三个整数: N(0<N<=10^5)代表N个学生,L(60<=L<100)代表最低录取线 只有智商和颜值都不小于L才能被录取,H(L<H<=100)代表优先录取线。当智商和颜值都不小于H为一类学生,此类学生的排名按智商和颜值的总分排序。智商不小于H但是颜值小于H的为二类学生,此类学生也按总分排序但排在第一类学生后面。智商和颜值都小于H但是智商不小于颜值的的为第三类,也按总分排序但排在第二类后面。剩下的录取的学生也按总分排,排在第三类后面。

随后N行给出学生的信息,包括准考证号、智商、颜值。准考证号为8位整数,智商颜值的取值范围为[0,100]内整数,数字之间空格隔开。

Output

第一行输出录取的考生数M。

接下来M行,输出考生信息,从高到低排序,如果同一类学生总分相同,就根据智商从大到小排序,如果智商也相同,就按照准考证号从小到大排序。

Samples

input
14 60 80 10000001 64 90 10000002 90 60 10000011 85 80 10000003 85 80 10000004 80 85 10000005 82 77 10000006 83 76 10000007 90 78 10000008 75 79 10000009 59 90 10000010 88 45 10000012 80 100 10000013 90 99 10000014 66 60
output
12 10000013 90 99 10000012 80 100 10000003 85 80 10000011 85 80 10000004 80 85 10000007 90 78 10000006 83 76 10000005 82 77 10000002 90 60 10000014 66 60 10000008 75 79 10000001 64 90