A. Sinking ShipThe ship crashed int

A. Sinking Ship
The ship crashed into a reef and is sinking. Now the entire crew must be evacuated. All n crew members have already lined up in a row (for convenience let's label them all from left to right with positive integers from 1 to n) and await further instructions. However, one should evacuate the crew properly, in a strict order. Specifically:
The first crew members to leave the ship are rats. Then women and children (both groups have the same priority) leave the ship. After that all men are evacuated from the ship. The captain leaves the sinking ship last.
If we cannot determine exactly who should leave the ship first for any two members of the crew by the rules from the previous paragraph, then the one who stands to the left in the line leaves the ship first (or in other words, the one whose number in the line is less).
For each crew member we know his status as a crew member, and also his name. All crew members have different names. Determine the order in which to evacuate the crew.
Input
The first line contains an integer n, which is the number of people in the crew (1 ≤ n ≤ 100). Then follow n lines. The i-th of those lines contains two words — the name of the crew member who is i-th in line, and his status on the ship. The words are separated by exactly one space. There are no other spaces in the line. The names consist of Latin letters, the first letter is uppercase, the rest are lowercase. The length of any name is from 1 to 10 characters. The status can have the following values: rat for a rat, woman for a woman, childfor a child, man for a man, captain for the captain. The crew contains exactly one captain.
Output
Print n lines. The i-th of them should contain the name of the crew member who must be the i-th one to leave the ship.
Sample test(s)
input
6
Jack captain
Alice woman
Charlie man
Teddy rat
Bob child
Julia woman
output
Teddy
Alice
Bob
Julia
Charlie
Jack

Kết quả (Việt) 1:

A. đánh chìm tàu
chiếc bị rơi vào một rạn san hô và chìm. Bây giờ các phi hành đoàn toàn bộ phải được sơ tán. Tất cả các thành viên phi hành đoàn n có đã xếp trong một hàng (để thuận tiện cho Hãy nhãn chúng tất cả từ trái sang phải với số nguyên dương từ 1 đến n) và chờ đợi hướng dẫn. Tuy nhiên, một trong những nên di tản các phi hành đoàn đúng, theo một thứ tự nghiêm ngặt. Đặc biệt:
Các thành viên phi hành đoàn đầu tiên để rời khỏi chiếc tàu là chuột. Sau đó phụ nữ và trẻ em (cả hai nhóm có ưu tiên cùng) rời khỏi chiếc tàu. Sau đó tất cả mọi người được sơ tán khỏi tàu. Thuyền trưởng lá các chìm tàu cuối.
nếu chúng tôi không thể xác định chính xác người nên rời khỏi chiếc tàu đầu tiên cho bất kỳ hai thành viên thủy thủ đoàn bởi các quy tắc từ đoạn trước, sau đó người đứng bên trái trong dòng rời khỏi con tàu đầu tiên (hay nói cách khác, một số mà trong dòng là ít hơn).
cho mỗi thành viên phi hành đoàn chúng tôi biết tình trạng của mình như là một thành viên thủy thủ đoàn, và cũng là tên của ông. Tất cả các thành viên đội bay có tên gọi khác nhau. Xác định thứ tự trong đó để sơ tán phi hành đoàn.
đầu vào
dòng đầu tiên có một n số nguyên, đó là một số người trong phi hành đoàn (1 ≤ n ≤ 100). Sau đó làm theo dòng n. I-th của những dòng có chứa hai từ — tên của thành viên phi hành đoàn là i-th trong dòng, và tình trạng của mình trên tàu. Các từ được phân cách bằng chính xác một không gian. Không có không gian khác trong dòng. Các tên bao gồm chữ cái Latin, chữ cái đầu tiên là chữ hoa, phần còn lại là chữ thường. Chiều dài của bất kỳ tên là từ 1 đến 10 ký tự. Trạng thái có thể có giá trị sau: chuột cho một con chuột, người phụ nữ cho một người phụ nữ, childfor một đứa trẻ, người đàn ông cho một người đàn ông, thuyền trưởng cho thuyền trưởng. Thủy thủ đoàn có đúng một thuyền trưởng.
sản lượng
in n dòng. I-th của họ nên chứa tên của các thành viên phi hành đoàn người phải có i-th một rời khỏi tàu.
mẫu test(s)
đầu vào
6
thuyền trưởng Jack
người phụ nữ Alice
Người đàn ông Charlie
Teddy chuột
Bob trẻ em
người phụ nữ Julia
sản lượng
Teddy
Alice
Bob
Julia
Charlie
Jack