In the legendary magical land, there is a mysterious school. Xiao Kai is a student at this school, and recently his class is evaluating for the Excellent Student Scholarship and the Provincial Government Scholarship.
First, for each class, the allocation of Excellent Student Scholarship slots is as follows: Suppose a class has $$$n$$$ students, then at most $$$\lfloor{0.15n}\rfloor$$$ students will receive the first prize scholarship, at most $$$\lfloor{0.25n}\rfloor$$$ students will receive the second prize scholarship, and at most $$$\lfloor{0.35n}\rfloor$$$ students will receive the third prize scholarship. (For example, in a class of 21 students, 3 students will receive the first prize scholarship, 5 students will receive the second prize scholarship, and 7 students will receive the third prize scholarship.)
Each student will have scores in three areas: academic performance, moral education, and physical education, with scores being integers in the range $$$[0,100]$$$. The comprehensive score is the sum of the three scores. When evaluating scholarships, students will first be sorted in descending order by their comprehensive scores. If two students have the same comprehensive score, they will be sorted by their academic performance scores in descending order. If both comprehensive and academic scores are the same, they will be sorted by their names in ascending lexicographical order. The resulting ranking is referred to as the comprehensive ranking. The college will determine the order of scholarship applications based on the comprehensive ranking.
In addition, there is a rule that restricts the level of scholarship that students can apply for: students receiving the first prize scholarship must ensure that their academic performance score is in the top $$$25\%$$$ of the class, students receiving the second prize scholarship must ensure that their academic performance score is in the top $$$45\%$$$, and students receiving the third prize scholarship must ensure that their academic performance score is in the top $$$75\%$$$. (For example, in a class of 21 students, only the top 5 students in academic performance are eligible to receive the first prize scholarship, the top 9 students are eligible for the second prize scholarship, and the top 15 students are eligible for the third prize scholarship. Specially, if two students are tied for fifth place in academic performance, both are eligible to receive the first prize scholarship.)
After the Excellent Student Scholarships for the two semesters are awarded, the college will also evaluate the Provincial Government Scholarship. The college stipulates that there are only $$$m$$$ slots for the Provincial Government Scholarship in Xiao Kai's class. The evaluation method is to first sort by award points (where one first prize scholarship counts as 15 points, one second prize scholarship counts as 10 points, and one third prize scholarship counts as 5 points; for example, if student X receives one first prize scholarship and one second prize scholarship, their award points will be 25 points), then if the award points are the same, sort by the total comprehensive score in descending order, if the total comprehensive scores are the same, sort by the total academic performance score from both semesters in descending order, and if both total comprehensive scores and total academic performance scores are the same, sort by names in ascending lexicographical order.
Unfortunately, Xiao Kai was unable to win the Provincial Government Scholarship, which made him feel down. That night, he had a dream where he met an immortal sitting on a gourd, who could help him fulfill his wish of winning the Provincial Government Scholarship in his dream. The immortal can sell Xiao Kai several cups of drinks, where the first type of drink costs $$$p$$$ gold coins and can increase Xiao Kai's academic performance score in the first semester by 1 point, and the second type of drink costs $$$q$$$ gold coins and can increase Xiao Kai's academic performance score in the second semester by 1 point. (Note that each semester's academic performance score has a maximum limit of 100 points.)
Given that Xiao Kai's name is registered as crazyzhk, he now tells you all the scores of his class for the two semesters, and he wants to ask you how many gold coins he needs at a minimum to drink the purchased beverages and be able to win the Provincial Government Scholarship. If Xiao Kai cannot win the Provincial Government Scholarship no matter what, please output "Surely next time" (without quotes) to encourage him.
What is lexicographical order:
In simple terms, lexicographical order means "the order in which words appear in a dictionary." More accurately, the algorithm to determine the order of two different strings $$$S$$$ and $$$T$$$ composed of lowercase letters is as follows:
Let the $$$i$$$-th character of $$$S$$$ be denoted as $$$S_i$$$.
Define that if $$$S$$$ is lexicographically less than $$$T$$$, we consider $$$S \lt T$$$, and if $$$S$$$ is lexicographically greater than $$$T$$$, we consider $$$S \gt T$$$.
The first line contains an integer $$$n$$$ $$$(6 \leq n \leq 500)$$$, representing the number of students in Xiao Kai's class.
The next $$$n$$$ lines each consist of a string $$$name_i$$$ (composed only of lowercase letters) and six integers $$$a_{i,1},a_{i,2},a_{i,3},b_{i,1},b_{i,2},b_{i,3}$$$ $$$(0\leq a_{i,j},b_{i,j} \leq 100)$$$, representing the name of the $$$i$$$-th student, their academic performance score, moral education score, physical education score in the first semester, and their academic performance score, moral education score, physical education score in the second semester. It is guaranteed that each person's name is unique, and Xiao Kai's name is crazyzhk.
The next line contains three integers $$$m,p,q$$$ $$$(0 \le m \leq n,0 \leq p,q \leq 100)$$$, representing the number of slots for the Provincial Government Scholarship in Xiao Kai's class, the price of the first type of drink, and the price of the second type of drink.
Output a single integer representing the minimum number of gold coins Xiao Kai needs. If Xiao Kai cannot win the Provincial Government Scholarship under any circumstances, output the string "Surely next time" (without quotes).
8easycxk 94 12 77 74 70 55hardzhk 80 80 95 96 20 60crazyzhk 40 49 36 50 50 74mike 50 98 93 36 90 23amy 50 81 59 53 100 50tom 50 71 69 53 90 60john 65 73 41 60 34 69jyy 12 26 29 29 53 502 44 14
1494
7a 30 61 27 94 20 70b 64 57 68 8 43 34c 97 66 94 33 79 42crazyzhk 59 6 29 55 43 53e 65 78 61 71 31 2f 62 25 95 60 52 44g 60 90 30 62 42 542 72 22
858
8amy 94 12 77 100 70 55hardzhk 90 80 95 96 20 60john 90 39 16 70 50 74mike 100 98 93 90 90 23easycxk 70 81 59 73 100 50ydzlhzs 100 85 89 100 90 60crazyzhk 65 13 11 60 14 19jyy 92 26 29 69 53 802 44 14
Surely next time
In the first test case, the optimal solution is to buy 26 cups of the first type of drink and 25 cups of the second type of drink. After drinking, Xiao Kai's academic performance score in the first semester becomes 66 points, and in the second semester, it becomes 75 points.
The comprehensive ranking and scholarship situation for the first semester is as follows:
| Comprehensive Ranking | Name | Academic Score | Moral Score | Physical Score | Comprehensive Score | Scholarship Level | Academic Ranking |
| 1 | hardzhk | 80 | 80 | 95 | 255 | 1 | 2 |
| 2 | mike | 50 | 98 | 93 | 241 | 3 | 5 |
| 3 | amy | 50 | 81 | 59 | 190 | 3 | 5 |
| 4 | tom | 50 | 71 | 69 | 190 | 5 | |
| 5 | easycxk | 94 | 12 | 77 | 183 | 2 | 1 |
| 6 | john | 65 | 73 | 41 | 179 | 4 | |
| 7 | crazyzhk | 66 | 49 | 36 | 151 | 2 | 3 |
| 8 | jyy | 12 | 26 | 29 | 67 | 8 |
The comprehensive ranking and scholarship situation for the second semester is as follows:
| Comprehensive Ranking | Name | Academic Score | Moral Score | Physical Score | Comprehensive Score | Scholarship Level | Academic Ranking |
| 1 | amy | 53 | 100 | 50 | 203 | 3 | 5 |
| 2 | tom | 53 | 90 | 60 | 203 | 3 | 5 |
| 3 | crazyzhk | 75 | 50 | 74 | 199 | 1 | 2 |
| 4 | easycxk | 74 | 70 | 55 | 199 | 2 | 3 |
| 5 | hardzhk | 96 | 20 | 60 | 176 | 2 | 1 |
| 6 | john | 60 | 34 | 69 | 163 | 4 | |
| 7 | mike | 36 | 90 | 23 | 149 | 7 | |
| 8 | jyy | 29 | 53 | 50 | 132 | 8 |
The ranking for the Provincial Government Scholarship is as follows:
| Ranking | Name | Award Points | Total Comprehensive Score | Total Academic Score |
| 1 | hardzhk | 25 | 431 | 176 |
| 2 | crazyzhk | 25 | 350 | 141 |
| 3 | easycxk | 20 | 382 | 168 |
| 4 | amy | 10 | 393 | 103 |
| 5 | tom | 5 | 393 | 103 |
| 6 | mike | 5 | 390 | 86 |
| 7 | john | 0 | 342 | 125 |
| 8 | jyy | 0 | 199 | 41 |
| Название |
|---|


