What Is Your Grade
“Point, point, life of student!”
This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used in this course.
There are 5 problems in this final exam. And I will give you 100 points if you can solve all 5 problems; of course, it is fairly difficulty for many of you. If you can solve 4 problems, you can also get a high score 95 or 90 (you can get the former(前者) only when your rank is in the first half of all students who solve 4 problems). Analogically（以此类推）, you can get 85、80、75、70、65、60. But you will not pass this exam if you solve nothing problem, and I will mark your score with 50.
Note, only 1 student will get the score 95 when 3 students have solved 4 problems.
I wish you all can pass the exam!
Come on!
-
Input
Input contains multiple test cases. Each test case contains an integer N (1<=N<=100, the umber of students) in a line first, and then N lines follow. Each line contains P (0<=P<=5 number of problems that have been solved) and T（consumed time）. You can assume that all data are different when 0<p. A test case starting with a negative integer terminates the input and this test case should not to be processed. -
Output
Output the scores of N students in N lines for each case, and there is a blank line after each case. -
Sample Input
4 5 06:30:17 4 07:31:27 4 08:12:12 4 05:23:13 1 5 06:30:17 -1 -
Sample Output
100 90 90 95 100
期末考试有5个问题。如果你能解决所有5个问题，我会给你100分; 当然，对你们中的许多人来说都是相当困难的。如果你能解决4个问题，你也可以获得95或90分（只有当你的排名在解决4个问题的所有学生的前半部分时才可以得到前者）。比喻（以此类推），你可以获得85,80,75,70,65,60。但如果您没有解决任何问题，您将无法通过此考试，我会将您的分数标记为50.
注意，当3名学生解决了4个问题时，只有1名学生将获得95分。
祝大家都通过考试！
来吧！
输入
输入包含多个测试用例。每个测试用例首先包含一行中的整数N（1 <= N <= 100，学生数），然后是N行。每行包含P（0 <= P <= 5个已解决的问题数）和T（消耗时间）。当0 <p时，您可以假设所有数据都不同。
以负整数开头的测试用例将终止输入，并且不应处理此测试用例。
输出
每个案例输出N行中N个学生的分数，每个案例后都有一个空行。
纪念不想用sort的一天 应该是近几个月写过的最长长长长长的代码了
Swich Case真好用emmm
!