Quản lý phụ thuộc

Một hệ thống quản lý thư viện coi mỗi dự án là một project. Mỗi project được xác định bởi tên (một xâu khác rỗng gồm các chữ cái latin thường, độ dài không quá $10$) và phiên bản (số nguyên dương từ $1$ đến ${10}^6$). Hai project được xem là khác nhau nếu khác nhau ở tên hoặc ở phiên bản.

Mỗi project có thể phụ thuộc (trực tiếp) vào một số project khác. Đảm bảo không có phụ thuộc vòng.

Cho danh sách mô tả $n$ project. Project đầu tiên trong danh sách là project của bạn. Hãy xác định tất cả các project mà project của bạn phụ thuộc vào (trực tiếp hoặc gián tiếp qua một chuỗi phụ thuộc).

Có thể project của bạn phụ thuộc vào hai phiên bản khác nhau của cùng một tên project. Khi đó áp dụng giải quyết xung đột như sau: với mỗi tên, hệ thống chọn phiên bản có khoảng cách nhỏ nhất tới project của bạn (khoảng cách là số cạnh trên chuỗi phụ thuộc). Nếu có nhiều phiên bản cùng khoảng cách nhỏ nhất thì chọn phiên bản mới nhất (số phiên bản lớn nhất). Phiên bản được chọn này được xem là phiên bản hiệu lực; các phiên bản khác của cùng tên đó, cùng toàn bộ phụ thuộc của chúng, bị bỏ qua.

Chính xác hơn, khoảng cách chỉ được tính dọc theo các phụ thuộc của những phiên bản hiệu lực: chỉ phụ thuộc của một phiên bản hiệu lực mới tiếp tục lan truyền, còn phụ thuộc của phiên bản bị bỏ qua thì không được xét đến.

Hãy in ra tất cả các project mà project của bạn phụ thuộc vào (không in project của bạn) theo thứ tự từ điển theo tên.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($1\le n\le 1000$) là số project.
• Tiếp theo là mô tả của $n$ project, các mô tả cách nhau bởi một dòng trống. Mỗi mô tả gồm:
  • Một dòng chứa tên và phiên bản của project (cách nhau bởi dấu cách).
  • Một dòng chứa số phụ thuộc trực tiếp $k$ ($0\le k\le n-1$), theo sau là $k$ dòng, mỗi dòng chứa tên và phiên bản của một phụ thuộc trực tiếp.

Các project được cho theo thứ tự tùy ý, nhưng project đầu tiên luôn là project của bạn. Các phụ thuộc trong một project cũng được liệt kê theo thứ tự tùy ý. Đảm bảo không có phụ thuộc vòng.

Dữ liệu ra

• Dòng đầu chứa số project mà project của bạn phụ thuộc vào.
• Mỗi dòng tiếp theo chứa tên và phiên bản của một project trong đáp án, sắp xếp theo thứ tự từ điển theo tên.

Ràng buộc

• $1\le n\le 1000$
• Tên project là xâu khác rỗng gồm chữ cái latin thường, độ dài $\le 10$.
• Phiên bản là số nguyên từ $1$ đến ${10}^6$.
• Không có phụ thuộc vòng.

Ví dụ