Trò chơi ghép chữ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq N \leq 100$
Mỗi từ tối đa 10 ký tự

Ví dụ

Input	Output	Giải thích
3 fox box dog cat car bus	2 2 2 1 0 1 1 0 0 0 0 0 0 0 2 0 0 1 1 1 1 0 0 1 0 0	Với mỗi bảng, lấy max số lần xuất hiện mỗi chữ giữa hai mặt. Cộng qua tất cả bảng.

Bình luận

Không có bình luận tại thời điểm này.