400. The last hour of the contest
Time limit per test: 0.25
Memory limit: 65536
It's your lucky day - your team took part in the world finals programming contest. The competition has just finished and all competitors are looking forward to the results. Of course your team is not an exception.
According to the rules of the competition, duration of the contest is 5 hours and team standings are frozen during the last hour of the contest — from 241st
minute. Due to this reason the actual results are unknown to the participants and are only announced at the awards ceremony. It is a long-term tradition though, to get a balloon at the world finals for every problem solved. This information can sometimes be of use during the competition.
While waiting for the awards ceremony, your team decided to evaluate chances to win and determine the place which it can take in the final standings. Here is the information that you have:
- Standings table at the end of the 240th minute
- Total amount of balloons given to all teams within the last hour
- Exact rules of the competition
To solve this problem you should mind the following contest rules:
- The competition lasts for 300 minutes, minutes are numbered from 1 to the 300.
- Position of a team is defined by the amount of the problems solved and penalty time.
- The more problems are solved the higher place a team gets. If two or more teams have the same amount of problems solved, the sorting is done by the penalty time in ascending order (less penalty time — higher place). If two or more teams have the same amount of problems solved and the same penalty time, they share the same place. Rank of a team equals the number of teams performing better + 1. If there are no other teams performing better, the team takes the 1st place.
- Total penalty time is the sum of the penalty times consumed for each problem solved. The time consumed for a solved problem is the number of a minute (i. e. an integer between 1 and 300) when the correct submission was made plus 20 penalty minutes for every previously rejected run for that problem. There is no penalty time for a problem that is not solved.
- When solution for a particular problem is accepted, a team is not allowed to submit solutions of the same problem anymore.
Frozen standings are given to you in a text form and look as follows:
- The first line consists of "", "", "", and "" tokens followed by a list of problems identifiers. Every problem identifier is a capital Latin letter 'A'-'Z'. All problem identifiers are different.
- The second and the subsequent lines contain team standings itself. These lines are given to you. in non-descending order of team rank
- Every line contains a place of a team, a name of a team, the amount of problems solved and the result for every problem.
- Every result on a problem is
- character "", if the team didn't submit the problem;
- "", if the problem was not accepted and the team made x unsuccessful submits;
- "", if the problem was accepted and the team made x unsuccessful submits before the accepted run; x is always omitted if it equals to 0.
You are given the frozen standings, and your task is to calculate the minimum and the maximum place your team can get after the contest is over.
Input file contains one or more set of input data.
First lines of each set contain the standings table at the end of the 240th
minute in the format described above. In each line the tokens are split with at least one whitespace character. The next line contains the amount of balloons given to all teams within the last hour of the contest (from 241st
minutes). The last line of the set is the name of your team. All team names consist of Latin letters 'A'-'Z', 'a'-'z', numbers and whitespaces. Each team name contains no more than 100 characters, doesn't start/end with a whitespace, and contains not less then 1 non-whitespace character. All team names are unique within a single set of input data. The number of teams is between 1 and 100. The number of problems is between 1 and 26. The total number of rejected attempts in frozen standings table is not more than 1000, but the total number of rejected attempts in final standings is unlimited. The number of balloons is non-negative.
You may assume that the size of the input file is not more than 100 KB.
For every input data set, please print two integer numbers in the line — the minimum and the maximum place your team can get after the contest is over.
Rank Team = Penalty X Y
1 Tarasov SU 3 2 33 + +
2 IMHO 1 1 20 + -1
3 Mozgow SU x 33 1 30. +
3 MiTV 1 30 + -3
5 Opel SU 0 0..
Rank Team = Penalty A
1 aa 0 0 -1
1 ba 0 0 -8