Có ~n~ người đang xếp thành một hàng để di chuyển để lên một con thuyền. Việc ai lên thuyền trước là một vấn đề vì thế bạn hãy sắp xếp lại thứ tự lên thuyền của ~n~ người này theo quy tắc ưu tiên như sau: captain - child - woman - man. Nếu có nhiều người có cùng độ ưu tiên thì hãy sắp xếp theo thứ tự vị trí đứng từ bé đến lớn.

Cung cấp cho bạn danh sách ~n~ người bao gồm tên và độ ưu tiên. Hãy sắp xếp lại danh sách lên thuyền của ~n~ người này!

Input

Dòng đầu tiên chứ một số nguyên ~n (1 \le n \le 1000)~.

~n~ dòng tiếp theo chứ danh sách ~n~ người đang xếp thành một hàng để di chuyển lên thuyền.

Ouput

Xuất ra danh sách tên của ~n~ người theo thứ tự để lên thuyền.

Simple Input

5
tuan captain
nhan man
ly woman
nhi child
trung man

Simple Output

tuan
nhi
ly
nhan
trung