Trò chơi ghép chữ

Có $N$ bảng chữ, mỗi bảng có hai mặt, mỗi mặt ghi một từ. Tại mỗi thời điểm, mỗi bảng hiện đúng một mặt. Cần chuẩn bị đủ khối chữ cái để ghép được tất cả các từ đang hiện, bất kể bảng nào úp mặt nào.

Hãy tìm số khối tối thiểu cần cho mỗi chữ cái (a-z).

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: hai từ (cách nhau dấu cách) — hai mặt của bảng.

Dữ liệu ra

26 dòng: số khối cần cho mỗi chữ cái từ a đến z.

Ràng buộc

• $1\le N\le 100$
• Mỗi từ tối đa 10 ký tự

Ví dụ