Tường ưu tiên Facetook

Mạng xã hội Facetook chuẩn bị ra mắt tính năng Tường ưu tiên — sắp xếp các bài viết của bạn bè bạn theo hệ số ưu tiên.

Hệ số ưu tiên giữa hai người được cộng dồn qua ba loại hành động:

1. "X posted on Y's wall" — cộng $15$ điểm.
2. "X commented on Y's post" — cộng $10$ điểm.
3. "X likes Y's post" — cộng $5$ điểm.

Trong mỗi hành động, $X$ và $Y$ là hai tên khác nhau. Hành động cộng điểm vào hệ số ưu tiên giữa $X$ và $Y$ (đối xứng — hệ số giữa $X$ và $Y$ bằng hệ số giữa $Y$ và $X$).

Cho biết tên của bạn và danh sách $n$ hành động, hãy in ra tất cả các tên khác nhau xuất hiện trong các hành động (trừ tên bạn), được sắp xếp giảm dần theo hệ số ưu tiên giữa người đó và bạn. Nếu hai người có cùng hệ số, in theo thứ tự từ điển tăng dần.

Lưu ý: phải in tất cả các tên xuất hiện trong dữ liệu vào (trừ tên bạn), kể cả khi hệ số ưu tiên với bạn bằng $0$ (do người đó chỉ xuất hiện trong hành động không liên quan đến bạn).

Dữ liệu vào

• Dòng đầu chứa tên của bạn.
• Dòng thứ hai chứa số nguyên $n$ — số hành động.
• $n$ dòng tiếp theo, mỗi dòng chứa đúng một hành động theo một trong ba định dạng trên, các từ cách nhau bởi đúng một dấu cách, không có khoảng trắng thừa.

Tất cả các tên gồm các chữ cái Latin thường, độ dài từ $1$ đến $10$.

Dữ liệu ra

In ra $m$ dòng, mỗi dòng một tên — danh sách các tên khác nhau (trừ tên bạn), sắp xếp theo quy tắc đã nêu.

Ràng buộc

• $1\le n\le 100$.

Ví dụ