Tên viết tắt câu lạc bộ

Một giải bóng đá có $N$ câu lạc bộ. Ta cần gán cho mỗi câu lạc bộ một tên viết tắt gồm đúng ba chữ cái in hoa để hiển thị trên bảng điểm. Các tên viết tắt phải đôi một khác nhau.

Tên đầy đủ của mỗi câu lạc bộ gồm hai từ: tên đội và tên thành phố (đều là chuỗi chữ cái in hoa). Với mỗi câu lạc bộ, tên viết tắt phải được chọn theo một trong hai phương án sau:

1. Ba chữ cái đầu của tên đội. Ví dụ với câu lạc bộ "DINAMO BYTECITY" thì đó là "DIN".
2. Hai chữ cái đầu của tên đội, ghép với chữ cái đầu của tên thành phố. Ví dụ với câu lạc bộ trên thì đó là "DIB".

Ngoài ra còn một ràng buộc: nếu một câu lạc bộ $x$ chọn phương án 2, thì không được có câu lạc bộ nào chọn phương án 1 mà kết quả của phương án 1 đó trùng với kết quả phương án 1 của $x$. Ví dụ nếu câu lạc bộ nói trên chọn tên viết tắt "DIB" (phương án 2), thì không câu lạc bộ nào được dùng phương án 1 cho ra "DIN". Tuy nhiên vẫn có thể có câu lạc bộ mang tên viết tắt "DIN" nếu đó là kết quả của phương án 2 (hai chữ đầu tên đội là "DI", chữ đầu tên thành phố là "N").

Nếu với một câu lạc bộ hai phương án cho ra cùng một chuỗi, thì xem như chỉ có một phương án được chọn.

Hãy giúp gán tên viết tắt cho tất cả các câu lạc bộ, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$: số câu lạc bộ.
• $N$ dòng tiếp theo, mỗi dòng chứa hai từ: tên đội và tên thành phố của một câu lạc bộ.

Dữ liệu ra

• Nếu không thể chọn được các tên viết tắt thỏa mãn mọi ràng buộc, in ra một dòng duy nhất NO.
• Ngược lại, in ra YES ở dòng đầu, sau đó $N$ dòng, mỗi dòng là tên viết tắt của câu lạc bộ tương ứng theo đúng thứ tự đầu vào.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le N\le 1000$
• Tên đội và tên thành phố chỉ gồm chữ cái in hoa A-Z, độ dài từ $3$ đến $20$.

Ví dụ