시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 5 4 4 80.000%

문제

Each student in a certain high school Calculus class must pay $15 for the latest review book. The problem is that not all of the students have exact change and the teacher, of course, has no money at all. Every student has the money to pay but some do not have exact change. To keep it simple, each student has exactly one $5 bill and one $10 bill or has exactly one $20 bill. Eager to begin their review, the students line up to purchase their new review books. This line will be called line A. The teacher forms a second line as needed for students who will have to wait for the teacher to make change. The second line is line B and will start out empty.

Review books will be purchased as follows. If the teacher is able to give the correct change, s/he will sell a review book to the first student in line B, if there is one, and give back the correct change. Otherwise, if the first student in line A has exact change, the teacher will sell that student a review book. However, if the first student in line A does not have exact change, then that student will go to the back of line B. Sadly, it is possible that not every student will be able to get a review book because there might not be enough $5 bills in the room.

Your program must print out the names of the students in line B when line B is at its longest.

입력

The input consists of several test cases. The input starts with the number of test cases. Each test case starts with the number of students followed by a list of students names and the amount that they can use to pay for the book (either 15 or 20). Fortunately, there are never two students by the same name.

출력

For each test case, your output should be a list of the names of the students waiting in line B when it is at its longest, from the front of the line to the back. If there is a tie, it should print the state of the line the first time it reached its maximum length. If no students ever get in line B, your output should print “Line B stayed empty.”

There will be at most 100 students in line A.

예제 입력

3

7
Alfred 15
Beth 15
Calista 20
Desdemona 20
Ezekiel 15
Fred 20
Georgina 15

11
Hazel 20
Izzy 15
James 15
Karl 20
Lucinda 20
Malia 20
Nicholas 15
Oscar 20
Petra 20
Quantasia 20
Redd 15

8
Sasha 20
Tabitha 20
Ursula 20
Victor 15
Wanda 15
Xavier 20
Yolanda 20
Zane 15

예제 출력

Line B stayed empty.
Malia Oscar Petra Quantasia
Sasha Tabitha Ursula

힌트