Problem

5 /5


trang trí cây thông noel

Problem

Vào đêm giao thừa, Vasya đã mua một cây thông Noel và quyết định trang trí nó. Để làm được điều này, anh ta phải lấy những món đồ trang sức đẹp nhất từ ​​kệ trên cùng của tủ. Thật không may, đặt một chiếc ghế lên ghế là một ý tưởng tồi… Bây giờ thay vì một hộp trang sức – một đống đồ trang sức, mảnh vỡ và các vật phẩm từ các hộp khác. Tất nhiên là phải tháo ra. Nhưng Vasya muốn xem phim Tết lắm! Hãy giúp anh ấy viết một chương trình sẽ phân loại một đống rác cho anh ấy. 
 
Đầu vào
Đầu vào là hai dòng. Đầu tiên – ví dụ về đồ trang sức Thứ hai – thực sự là một đống. 
 
Đầu ra
Bạn cần hiển thị số lượng đồ trang trí của từng loại, cũng như số lượng đồ trang trí bị hỏng (biểu thị bằng dấu chấm). 
 
Ví dụ
<đầu>
 
# Đầu vào Đầu ra
1
60oQ 
484QQQQ.Qhu.6.oodnh...ddh76762..300ojha.
6: 3 
0: 2 
o: 3 
Hỏi: 5 
Hỏng: 9
2
80 
..7.8.7.8.9.8 
8: 3 
0: 0 
Hỏng: 7